■素数の分解(その47)
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
===================================