■an+b型素数(その48)
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/19)のとき
F19(x,y)=(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^6y)(x+ζ^7y)(x+ζ^8y)(x+ζ^9y)(x+ζ^10y)(x+ζ^11y)(x+ζ^12y)(x+ζ^13y)(x+ζ^14y)(x+ζ^15y)(x+ζ^16y)(x+ζ^17y)(x+ζ^18y)=(A+√(-19)B)(A-√(-19)B)となるように
(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^6y)(x+ζ^7y)(x+ζ^8y)(x+ζ^9y)(x+ζ^10y)(x+ζ^11y)(x+ζ^12y)(x+ζ^13y)(x+ζ^14y)(x+ζ^15y)(x+ζ^16y)(x+ζ^17y)(x+ζ^18y)を9個ずつの組に分けたい。
(ζ+ζ^4+ζ^5+ζ^6+ζ^7+ζ^9+ζ^11+ζ^16+ζ^17)=(-1+√(-19))/2=(A+√(-19)B)
(ζ^2+ζ^3+ζ^8+ζ^10+ζ^12+ζ^13+ζ^14+ζ^15+ζ^18)=(-1-√(-19))/2=(A-√(-19)B)
===================================