■ラグランジュ・ルジャンドル・ラマヌジャン(その81)
[補]互いに素な整数a,bに対する平方の和a^2+b^2は3で割れない.
a=3k → a^2=9k^2
a=3k+1 → a^2=9k^2+6k+1
a=3k+2 → a^2=9k^2+12k+4
より,a^2を3で割ったときの余りは0か1になります.0になるのはaが3の倍数のときです.
b^2に対しても同じことが成り立ちますから,a^2+b^2を3で割ると,余りは0+0,0+1,1+0,1+1にしかなりません.0+0はaもbも3の倍数であることに対応していて,仮定に反します.さらにまた,別の例を挙げてみましょう.
[補]4n+3の数はa^2+b^2の形にならない.
a=4k → a^2=0 (mod 4)
a=4k+1 → a^2=1 (mod 4)
a=4k+2 → a^2=0 (mod 4)
a=4k+3 → a^2=1 (mod 4)
したがって,a^2+b^2を4で割ったときの余りは0+0,0+1,1+0,1+1にしかならないので,この主張が示されました.
===================================
x^2,y^2,z^2,w^2=0,1,4,1,0,1,4,1 (mod8)
これらの4つの組み合わせで8k,8k+1,・・・,8k+7すべて作ることができる
3つの組み合わせでは8k+7を作ることはできない。
m=2→0,2,0,2,0,2,0,2
x^2,y^2,z^2,mw^2、これらの4つの組み合わせで8k,8k+1,・・・,8k+7すべて作ることができる
m=3→0,3,4,3,0,3,4,3
m=4→0,4,0,4,0,4,0,4
m=5→0,5,4,5,0,5,4,5
m=6→0,6,0,6,0,6,0,6
m=7→0,7,4,7,0,7,4,7
x^2,y^2,z^2,mw^2、これらの4つの組み合わせで8k,8k+1,・・・,8k+7すべて作ることができる
m=8→0,0,0,0,0,0,0,0
x^2,y^2,z^2,mw^2、これらの4つの組み合わせでは8k+7を作ることはできない。
m=9→0,1,4,1,0,1,4,1 ・・・元に戻る
m=10→0,2,0,2,0,2,0,2
m=11→0,3,4,3,0,3,4,3
m=12→0,4,0,4,0,4,0,4
m=13→0,5,4,5,0,5,4,5
m=14→0,6,0,6,0,6,0,6
m=15→0,7,4,7,0,7,4,7
===================================
(1,1,1,1),(1,1,1,2),(1,1,1,3)
(1,1,1,4),(1,1,1,5),(1,1,1,6)
(1,1,1,7)がリストアップされたことになる
===================================
x^2,y^2=0,1,4,1,0,1,4,1 (mod8)
これらの2つの組み合わせでは8k+3、8k+6、8k+7を作ることはできない。
m=2→0,2,0,2,0,2,0,2
x^2,y^2,2z^2、これらの3つの組み合わせで8k,8k+1,・・・,8k+7すべて作ることができる・・・OK
x^2,y^2,2z^2,mw^2、これらの4つの組み合わせで8k,8k+1,・・・,8k+7すべて作ることができる
m=2→0,2,0,2,0,2,0,2
m=3→0,3,4,3,0,3,4,3
m=4→0,4,0,4,0,4,0,4
m=5→0,5,4,5,0,5,4,5
m=6→0,6,0,6,0,6,0,6
m=7→0,7,4,7,0,7,4,7
m=8→0,0,0,0,0,0,0,0
m=9→0,1,4,1,0,1,4,1
m=10→0,2,0,2,0,2,0,2・・・元に戻る
m=11→0,3,4,3,0,3,4,3
m=12→0,4,0,4,0,4,0,4
m=13→0,5,4,5,0,5,4,5
m=14→0,6,0,6,0,6,0,6
m=15→0,7,4,7,0,7,4,7
===================================
(1,1,2,2),(1,1,2,3)
(1,1,2,4),(1,1,2,5),(1,1,2,6)
(1,1,2,7)はいいのであるが
(1,1,2,8),(1,1,2,9)
(1,1,2,10),(1,1,2,11),(1,1,2,12)
(1,1,2,13),(1,1,2,14)は必要だろうか?
===================================
mod15で考えればどうなるのだろうか?
x^2,y^2,z^2,w^2=0,1,4,9,1,10,6,4,4,6,10,1,9,4,1(mod15)
これらの4つの組み合わせで15k,15k+1,・・・,15k+14すべて作ることができる
3つの組み合わせで15k,15k+1,・・・,15k+14すべて作ることができる
2つの組み合わせで15k+3以外すべて作ることができる
m=2→0,2,8,3,2,5,12,8,8,12,5,3,8,2
x^2,y^2,2z^2、これらの3つの組み合わせで15k,15k+1,・・・,15k+14すべて作ることができる
===================================
0,1,4,9,1,10,6,4,4,6,10,1,9,4,1(mod15)
m=2→0,2,8,3,2,5,12,8,8,12,5,3,8,2
m=3→0,3,12,12,3,0,3,12,12,3,0,12,3
m=4→0,4,1,6,4,10,9,1,1,9,10,4,6,1,4
m=5→0,5,5,0,5,5,0,5,5,0,5,5,0,5,5
m=6→0,6,9,9,6,0,6,9,9,6,0,6,9,9,6
m=7→0,7,13,3,7,10,12,13,13,12,10,7,3,13,7
m=8→0,8,2,12,8,5,3,2,2,3,5,8,12,2,8
m=9→0,9,6,6,9,0,9,6,6,9,0,9,6,6,9
m=10→0,10,10,0,10,10,0,10,10,0,10,10,0,10,10
m=11→0,11,14,9,11,5,6,14,14,6,5,11,9,14,11
m=12→0,12,3,3,12,0,12,3,3,12,0,12,12,3,3,12
m=13→0,13,7,12,13,10,3,7,7,3,10,13,12,7,13
m=14→0,14,11,6,14,5,9,11,11,9,5,14,6,11,14
===================================