■an+b型素数(その43)
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)
===================================