next up previous
下一頁: 有關本文件 ... 上一頁: 平方和問題 前一頁: Sum of Two Squares

Sum of Four Squares

我們已知並不是所有的正整數都可以寫成兩個整數的平方和, 所以很自然會問是否所有的正整數都可以寫成三個整數的平方和. 這其實仍不對, 例如 7 就不能寫成三個整數的平方和. 事實上我們可以證得一個正整數不能寫成三個整數的平方和若且唯若此正整數可表成 4m(8n + 3) 這樣的形式. 不過這裡因為三個整數的平方和沒有如 Lemma 7.3.1 的性質, 所以此事實之證明會比處理兩個整數的平方和複雜的多. 由於在此我們著重於讓大家學習如何將已知的方法推廣, 我們將避談三個整數平方和的問題, 而直接談論四個整數的平方和問題.

我們要推廣處理兩個整數的平方和的方法來處理四個整數的平方和問題. 首先我們有一個和式子 (7.1) 相對應的式子.


(a2 + b2 + c2 + d2)(e2 + f2 + g2 + h2) = (ae + bf + cg + dh)2 + (af - be + ch - dg)2  
    + (ag - bh - ce + df )2 + (ah + bg - cf - de)2.  

這個等式可以直接將等號兩邊展開來求證. 或許大家會好奇這個等式是如何得到的, 事實上這個等式可以利用複數的推廣即所謂的 quaternion algebra 來說明. 不過由於 quaternion algebra 已偏離我們的主題太遠, 我們就不再多說明了.

利用式子 (7.2) 我們馬上有以下之結果.

Lemma 7.3.8   若 m, n $ \in$ $ \mathbb {N}$ 皆可以寫成四個整數的平方和, 則 mn 亦可以寫成四個整數的平方和.

由於每個大於 1 的整數都可以寫成質因數的乘積, 所以由 Lemma 7.3.8 我們很自然的要探討哪些質數可以寫成四個整數的平方和. 由於 2 和除以 4 餘 1 的質數皆可寫成兩個整數的平方和, 所以它們皆可寫成四個整數的平方和 (多餘的兩個補 0), 因此我們僅剩下要討論除以 4 餘 3 的質數. 我們可以推廣 Lemma 7.3.2 的方法 得到一個判別一個質數是否可以寫成四個整數的平方和的方法.

Lemma 7.3.9   假設 p 是一個質數. 若存在 a, b, c, d $ \in$ $ \mathbb {Z}$ 使得 a2 + b2 + c2 + d2 = $ \lambda$p, 其中 $ \lambda$ $ \in$ $ \mathbb {N}$ 滿足 $ \lambda$ < p, 則 p 可以寫成四個整數的平方和.

証 明. 考慮集合 S = {s $ \in$ $ \mathbb {N}$ | 存在 t, u, v, w $ \in$ $ \mathbb {Z}$ 使得 t2 + u2 + v2 + w2 = sp}. 依照 S 的定義, 要證明 p 可以寫成四個整數的平方和就等同於要證明 1 $ \in$ S. 要如何知 1 $ \in$ S 呢? 依假設知 S 為非空集合 (因 $ \lambda$ $ \in$ S) 且 S 的元素皆為正整數, 所以 1 $ \in$ S 若且唯若 S 中最小的元素就是 1. 令 m $ \in$ SS 中最小的元素, 我們要證明 m = 1.

利用反證法, 假設 m$ \ne$1. 故由 $ \lambda$ $ \in$ S$ \lambda$ < p 知 1 < m < p. 我們希望在 S 中找到比 m 更小的數而得到矛盾. 由於 m $ \in$ S, 故存在 t, u, v, w $ \in$ $ \mathbb {Z}$ 使得 t2 + u2 + v2 + w2 = mp, 我們分成 m 是偶數及 m 是奇數兩種情況討論.

(I) m 是偶數: 此時由於 t2 + u2 + v2 + w2 = mp 是偶數, 我們知 t, u, v, w 必皆為奇數; 皆為偶數偶; 或是其中兩個是奇數兩個是偶數. 在所有的情況之下我們都可以將 t, u, v, w 分成同奇同偶的兩對. 不失一般性, 我們假設 t, u 同奇同偶且 v, w 同奇同偶, 即 t + u, t - u, v + wv - w 皆為偶數. 此時 (t + u)/2, (t - u)/2, (v + w)/2 和 (v - w)/2 皆為整數且

($\displaystyle {\frac{t+u}{2}}$)2 + ($\displaystyle {\frac{t-u}{2}}$)2 + ($\displaystyle {\frac{v+w}{2}}$)2 + ($\displaystyle {\frac{v-w}{2}}$)2 = $\displaystyle {\frac{m}{2}}$p.

故知 m/2 $ \in$ Sm/2 < m, 此與 mS 中最小的元素相矛盾.

(II) m 是奇數: 因為當 m 是奇數時

{$\displaystyle {\frac{-m+1}{2}}$,$\displaystyle {\frac{-m+1}{2}}$ + 1,..., 0, 1,...,$\displaystyle {\frac{m-1}{2}}$ - 1,$\displaystyle {\frac{m-1}{2}}$}

是一個 complete residue system modulo m. 我們可找到 e, f, g, h $ \in$ $ \mathbb {Z}$ 滿足 e $ \equiv$ t(mod m), f $ \equiv$ u(mod m), g $ \equiv$ v(mod m) 且 h $ \equiv$ w(mod m), 其中 - (m - 1)/2$ \le$e, f, g, h$ \le$(m - 1)/2. 注意這裡 e, f, gh 不能同時等於 0, 否則會得 m| p 而和 1 < m < p 相矛盾. 因為 e2 + f2 + g2 + h2 $ \equiv$ t2 + u2 + v2 + w2(mod m) 以及 t2 + u2 + v2 + w2 = mp, 我們得 e2 + f2 + g2 + h2 $ \equiv$ 0(mod m). 亦即存在 k $ \in$ $ \mathbb {Z}$ 使得 e2 + f2 + g2 + h2 = km. 注意因 e, f, gh 不同時為 0, 故 k$ \ne$ 0. 另一方面因為 - (m - 1)/2$ \le$e, f, g, h$ \le$(m - 1)/2, 所以 e2 + f2 + g2 + h2$ \le$(m - 1)2 = (m - 1)2 < m2, 故得 0 < k < m. 也就是說 k $ \in$ $ \mathbb {N}$k < m. 現在我們有兩個等式: t2 + u2 + v2 + w2 = mp 以及 e2 + f2 + g2 + h2 = km. 利用式子 (7.2) 得

(te + uf + vg + wh)2 + (tf - ue + vh - wg)2 + (tg - uh - ve + wf )2 + (th + ug - vf - we)2 = m2kp.

又因為 e $ \equiv$ t(mod m), f $ \equiv$ u(mod m), g $ \equiv$ v(mod m) 且 h $ \equiv$ w(mod m), 我們得

te + uf + vg + wh $\displaystyle \equiv$ tf - ue + vh - wg $\displaystyle \equiv$ tg - uh - ve + wf $\displaystyle \equiv$ th + ug - vf - we $\displaystyle \equiv$ 0(mod m).

也就是說若令

T = $\displaystyle {\frac{te+uf+vg+wh}{m}}$U = $\displaystyle {\frac{tf-ue+vh-wg}{m}}$,

V = $\displaystyle {\frac{tg-uh-ve+wf}{m}}$    and    W = $\displaystyle {\frac{th+ug-vf-we}{m}}$,

T, U, V, W $ \in$ $ \mathbb {Z}$

T2 + U2 + V2 + W2 = kp.

也就是說 kp 可以寫成四個整數的平方和, 故又由 k $ \in$ $ \mathbb {N}$k $ \in$ S. 然而我們又知 k < m, 此與 mS 中最小的元素相矛盾.

我們證得若 m$ \ne$1 會造成 m 不是偶數且不是奇數的矛盾. 故由反證法知原假設 m$ \ne$1 不成立, 也就是說 m = 1. 故得證 p 可以寫成四個整數的平方和. $ \qedsymbol$

接下來我們將利用 Lemma 7.3.9 來證明所有的正整數皆可寫成四個整數的平方和. 我們僅剩下要說明除以 4 餘 3 的質數可以寫成四個整數的平方和. 由於此時 x2 $ \equiv$ - 1(mod p) 無解, 我們要利用此特性找出一個 $ \alpha$ $ \in$ $ \mathbb {N}$ 使得 x2 $ \equiv$ - $ \alpha$(mod p) 有解. 由於此時 $ \left(\vphantom{\dfrac{{-\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{-\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{-\alpha}}{\,{p}\,}}\right)$ = $ \left(\vphantom{\dfrac{{-1}}{\,{p}\,}}\right.$$ {\dfrac{{-1}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{-1}}{\,{p}\,}}\right)$$ \left(\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right)$ = - $ \left(\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right)$, 得 $ \left(\vphantom{\dfrac{{-\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{-\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{-\alpha}}{\,{p}\,}}\right)$ = 1 若且唯若 $ \left(\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right)$ = - 1. 所以我們必須找到 $ \alpha$ $ \in$ $ \mathbb {N}$ 使得 x2 $ \equiv$ $ \alpha$(mod p) 無解. 這是可以辦到的, 因為 S = {1, 2,..., p - 1} 是 modulo p 的 reduced residue system, 若 p$ \nmid$a, 則 x2 $ \equiv$ a(mod p) 的解必和 S 中的某個元素在 modulo p 之下同餘. 也就是說 x2 $ \equiv$ a(mod p) 有解若且唯若存在 c $ \in$ S 使得 c2 $ \equiv$ a(mod p). 所以我們只要將 S 中的每一個元素平方, 若 a 和平方後的某個數在 modulo p 之下同餘則 x2 $ \equiv$ a(mod p) 有解; 反之, 若 a 和平方後每個數在 modulo p 之下皆不同餘則 x2 $ \equiv$ a(mod p) 無解. 然而若 c $ \in$ Sp - c $ \in$ S (p - c)2 $ \equiv$ (- c)2 $ \equiv$ c(mod p), 又因為 p 是奇質數, 所以 c $ \not\equiv$p - c(mod p). 也就是說 S 中的元素平方後在 modulo p 之下僅有 (p - 1)/2 個不同餘類. 因此我們知道 S 中共有 (p - 1)/2 個元素 a 會使得 x2 $ \equiv$ a(mod p) 有解, 且有 (p - 1)/2 個元素 a 會使得 x2 $ \equiv$ a(mod p) 無解.

Theorem 7.3.10   若 p 是一質數且 p $ \equiv$ 3(mod 4), 則 p 可以寫成四個整數的平方和. 特別地, 所有的正整數皆可以寫成四個整數的平方和.

証 明. 假設 p 是一質數且 p $ \equiv$ 3(mod 4). 我們要找到 a, b, c, d $ \in$ $ \mathbb {Z}$ 使得 a2 + b2 + c2 + d2 = $ \lambda$p, 其中 $ \lambda$ $ \in$ $ \mathbb {N}$$ \lambda$ < p, 再利用 Lemma 7.3.9 證得 p 可以寫成四個整數的平方和.

現考慮 S = {1, 2,..., p - 1} 這一個 modulo p 的 reduced residue system. 令 $ \alpha$ $ \in$ SS 中最小的數使得 x2 $ \equiv$ $ \alpha$(mod p) 無解, 也就是說 $ \left(\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right)$ = - 1. 由於 $ \left(\vphantom{\dfrac{{1}}{\,{p}\,}}\right.$$ {\dfrac{{1}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{1}}{\,{p}\,}}\right)$ = 1, 我們知 $ \alpha$ > 1, 因此 $ \alpha$ - 1 $ \in$ S, 且 x2 $ \equiv$ $ \alpha$ - 1(mod p) 有解 (因 $ \alpha$S 中最小的數使得 x2 $ \equiv$ $ \alpha$(mod p) 無解). 另一方面 p $ \equiv$ 3(mod 4), 所以 $ \left(\vphantom{\dfrac{{-1}}{\,{p}\,}}\right.$$ {\dfrac{{-1}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{-1}}{\,{p}\,}}\right)$ = - 1, 故得 $ \left(\vphantom{\dfrac{{-\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{-\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{-\alpha}}{\,{p}\,}}\right)$ = $ \left(\vphantom{\dfrac{{-1}}{\,{p}\,}}\right.$$ {\dfrac{{-1}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{-1}}{\,{p}\,}}\right)$$ \left(\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right.$$ {\dfrac{{\alpha}}{\,{p}\,}}$$ \left.\vphantom{\dfrac{{\alpha}}{\,{p}\,}}\right)$ = 1, 也就是說 x2 $ \equiv$ - $ \alpha$(mod p) 有解. 現令 a $ \in$ S x2 $ \equiv$ $ \alpha$ - 1 之ㄧ解, 我們可選 a 使得 1$ \le$a$ \le$(p - 1)/2. 這是因為若 (p + 1)/2$ \le$a$ \le$p - 1, 則考慮 p - a, 此時 (p - a)2 $ \equiv$ (- a)2 $ \equiv$ $ \alpha$ - 1(mod p) 仍為 x2 $ \equiv$ $ \alpha$ - 1(mod p) 之ㄧ解且 1$ \le$p - a < (p - 1)/2. 同理我們也可找到 b $ \in$ S x2 $ \equiv$ - $ \alpha$(mod p) 之ㄧ解且 1$ \le$b$ \le$(p - 1)/2. 現由於

a2 + b2 + 1 $\displaystyle \equiv$ $\displaystyle \alpha$ - 1 + (- $\displaystyle \alpha$) + 1 $\displaystyle \equiv$ 0(mod p),

故存在 $ \lambda$ $ \in$ $ \mathbb {N}$ 使得 a2 + b2 + 1 = $ \lambda$p. 又由於

$\displaystyle \lambda$p = a2 + b2 + 1$\displaystyle \le$($\displaystyle {\frac{p-1}{2}}$)2 + ($\displaystyle {\frac{p-1}{2}}$)2 + 1 < $\displaystyle {\frac{p^2}{2}}$ + 1 < p2,

所以我們有 $ \lambda$ < p. 故利用 Lemma 7.3.9 得證 p 可以寫成四個整數的平方和.

現任取 n $ \in$ $ \mathbb {N}$. 若 n = 1, 則 n 當然寫成四個整數的平方和. 若 n > 1, 則可將 n 寫成質因數之乘積 n = p1n1 ... prnr. 若 pi = 2 或 pi $ \equiv$ 1(mod 4) 則 pi 可以寫成兩個整數的平方和, 故可以寫成四個整數的平方和. 若 pi $ \equiv$ 3(mod 4), 則由前知 pi 也可以寫成四個整數的平方和. 故利用 Lemma 7.3.8 n = p1n1 ... prnr 可以寫成四個整數的平方和. $ \qedsymbol$

我們已介紹了一些基礎數論應有的基本知識, 本講義就此結束.


next up previous
下一頁: 有關本文件 ... 上一頁: 平方和問題 前一頁: Sum of Two Squares
Li 2007-07-12