高校数学の質問スレ Part414

>>38
p - 1 = q*m + r (0 ≦ r < m) とすると
1 ＝2^{p-1} = 2^{q*m + r} = (2^q)^m * 2^r ＝ 2^r (mod p)
より r = 0
∴ m | (p - 1)