首页 | 主题 | 图库 | 问答 | 文摘 | 原创 | 百科

历史 | 地理 | 人物 | 艺术 | 体育 | 科学 | 音乐 | 电影 | 信息技术 | 世界遗产

 开放、中立,源自维基百科

个人工具


四平方和定理

维库,知识与思想的自由文库

跳转到: 导航, 搜索

四平方和定理說明每个正整数均可表示为4个整数平方和。它是費馬多邊形數定理華林問題的特例。

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

目录

[编辑] 历史

(a2 + b2 + c2 + d2)(x2 + y2 + z2 + w2) = (ax + by + cz + dw)2 + (aybx + cwdz)2 + (azbwcx + dy)2 + (aw + bzcydx)2

根据上述欧拉恒等式可知如果正整数mn能表示为4个整数的平方和,则其乘积mn也能表示为4个整数的平方和。于是为证明原命题只需证明每个素数可以表示成4个整数的平方和即可。

x^2+y^2+1 \equiv 0\pmod p 必有一组整数解x,y满足0 \le x<\frac{p}{2}0 \le y<\frac{p}{2}(引理一)

至此,证明四平方和定理所需的全部引理已经全部证明完毕。此后,拉格朗日和欧拉分别在1770年1773年作出最后的证明。

[编辑] 證明

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

2 = 12 + 12,因此只需證明奇質數可以表示成四个整数的平方和。

根據引理一,奇質數p必有正倍數可以表示成四个整数的平方和。在這些倍數中,必存在一個最小的。設該數為m0p。又從引理一可知m0 < p

[编辑] 證明m0不會是偶數

m0是偶數,且m_0 p = x_1^2 + x_2^2 + x_3^2 + x_4^2。由奇偶性可得知必有兩個數或四個數的奇偶性相同。不失一般性設x1,x2的奇偶性相同,x3,x4的奇偶性相同,x1 + x2,x1x2,x3 + x4,x3x4均為偶數,可得出公式:

\frac{m_0 p}{2} = (\frac{x_1+x_2}{2})^2 + (\frac{x_1-x_2}{2})^2 + (\frac{x_3+x_4}{2})^2 + (\frac{x_3-x_4}{2})^2

\frac{m_0}{2} < m_0,與m0是最小的正整數使得的假設m0p可以表示成四个整数的平方和不符。

[编辑] 證明 m0 = 1

現在用反證法證明m0 = 1。設m0 > 1

  • m0不可整除xi的最大公因數,否則m_0^2可整除m0p,則得m0p的因數,但1 < m0 < p,矛盾。

故存在不全為零、絕對值小於\frac{1}{2} m_0(注意m0是奇數在此的重要性)整數的y1,y2,y3,y4使得 yi = xi(mod m0)

0 < \sum y_i^2 < 4 (\frac{1}{2} m_0 )^2 = m_0^2
\sum y_i^2 \equiv \sum x_i^2 \equiv 0 \pmod{m_0}

可得 \sum y_i^2  = m_0 m_1,其中m1是正整數且小於m0

  • 下面證明m1p可以表示成四个整数的平方和,從而推翻假設。

用四平方和恆等式令\sum z_i^2 = \sum y_i^2 \times \sum x_i^2,可知zim0的倍數,令zi = m0ti

\sum z_i^2 = \sum y_i^2 \times \sum x_i^2
m_0^2 \sum t_i^2 = m_0 m_1 m_0 p
\sum t_i^2 = m_1 p < m_0 p

矛盾。

[编辑] 引理一的證明

p − 1的剩餘兩個一組的分開,可得出\frac{p+1}{2}組,分別為(0,p-1), (1,p-2) , ... , ( \frac{p-1}{2}, \frac{p-1}{2})。 將模p二次剩餘\frac{p+1}{2}個,分別為0,1^2,2^2,...,\frac{p-1}{2}^2

\frac{p-1}{2}是模p的二次剩餘,選取x< \frac{p}{2}使得x^2 \equiv \frac{p-1}{2},則1 + x^2 + x^2 \equiv 0 \pmod{p},定理得證。

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

其它语言
AD Links