■素数の分解(その76)
一般に、4で割ったときに1余る素数pは,ただ一つの方法で2平方和で書くことができ、2つの複素数の積の形に分解されて書き表すことができます
p=x^2+y^2=(x+yi)(x-yi)
(x+yi),(x-yi)はガウス素数であって、単数1,-1,i,-iを考えなければただ一つの方法で、ガウス素数の積に分解されます。ガウス整数の世界でも素因数分解の一意性が成り立つというわけです。
一方、4で割ったときに3余る素数pは,そのままガウス素数になります
===================================
8で割ったときに1または3余る素数pはただ一つの方法でx^2+2y^2の形で書くことができ、2つの複素数の積の形に分解されて書き表すことができます
p=x^2+2・y^2=(x+y√-2)(x-y√-2)
8で割ったときに5または7余る素数pはこのように分解することはありません。
===================================