■an+b型素数(その44)
pを奇素数、ζ=exp(2πi/p)とする。
x^p+y^p=(x+y)(x^(p-1)-x^(p-2)y+x^(p-3)y^2-・・・+y^(p-1))
=(x+y)(x+ζy)(x+ζ^2y)・・・(x+ζ^(p-1)y)
となるが、1次式の積まで分解しなくても
x^p+y^p=(x+y)(x^(p-1)-x^(p-2)y+x^(p-3)y^2-・・・+y^(p-1))
=(x+y)(A^2+pB^2)または=(x+y)(A^2-pB^2)
となる半整数係数(p-1)/2次同次多項式A,Bが存在する。
===================================
x^3+y^3=(x+y)(A^2+3B^2)=(x+y)(A+√(-3)B)(A-√(-3)B)
x^5+y^5=(x+y)(A^2-5B^2)=(x+y)(A+√5B)(A-√5)B)
x^7+y^7=(x+y)(A^2+3B^2)=(x+y)(A+√(-7)B)(A-√(-7)B)
x^11+y^11=(x+y)(A^2+3B^2)=(x+y)(A+√(-11)B)(A-√(-11)B)
x^13+y^13=(x+y)(A^2-13B^2)=(x+y)(A+√13B)(A-√13)B)
x^17+y^17=(x+y)(A^2-17B^2)=(x+y)(A+√17B)(A-√17)B)
x^19+y^19=(x+y)(A^2+19B^2)=(x+y)(A+√(-19)B)(A-√(-19)B)
すなわち
p=4k+3型素数ならば(x+y)(A^2+pB^2)
p=4k+1型素数ならば(x+y)(A^2-pB^2)
===================================
ζ=exp(2πi/3)のとき
F3(x,y)=(x+ζy)(x+ζ^2y)=x^2-xy+y^2=(A+√(-3)B)(A-√(-3)B)
(x+ζy)は(A+√(-3)B)型
(x+ζ^2y)は(A+√(-3)B)型
である。
===================================
exp(2πi/5)のとき
F5(x,y)=(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)=(A+√5B)(A-√5B)となるように
(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)を2個ずつの組に分けたい。
y^2の係数が1=ζ^5になるようにすればいいから
(x+ζy)(x+ζ^4y)=x^2+(ζ+ζ^4)xy+y^2
(x+ζ^2y)(x+ζ^3y)=x^2+(ζ^2+ζ^3)xy+y^2
(ζ+ζ^4)=(-1+√5)/2=(A+√5B)
(ζ^2+ζ^3)=(-1-√5)/2=(A-√5B)
===================================