■素数の分解(その63)

  Z[i]={m+ni|m,nは整数}

 4k+3型素数はZにおいても素数であるが,2と4k+1型の素数はZで因数分解できる.

  2=(1+i)(1−i)

  5=(2+i)(2−i)

  13=(2+3i)(2−3i)

  17=(4+i)(4−i)

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

  Z[ω]={m+nω|m,nは整数}

 2と6k+5型素数はZにおいても素数であるが,3と6k+1型の素数はZで因数分解できる.

  3=(1−ω)(1−ω^2)

  7=(2−ω)(2−ω^2)

  13=(3−ω)(3−ω^2)

  19=(3−2ω)(3−2ω^2)

  1729=7・13・19

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

[1]12n+1型素数:13,37,61,73,97,103,・・・:ガウス分解かつアイゼンシュタイン分解

[2]12n+5型素数:5,17,29,41,53,89,101,113,・・・:ガウス分解かつアイゼンシュタイン惰性

[3]12n+7型素数:7,19,31,43,67,79,103,127,・・・:ガウス惰性かつアイゼンシュタイン分解

[4]12n+11型素数:11,23,47,59,71,83,107,131,・・・:ガウス惰性かつアイゼンシュタイン惰性

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