■素数の分解(その81)

pを奇素数とする。

p=x^2+my^2=(x+√(-m)y)(x-√(-m)y)  (x,yは整数)

となる因数分解が存在するための条件について考える。

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

[1]4n+1型素数

  5=1^2+2^2

  13=2^2+3^2

  17=1^2+4^2

  29=2^2+5^2

  37=1^2+6^2

a^2+b^2の形に表されますが,4n+3型素数は表されません.

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

[2]3n+1型素数

  7=2^2+3・1^2

  13=1^2+3・2^2

  19=4^2+3・1^2

  31=2^2+3・3^2

  37=5^2+3・2^2

a^2+3b^2の形に表されますが,3n+2型素数は表されません.

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

[3]8n+1型,8n+3型素数

  3=1^2+2・1^2

  11=3^2+2・1^2

  17=3^2+2・2^2

  19=1^2+2・3^2

  41=3^2+2・4^2

a^2+2b^2の形に表されますが,8n+5型,8n+7型素数は表されません.

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

[4]20n+1型,20n+9型素数は

a^2+5b^2の形に表されますが,20n+3型,20n+7型,20n+11型,20n+13型,20n+17型,20n+19型素数は表されません.

 29=3^2+5・2^2,41=6^2+1・2^2

 61=4^2+5・3^2,89=3^2+1・4^2

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

[5]24n+1型,24n+7型素数は

a^2+6b^2の形に表されますが,24n+5型,24n+7型,24n+11型,24n+13型,24n+17型,24n+19型,24n+23型素数は表されません.

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