■素数の分解(その1)

素数pのガウス素数による分解は3パターンに分類される。

[1]2=i(1-i)^2 (1-iはガウス素数)

[2]p=1(mod4)→p=π・π~と分解される

[3]p=3(mod4)→pはガウス素数である

===================================

有理整数の言葉に書き直すと・・・

pを奇素数とする

p=1(mod4)は、p=a^2+b^2が成り立つための必要十分条件である

===================================