3

ウィルソンの定理を拡張する話

454
0
$$$$
ウィルソンの定理の合成数拡張

$$ \prod_{i \bot n ,0\lt i\lt n} i \equiv -1\pmod{n} $$

nが素数の場合、これはウィルソンの定理になります。個人的にウィルソンの定理の証明は原始根を使う証明が好きなのですが、一般の$ (\mathbb{Z}/n\mathbb{Z})^{\times}$では原始根が存在するとは限らないので、この命題の証明では因数定理を使います。

(合同式についての)オイラーの定理

$$ a\bot n \Rightarrow a^{\varphi(n)}\equiv 1 \pmod n $$

(証明略)

では命題1の証明に入ります。

因数定理を用いた証明

$ f(x)=x^{\varphi(n) }-1$を考える。定理2より$i\bot n$かつ$0 \lt i\lt n$であるような全てのiについて$f(i)\equiv 0\pmod n$が成り立つので、因数定理よりf(x)は$ \prod_{i} (x-i)$を因数にもつ。f(x)と$ \prod_i (x-i)$は共に次数$\varphi (n)$かつ最高次の係数がどちらも1なので、$\prod_i (x-i)\equiv f(x)\pmod n$である。これにx=0を代入すると$(-1)^{\varphi (n)}\prod_{i}i\equiv -1\pmod n$が分かり、定理2から導かれる$(-1)^{\varphi (n)}\equiv 1\pmod n$と合わせて所望の式を得る。

有限体上へと一般化できるフェルマーの小定理と同様に、ウィルソンの定理も有限体上へと一般化できる。すなわち、以下のような定理が成り立つ。

有限体上へのウィルソンの定理の拡張

有限体$K$の全ての非零元の積は乗法単位元の加法逆元と等しい。

           

 
 
 
 
 
 
 
 
 
 
 
 
 
 $$ $$

そんな面倒なことしなくていい

逆元を使った証明

以下、$K$の零元を0、乗法単位元を1、乗法単位元の加法逆元を-1と略記する。
$K$から0を除くと可換な乗法群が得られ、これは逆元を取る操作について閉じている。特に、$K$から0,1,-1を除いた集合は$A \cup B=K-\{0,1,-1\}, \forall a \in A \exists b\in B\{AB=1\}$を満たすように2つの集合A,Bに分割できる。有限体は可換であるので、所望の値は$\prod_{a\in K-\{0\}}a=1\times(-1)\times\prod_{x\in A,y\in B}xy=1\times(-1)\times1=-1$である。

原始根なんてなかったんや

投稿日:2023421
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中