■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)

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