问题

数论 >> 一般数论 >> 初等数论
Questions in category: 初等数论 (Elementary Number Theory).

对任意素数 $p\neq 2,5$, 存在 $n$, 使得 $10^n\equiv 1(\mod p)$.

Posted by haifeng on 2015-06-28 16:36:10 last update 2016-01-11 16:16:06 | Answers (0) | 收藏


对任意素数 $p\neq 2,5$, 存在 $n$, 使得 $10^n\equiv 1(\mod p)$.


更一般的,

对于与 $m$ 互素的任何数 $a$, 存在 $n$, 使得 $a^n\equiv 1(\mod m)$.


Hint: 即 Euler 定理, $n=\phi(m)$.