■x^p+y^pの因数分解(その1)

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)

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