1. 程式人生 > >四平方和定理

四平方和定理

sco width spl sam tle load evel llb tput

四平方和定理

維基百科地址:https://zh.wikipedia.org/wiki/%E5%9B%9B%E5%B9%B3%E6%96%B9%E5%92%8C%E5%AE%9A%E7%90%86

四平方和定理英語:Lagrange‘s four-square theorem) 說明每個正整數均可表示為4個整數的平方和。它是費馬多邊形數定理和華林問題的特例。

註意有些整數不可表示為3個整數的平方和,例如7。

目錄

  • 1歷史
  • 2證明
    • 2.1證明{\displaystyle m_{0}}技術分享圖片不會是偶數
    • 2.2證明 {\displaystyle m_{0}=1}技術分享圖片
    • 2.3引理一的證明

歷史

  • 1743年,瑞士數學家歐拉發現了一個著名的恒等式:

{\displaystyle (a^{2}+b^{2}+c^{2}+d^{2})(x^{2}+y^{2}+z^{2}+w^{2})=(ax+by+cz+dw)^{2}+(ay-bx+cw-dz)^{2}+(az-bw-cx+dy)^{2}+(aw+bz-cy-dx)^{2}}技術分享圖片

根據上述歐拉恒等式或四元數的概念可知如果正整數{\displaystyle m}技術分享圖片{\displaystyle n}技術分享圖片能表示為4個整數的平方和,則其乘積{\displaystyle mn}技術分享圖片也能表示為4個整數的平方和。於是為證明原命題只需證明每個素數可以表示成4個整數的平方和即可。

  • 1751年,歐拉又得到了另一個一般的結果。即對任意奇素數 p,同余方程

{\displaystyle x^{2}+y^{2}+1\equiv 0{\pmod {p}}}技術分享圖片 必有一組整數解x,y滿足{\displaystyle 0\leq x<{\frac {p}{2}}}技術分享圖片{\displaystyle 0\leq y<{\frac {p}{2}}}技術分享圖片(引理一)

至此,證明四平方和定理所需的全部引理已經全部證明完畢。此後,拉格朗日和歐拉分別在1770年和1773年作出最後的證明。

證明

根據上面的四平方和恒等式及算術基本定理,可知只需證明質數可以表示成四個整數的平方和即可。

{\displaystyle 2=1^{2}+1^{2}}技術分享圖片

,因此只需證明奇質數可以表示成四個整數的平方和。

根據引理一,奇質數{\displaystyle p}技術分享圖片必有正倍數可以表示成四個整數的平方和。在這些倍數中,必存在一個最小的。設該數為{\displaystyle m_{0}p}技術分享圖片。又從引理一可知{\displaystyle m_{0}<p}技術分享圖片

證明{\displaystyle m_{0}}技術分享圖片不會是偶數

{\displaystyle m_{0}}技術分享圖片是偶數,且{\displaystyle m_{0}p=x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}}技術分享圖片。由奇偶性可得知必有兩個數或四個數的奇偶性相同。不失一般性設{\displaystyle x_{1},x_{2}}技術分享圖片的奇偶性相同,{\displaystyle x_{3},x_{4}}技術分享圖片的奇偶性相同,{\displaystyle x_{1}+x_{2},x_{1}-x_{2},x_{3}+x_{4},x_{3}-x_{4}}技術分享圖片均為偶數,可得出公式:

{\displaystyle {\frac {m_{0}p}{2}}=\left({\frac {x_{1}+x_{2}}{2}}\right)^{2}+\left({\frac {x_{1}-x_{2}}{2}}\right)^{2}+\left({\frac {x_{3}+x_{4}}{2}}\right)^{2}+\left({\frac {x_{3}-x_{4}}{2}}\right)^{2}}技術分享圖片

{\displaystyle {\frac {m_{0}}{2}}<m_{0}}技術分享圖片,與{\displaystyle m_{0}}技術分享圖片是最小的正整數使得的假設{\displaystyle m_{0}p}技術分享圖片可以表示成四個整數的平方和不符。

證明 {\displaystyle m_{0}=1}技術分享圖片

現在用反證法證明{\displaystyle m_{0}=1}技術分享圖片。設{\displaystyle m_{0}>1}技術分享圖片

  • {\displaystyle m_{0}}技術分享圖片不可整除{\displaystyle x_{i}}技術分享圖片的最大公因數,否則{\displaystyle m_{0}^{2}}技術分享圖片可整除{\displaystyle m_{0}p}技術分享圖片,則得{\displaystyle m_{0}}技術分享圖片{\displaystyle p}技術分享圖片的因數,但{\displaystyle 1<m_{0}<p}技術分享圖片且p為質數,矛盾。

故存在不全為零、絕對值小於{\displaystyle {\frac {1}{2}}m_{0}}技術分享圖片(註意{\displaystyle m_{0}}技術分享圖片是奇數在此的重要性)整數的{\displaystyle y_{1},y_{2},y_{3},y_{4}}技術分享圖片使得 {\displaystyle y_{i}=x_{i}{\pmod {m_{0}}}}技術分享圖片

{\displaystyle 0<\sum y_{i}^{2}<4({\frac {1}{2}}m_{0})^{2}=m_{0}^{2}}技術分享圖片
{\displaystyle \sum y_{i}^{2}\equiv \sum x_{i}^{2}\equiv 0{\pmod {m_{0}}}}技術分享圖片

可得 {\displaystyle \sum y_{i}^{2}=m_{0}m_{1}}技術分享圖片,其中{\displaystyle m_{1}}技術分享圖片是正整數且小於{\displaystyle m_{0}}技術分享圖片

  • 下面證明{\displaystyle m_{1}p}技術分享圖片可以表示成四個整數的平方和,從而推翻假設。

{\displaystyle \sum z_{i}^{2}=\sum y_{i}^{2}\times \sum x_{i}^{2}}技術分享圖片,根據四平方和恒等式可知{\displaystyle z_{i}}技術分享圖片{\displaystyle m_{0}}技術分享圖片的倍數,令{\displaystyle z_{i}=m_{0}t_{i}}技術分享圖片

{\displaystyle \sum z_{i}^{2}=\sum y_{i}^{2}\times \sum x_{i}^{2}}技術分享圖片
{\displaystyle m_{0}^{2}\sum t_{i}^{2}=m_{0}m_{1}m_{0}p}技術分享圖片
{\displaystyle \sum t_{i}^{2}=m_{1}p<m_{0}p}技術分享圖片

矛盾。

引理一的證明

將和為{\displaystyle p-1}技術分享圖片的剩余兩個一組的分開,可得出{\displaystyle {\frac {p+1}{2}}}技術分享圖片組,分別為{\displaystyle (0,p-1),(1,p-2),...,({\frac {p-1}{2}},{\frac {p-1}{2}})}技術分享圖片。 將模{\displaystyle p}技術分享圖片的二次剩余有{\displaystyle {\frac {p+1}{2}}}技術分享圖片個,分別為{\displaystyle 0,1^{2},2^{2},...,{\frac {p-1}{2}}^{2}}技術分享圖片

{\displaystyle {\frac {p-1}{2}}}技術分享圖片是模{\displaystyle p}技術分享圖片的二次剩余,選取{\displaystyle x<{\frac {p}{2}}}技術分享圖片使得{\displaystyle x^{2}\equiv {\frac {p-1}{2}}}技術分享圖片,則{\displaystyle 1+x^{2}+x^{2}\equiv 0{\pmod {p}}}技術分享圖片,定理得證。

{\displaystyle {\frac {p-1}{2}}}技術分享圖片不屬於模{\displaystyle p}技術分享圖片的二次剩余,則剩下{\displaystyle {\frac {p-1}{2}}}技術分享圖片組,分別為{\displaystyle (0,p-1),(1,p-2),...,({\frac {p-3}{2}},{\frac {p+1}{2}})}技術分享圖片,而模{\displaystyle p}技術分享圖片的二次剩余仍有{\displaystyle {\frac {p+1}{2}}}技術分享圖片個,由於 {\displaystyle {\frac {p+1}{2}}>{\frac {p-1}{2}}}技術分享圖片 ,根據抽屜原理,存在{\displaystyle 1+x^{2}+y^{2}\equiv 0{\pmod {p}}}技術分享圖片

四平方和定理