■x^p+y^pの因数分解(その3)
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/7)のとき
F7(x,y)=(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^6y)=(A+√(-7)B)(A-√(-7)B)となるように
(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^6y)を3個ずつの組に分けたい。
y^3の係数が1=ζ^7=ζ^14になるようにすればいいから
(x+ζy)(x+ζ^2y)(x+ζ^4y)=x^3+(ζ+ζ^2+ζ^4)x^2y+(ζ^3+ζ^5+ζ^6)xy^2+y^3
(x+ζ^3y)(x+ζ^5y)(x+ζ^6y)=x^3+(ζ^3+ζ^5+ζ^6)x^2y+(ζ+ζ^2+ζ^4)xy^2+y^3
(ζ+ζ^2+ζ^4)=(-1+√-7)/2=(A+√-7B)
(ζ^3+ζ^5+ζ^6)=(-1-√-7)/2=(A-√-7B)
である。
===================================
exp(2πi/11)のとき
F11(x,y)=(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^6y)(x+ζ^7y)(x+ζ^8y)(x+ζ^9y)(x+ζ^10y)=(A+√-11B)(A-√-11B)となるように
(x+ζy)(x+ζ^2y)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^6y)(x+ζ^7y)(x+ζ^8y)(x+ζ^9y)(x+ζ^10y)を5個ずつの組に分けたい。
y^5の係数が1=ζ^22=ζ^33になるようにすればいいから
(x+ζy)(x+ζ^3y)(x+ζ^4y)(x+ζ^5y)(x+ζ^9y)=x^5+(ζ+ζ^3+ζ^4ζ+ζ^5+ζ^9)x^4y-x^3y^2-x^2y^3-(ζ+ζ^3+ζ^4ζ+ζ^5+ζ^9+1)+y^5
(x+ζ^2y)(x+ζ^6y)(x+ζ^7y)(x+ζ^8y)(x+ζ^10y)=x^5+(ζ^2+ζ^6+ζ^7ζ+ζ^8+ζ^10)x^4y-x^3y^2-x^2y^3-(ζ^2+ζ^6+ζ^7ζ+ζ^8+ζ^10+1)+y^5
(ζ+ζ^3+ζ^4ζ+ζ^5+ζ^9)=(-1+√(-11))/2=(A+√(-11)B)
(ζ^2+ζ^6+ζ^7ζ+ζ^8+ζ^10)=(-1-√(-11))/2=(A-√(-11)B)
===================================