1. 程式人生 > >數論概論讀書筆記 25.哪些數可表成兩個平方數之和

數論概論讀書筆記 25.哪些數可表成兩個平方數之和

哪些數可表成兩個平方數之和

對於一個正整數m ,如果m每個素因子都可以表示成兩個平方數之和,則素因子分解後,用公式

(u2+v2)(A2+B2)=(uA+vB)2+(vAuB)2
迭代即可求出最後組成m的兩個平方數

但還有一些m,不滿足上述條件。

但列出後可以發現,對於m=a2+b2,兩邊乘上d2,可得

d2m=(da)2+(db)2
於是,若m是兩個數平方和,則d2m也是

於是可以將一個數m質因子中的平方項先提出來。

定理 兩平方數之和定理

m是正整數

  • m質因子這樣分解後
m=p1p2...prM2

其中p1,p2,...,pr是互不相同的素因子,則m可以表示成兩個平方數之和的充要條件是每個pi或為2或為模4餘1

  • m能表示成m=a2+b2,且gcd(a,b)=1,當且僅當以下兩個條件之一成立:

    1. m是奇數,且m的每個素因子都模4餘1
    2. m是偶數,m/2是奇數且m/2的每個素因子都模4餘1

回顧一下,本原勾股陣列

定理2.1 (勾股陣列定理). 每個本原勾股陣列(a,b,c)(a為奇數,b為偶數)都可從如下公式得出:

a=st,b=s2t22,c=s2+t22
其中s>t>=1是任意沒有公因數的奇數,即互質的奇數

有以上兩條定理可知,c是一個本原勾股陣列的斜邊當且僅當方程

2c=s2+t2
有互素的奇整數解s,t

且有如下命題

畢達哥拉斯斜邊命題 c是一個本原勾股陣列斜邊的充要條件是c是模4餘1的素數的乘積