41106 最簡勾股差

終極密碼

遊戲規則:本遊戲為猜密碼的遊戲。密碼為0到100之間的其中1個整數,電腦會提示密碼的所在範圍,玩家必須在6次之內猜到密碼才能過關。
★ 終極密碼為0到100之間 ★
您共有六次機會

摘要: 本研究由勾股定差的素勾股數家族找到了最簡勾股差的判別方法, 由此方法可從正整數集合中直接挑出最簡勾股差。

關鍵詞: 勾股數、 Pell 數列、 Pell 方程。

1. 緒論

清代數學家劉彞程由勾股數 (Pythagorean triple) 為邊長所構作的幾何圖形證明了勾股差小於 10 且勾長小於27的最簡勾股三角形只有四種, 分別為勾股差為 1 的 (3, 4, 5) 與 (21, 20, 29) 以及勾股差為 7 的 (5, 12, 13) 與 (15, 8, 17), 更由此推論「不存在勾股差為 3, 5, 9 的最簡勾股三角形」 (Paul Yiu, 1996)。 王重臻由已知的最簡勾股差數列發現「對整數 $k$ 而言, 最簡勾股差皆可寫成 $|8k\pm 1|$ 的形式」 (王重臻, 2007)。 我想知道「對整數 $k$ 而言, $|8k\pm 1|$ 皆是最簡勾股差」是否正確, 卻發現 9 為 $|8\times 1+1|$, 可是 9 並不是最簡勾股差, 即 $|8k\pm 1|$ 並不全是最簡勾股差。 因此, 我想探討「怎樣的正整數才是最簡勾股差?」

2. 預備知識

2.1. 名詞定義

勾股數: 又名畢氏數或商高數, 是符合畢氏定理 ($a^2+b^2=c^2$) 的正整數解 $(a,b,c)$。

素勾股數: 又名互質畢氏數 (primitive Pythagorean triple), 即$(a,b,c)$的最大公因數等於~1。

勾股三角形 (Pythagorean triangle): 以勾股數為三邊長的直角三角形。

最簡勾股三角形: 以素勾股數為三邊長的直角三角形。

最簡勾股差: 素勾股數的勾股差, 即最簡勾股三角形的勾股邊長差。

素勾股數家族: 由同一生成公式產生的 $\{(a_n,b_n,c_n)\}$, 如歐幾里得家族 (the Euclid family): $\{(u_n^2-v_n^2,2u_n v_n,u_n^2+v_n^2 )\mid \forall \ n,u_n,v_n\in N, u_n\gt v_n, (u_n,v_n)=1, u_n,v_n$ 一奇一偶$\}$。 勾股定差的素勾股數家族:素勾股數家族的 $|a_n-b_n |$ 為定值, 如費馬家族 (the Fermat family): $$\{(P_{n+1}^2-P_n^2,2P_{n+1} P_n,P_{n+1}^2+P_n^2 )\mid n\in N, P_{n+1}=2P_n+P_{n-1}, P_0=0,P_1=1\}\hbox{。}$$

2.2. Pell數列與勾股定差的素勾股數家族

馬丁 (Martin) 在 1875 年先令 $u_n=P_{n+1}$, $v_n=P_n$, 然後由 Pell 數列 (Pell sequence) $\left\lt P_n\right\gt $ 產生勾股定差為 1 的費馬家族, 即引理1 (Price, H. Lee, 2008)。

引理 1: 費馬家族中的素勾股數 $(a_n,b_n,c_n )=(P_{n+1}^2-P_n^2,2P_{n+1} P_n,P_{n+1}^2+P_n^2 )$, $\forall\, n\in N$, $P_{n+1}=2P_n+P_{n-1}$, $P_0=0$, $P_1=1$, 則其勾股差 $|a_n-b_n |=1$。

證明: $\ $

  1. 由 $\left\lt P_n\right\gt $ 的遞迴關係式可得: $P_n=2P_{n-1}+P_{n-2}\Leftrightarrow P_{n-2}=P_n-2P_{n-1}$。
  2. 由於 $(a_n,b_n,c_n)=(P_{n+1}^2-P_n^2,2P_{n+1} P_n,P_{n+1}^2+P_n^2 )$, 所以勾股差為: \begin{eqnarray*} |a_n-b_n |&=&|P_{n+1}^2-P_n^2-2P_{n+1} P_n |\\ &=&|(2P_n+P_{n-1})^2-(2P_{n-1}+P_{n-2})^2-2(2P_n+P_{n-1})(2P_{n-1}+P_{n-2})|\\ &=&|4P_n^2-7P_{n-1}^2-P_{n-2}^2-4P_n P_{n-1}-6P_{n-1} P_{n-2}-4P_n P_{n-2} |\\ &=&|4P_n^2-7P_{n-1}^2-(P_n-2P_{n-1})^2-4P_n P_{n-1}-6P_{n-1} (P_n-2P_{n-1})\\ &&-4P_n (P_n-2P_{n-1})|\\ &=&|P_n^2-P_{n-1}^2-2P_n P_{n-1} |=|a_{n-1}-b_{n-1}| \end{eqnarray*}
  3. 由 (2) 可得: \begin{align*} |a_n-b_n |&=|a_{n-1}-b_{n-1} |=|a_{n-2}-b_{n-2} |\\ &=\cdots =|a_1-b_1 |\\ &=|P_2^2-P_1^2-2P_2 P_1 |\\ &=|2^2-1^2-2\times 2\times 1|=1\tag*{$\Box$} \end{align*}

由於 $(\sqrt{2}-1)$ 的連分數可表示如下, 所以 $(\sqrt{2}-1)$ 的漸近分數數列為 $\frac 12$, $\frac 25$, $\frac 5{12}$, $\frac{12}{29}$, $\ldots$, 即為 Pell 數列所構成的 $\left\lt \frac{P_n}{P_{n+1}}\right\gt $, 所以由此可產生費馬家族 (許介彥, 2005)。 $$\sqrt{2}-1=\dfrac{1}{2+\dfrac{1}{\ddots\dfrac{}{{2+\dfrac{1}{2+\dfrac {1}{2}}}}}}$$

在第四十七屆全國中小學科展中, 王重臻由遞迴關係式 $S_n+2S_{n+1}=S_{n+2}$ 產生了勾股定差的素勾股數家族 (王重臻): 由歐幾里得家族生成公式分析費馬家族的素勾股數: (3,4,5), (21,20,29), (119,120,169), (697,696,985), (4059,4060,5471), 可得到 $\left\lt u_n\right\gt $ 為 2, 5, 12, 29, 70, $\left\lt v_n\right\gt $ 為 1, 2, 5, 12, 29, 則 $\left\lt u_n\right\gt $ 與 $\left\lt v_n\right\gt $ 皆存在遞迴關係: $S_n+2S_{n+1}=S_{n+2}$。 並且由最簡勾股差數列發現「對整數 $k$ 而言, 最簡勾股差皆可寫成 $|8k\pm 1|$ 的形式。」 \begin{eqnarray*} \left\lt |a_n-b_n |\right\gt &:&1,7,17,23,31,41,47,49,71,73,79,89,97,103,113,119,127,137,151,161,\\ &&167,191,\ldots\end{eqnarray*}

2.3. Pell方程與勾股定差的素勾股數家族

2.3.1. Pell方程

許介彥在2005年由Pell方程 (Pell's equation) 產生了費馬家族 (許介彥), 說明如下:

  1. 先由費馬家族得到 $(a_n,b_n,c_n)=(a_n,a_n+1,c_n)$, 因此 \begin{eqnarray*} a_n^2+b_n^2=c_n^2&\Leftrightarrow &a_n^2+ (a_n+1)^2=c_n^2\Leftrightarrow 2a_n^2+2a_n+1=c_n^2\\ &\Leftrightarrow &4a_n^2+4a_n+2=2c_n^2\Leftrightarrow 2(2a_n+1)^2=2c_n^2-1. \end{eqnarray*}
  2. 將兩邊等號同時加上 $[(2a_n+1)^2-4c_n(2a_n+1)+2c_n^2]$ 得到: \begin{eqnarray*} &&\hskip -20pt 2(2a_n+1)^2-4c_n(2a_n+1)+2c_n^2=(2a_n+1)^2-4c_n(2a_n+1)+4c_n^2-1\\ &\Leftrightarrow &2(2a_n+1-c_n)^2=(2a_n+1-c_n)^2-1 \end{eqnarray*}
  3. 令 $\left\{\begin{array}{l} x_n=2a_n+1-2c_n\\ y_n=2a_n+1-c_n\end{array}\right.$, 則上式成了 Pell 方程的形式, 同時也得到迭代公式 \eqref{1}。 \begin{equation}\left\{\begin{array}{l} a_n=\dfrac{x_n+2y_n-1}2\\[6pt] b_n=\dfrac{x_n+2y_n+1}2\\ c_n=x_n+y_n. \end{array}\right.\label{1}\end{equation}
  4. 由 Pell 方程 $x^2-2y^2=1$ 產生了正整數解 $(x_n,y_n)$ 為 (3, 2), (17, 12), (99, 70), (577, 408) $\cdots$, 再代入迭代公式 \eqref{1}, 即可產生費馬家族。
  5. 其勾股差 $$|a_n-b_n |=\left|\left(\frac{x_n+2y_n-1}2\right)-\left(\frac{x_n+2y_n+1}2\right)\right|=1.$$

2.3.2. 最簡勾股差之合成法則

王重臻由 Pell 方程的形式提出最簡勾股差之合成法則 (王重臻):若 $d_s$ 與 $d_t$ 為最簡勾股差, 則 $d_s d_t$ 亦為最簡勾股差。 說明如下:

  1. 先令最簡勾股差為 $d_s,d_t$, 則 \begin{eqnarray*} d_s=|a_s-b_s |&=&| (u_s^2-v_s^2)-2u_s v_s |=|(u_s-v_s)^2-2v_s^2|\\ d_t=|a_t-b_t |&=&| (u_t^2-v_t^2)-2u_t v_t |=|(u_t-v_t )^2-2v_t^2 | \end{eqnarray*}
  2. 再令 $\Delta v_s=u_s-v_s$, $\Delta v_t=u_t-v_t$, 則 \begin{eqnarray*} d_s&=&|\Delta v_s^2-2v_s^2 |=(\Delta v_s+v_s \sqrt{2})|\Delta v_s-v_s \sqrt{2}|\\ d_t&=&|\Delta v_t^2-2v_t^2 |=(\Delta v_t+v_t \sqrt{2})|\Delta v_t-v_t \sqrt{2}| \end{eqnarray*}
  3. 則 \begin{eqnarray*} d_s d_t&=&|\Delta v_s^2-2v_s^2||\Delta v_t^2-2v_t^2 |\\ &=&[(\Delta v_s+v_s \sqrt{2})|\Delta v_s-v_s \sqrt{2}|][(\Delta v_t+v_t \sqrt{2})|\Delta v_t-v_t \sqrt{2}|]\\ &=&(\Delta v_s+v_s \sqrt{2})(\Delta v_t+v_t \sqrt{2})|\Delta v_s-v_s \sqrt{2}||\Delta v_t-v_t\sqrt{2}|\\ &=&[(\Delta v_s \Delta v_t\!+\!2v_s v_t )\!+\!(v_s\Delta v_t\!+\!v_t\Delta v_s ) \sqrt{2}]|(\Delta v_s \Delta v_t\!+\!2v_s v_t )\\ &&-\!(v_s\Delta v_t\!+\!v_t\Delta v_s)\sqrt{2}|\\ &=&|(2v_s v_t+\Delta v_s \Delta v_t )^2-2(v_s\Delta v_t+v_t\Delta v_s )^2 | \end{eqnarray*}

2.4. 迭代公式與勾股定差的素勾股數家族

劉彞程在 1894 年將 $(a_1,b_1,c_1 )$ 分別為 (3, 4, 5), (5, 12, 13) 與 (15, 8, 17) 代入迭代公式 \eqref{2}, 迭代產生了費馬家族與勾股定差為 7 的素勾股數家族, 即引理 2 至 4 (Paul Yiu)。 \begin{equation} \left\{\begin{array}{l} a_{n+1}=2a_n+b_n+2c_n\\ b_{n+1}=a_n+2b_n+2c_n\\ c_{n+1}=2a_n+2b_n+3c_n. \end{array}\right.,\qquad\forall\ n\in N.\label{2}\end{equation}

引理2: 由勾股數 $(a_1,b_1,c_1 )= (3,4,5)$ 代入迭代公式 \eqref{2}, 迭代產生費馬家族。

證明: \begin{align*} |a_n-b_n|&=|(2a_{n-1}+b_{n-1}+2c_{n-1})-(a_{n-1}+2b_{n-1}+2c_{n-1})|\\ &=|a_{n-1}-b_{n-1} |=\cdots=|a_1-b_1 |=|3-4|=1.\tag*{$\Box$} \end{align*}

引理3: 由勾股數 $(a_1,b_1,c_1 )= (5,12,13)$ 代入迭代公式 \eqref{2}, 迭代產生產生勾股定差為 7 的素勾股數家族。

證明: \begin{align*} |a_n-b_n |&=|(2a_{n-1}+b_{n-1}+2c_{n-1})-(a_{n-1}+2b_{n-1}+2c_{n-1})|\\ &=|a_{n-1}-b_{n-1} |=\cdots=|a_1-b_1 |=|5-12|=7.\tag*{$\Box$} \end{align*}

引理4: $\ $ 由勾股數 $(a_1,b_1,c_1 )= (15,8,17)$ 代入迭代公式 \eqref{2}, 迭代產生產生勾股定差為 7 的素勾股數家族。

證明: \begin{align*} |a_n-b_n |&=|(2a_{n-1}+b_{n-1}+2c_{n-1})-(a_{n-1}+2b_{n-1}+2c_{n-1})|\\ &=|a_{n-1}-b_{n-1} |=\cdots=|a_1-b_1 |=|15-8|=7.\tag*{$\Box$} \end{align*}

貝格倫 (B. Berggrens) 在 1934 年將 $(a_1,b_1,c_1)= (3,4,5)$ 代入迭代公式 \eqref{3}, 迭代產生費馬家族, 即引理 5 (Price, H. Lee)。 \begin{equation} \left[\begin{array}{l} a_{n+1}\\ b_{n+1}\\ c_{n+1} \end{array}\right]= \left[\begin{array}{ccc} ~1~&~2~&~2~\\ 2&1&2\\ 2&2&3 \end{array}\right] \left[\begin{array}{l} a_{n}\\ b_{n}\\ c_{n} \end{array}\right],\quad \forall\, n\in N .\label{3}\end{equation}

引理5: 由勾股數 $(a_1,b_1,c_1)= (3,4,5)$ 代入迭代公式 \eqref{3}, 迭代產生費馬家族。

證明: \begin{align*} |a_n-b_n |&=|(a_{n-1}+2b_{n-1}+2c_{n-1} )-(2a_{n-1}+b_{n-1}+2c_{n-1} )|\\ &=|b_{n-1}-a_{n-1} |=|a_{n-1}-b_{n-1}|\\ &=\cdots=|b_1-a_1|=|a_1-b_1|=|3-4|=1.\tag*{$\Box$} \end{align*}

我發現由劉彞程與貝格倫的迭代公式可迭代產生勾股定差為 $|a_1-b_1|$ 的素勾股數家族。

引理6: 將 $(a_1,b_1,c_1)$ 代入迭代公式 \eqref{2}, 迭代產生勾股定差為 $|a_1-b_1|$ 的素勾股數家族。

證明: \begin{align*} |a_n-b_n |&=|(2a_{n-1}+b_{n-1}+2c_{n-1} )-(a_{n-1}+2b_{n-1}+2c_{n-1} )|\\ &=|a_{n-1}-b_{n-1} |=\cdots=|a_1-b_1 |.\tag*{$\Box$} \end{align*}

引理7: 將 $(a_1,b_1,c_1)$ 代入迭代公式 \eqref{3}, 迭代產生勾股定差為 $|a_1-b_1|$ 的素勾股數家族。

證明: \begin{align*} |a_n-b_n |&=|(a_{n-1}+2b_{n-1}+2c_{n-1} )-(2a_{n-1}+b_{n-1}+2c_{n-1} )|\\ &=|b_{n-1}-a_{n-1} |=|a_{n-1}-b_{n-1} |=\cdots=|b_1-a_1 |=|a_1-b_1 |.\tag*{$\Box$} \end{align*}

2.5. 遞迴關係式與勾股定差的素勾股數家族

我在第 55 屆全國科展由費馬家族得到 $\left\lt \dfrac{v_n}{u_n}\right\gt =\left\lt \dfrac{P_n}{P_{n+1}}\right\gt $ 之後, 接著延伸產生 $\dfrac{v_n}{u_n}=\dfrac{1}{2+\frac{v_{n-1}}{u_{n-1}}}$, 即引理 8 (賴昱維, 2015)。

引理8: $\forall\ n \in N$, $P_{n+1}=2P_n+P_{n-1}$, $P_0=0$, $P_1=1$, 若 $\left\lt \dfrac{v_n}{u_n}\right\gt =\left\lt \dfrac{P_n}{P_{n+1}}\right\gt $, 則 $\dfrac{v_n}{u_n}=\dfrac{1}{2+\frac{v_{n-1}}{u_{n-1}}}$。

證明: \begin{align*} \dfrac{u_n}{v_n}-\dfrac{v_{n-1}}{u_{n-1}}&=\frac{P_{n+1}}{P_n}-\frac{P_{n-1}}{P_n}=\frac{2P_n+P_{n-1}}{P_n}-\frac{P_{n-1}}{P_n}=\frac{2P_{n}}{P_n}=2\\ &\Leftrightarrow \dfrac{u_n}{v_n}=2+\dfrac{v_{n-1}}{u_{n-1}}\Leftrightarrow \dfrac{v_n}{u_n}=\dfrac{1}{2+\frac{v_{n-1}}{u_{n-1}}}.\tag*{$\Box$} \end{align*}

我由 $\dfrac{v_1}{u_1}$ 開始, 利用 $\dfrac{v_n}{u_n} =\dfrac{1}{2+\frac{v_{n-1}}{u_{n-1}}}$ 產生 $\left\lt \dfrac{v_n}{u_n}\right\gt $, 再利用歐幾里得家族生成公式產生勾股定差為 $|u_1^2-v_1^2-2u_1 v_1 |$ 的素勾股數家族 $\{(a_n,b_n,c_n)\}$ (賴昱維)。

引理9: $\forall\ n,u_1v_1 \in N$, $n\gt 1$, $u_1\gt v_1$, $(u_1,v_1)=1$, $u_1,v_1$ 一奇一偶, 且 $\dfrac{v_n}{u_n} =\dfrac{1}{2+\frac{v_{n-1}}{u_{n-1}}}$, 若 $(a_n,b_n,c_n )=(u_n^2-v_n^2,2u_n v_n,u_n^2+v_n^2)$, 則 $|a_n-b_n |=|u_1^2-v_1^2-2u_1 v_1 |$。

證明: $\ $

  1. 因為且 $(u_1,v_1 )=1$, 所以 $(2u_1+v_1,u_1)=1$, 因此由 $\dfrac{v_2}{u_2}=\dfrac{1}{2+\dfrac{v_1}{u_1}}=\dfrac{u_1}{2u_1+v_1}$ 可得 $u_2=2u_1+v_1$, $v_2=u_1$。
  2. 因為 $(2u_1+v_1,u_1 )=1$, 所以 $(u_2,v_2 )=1$, 且 $(2u_2+v_2,u_2 )=1$。 因此由 $\dfrac{v_3}{u_3}=\dfrac{1}{2+\dfrac{v_2}{u_2}}=\dfrac{u_2}{2u_2+v_2}$ 可得 $u_3=2u_2+v_2$, $v_3=u_2$。 因為 $(2u_2+v_2,u_2 )=1$, 所以 $(u_3,v_3 )=1$。
  3. 同理可推得 $(u_{n-1},v_{n-1})=1$, 所以 $(2u_{n-1}+v_{n-1},u_{n-1})=1$, 因此由 $\dfrac{v_n}{u_n}=\dfrac{1}{2+\dfrac{v_{n-1}}{u_{n-1}}}=\dfrac{u_{n-1}}{2u_{n-1}+v_{n-1}}$ 可得 $u_n=2u_{n-1}+v_{n-1}$, $v_n=u_{n-1}$。 因為 $(2u_{n-1}+v_{n-1},u_{n-1} )=1$, 所以 $(u_n,v_n )=1$。
  4. 由 (3) 可得 \begin{align*} |a_n-b_n |&=|u_n^2-v_n^2-2u_n v_n |\\ &=|(2u_{n-1}+v_{n-1})^2-u_{n-1}^2-2 (2u_{n-1}+v_{n-1})u_{n-1}|\\ &=|-u_{n-1}^2+v_{n-1}^2+2u_{n-1} v_{n-1}|\\ &=|u_{n-1}^2-v_{n-1}^2-2u_{n-1} v_{n-1} |\\ &=|a_{n-1}-b_{n-1}| \end{align*}
  5. 由 (4) 可得 \begin{align*} |a_n-b_n |&=|a_{n-1}-b_{n-1} |\\ &=|a_{n-2}-b_{n-2}|\\ &=\cdots=|a_2-b_2 |\\ &=|a_1-b_1 |\\ &=|u_1^2-v_1^2-2u_1v_1 |.\tag*{$\Box$} \end{align*}

3. 主要結果與證明

3.1. 最簡勾股差之奇偶性質

劉彞程提出「勾股差小於 10 且勾長小於 27 的勾股差只有 1 與 7」與 「不存在勾股差為 3, 5, 9 的最簡勾股三角形」(Paul Yiu)。 我由此推論「不存在勾股差為偶數的最簡勾股三角形。」

定理1: 不存在勾股差為偶數的最簡勾股三角形。

證明: 因為 $(a_n,b_n,c_n)=(u_n^2-v_n^2,2u_n v_n,u_n^2+v_n^2)$, 且 $u_n$ 與 $v_n$ 為一奇一偶, 所以 $a_n$, 為奇數, $b_n$ 為偶數, 可知 $|a_n-b_n|$ 必為奇數, 因此偶數不是最簡勾股差, 也就是說不存在勾股差為偶數的最簡勾股三角形。$\Box$

3.2. 勾股定差的素勾股數家族

3.2.1. 勾股定差

我在預備知識中比較各種文獻已知之勾股定差的素勾股數家族後, 我將其整理成表 1。 由於 $1=|8\times 0+1|=|8\times 0-1|$, 所以 1 是 $|8k\pm 1|$ 的形式, 而 $|a_1-b_1 |$ 由歐幾里得家族生成公式可得 $|u_1^2-v_1^2-2u_1 v_1 |$, 所以 $|a_1-b_1 |$ 與 $|u_1^2-v_1^2-2u_1 v_1 |$ 是相等的。

表 1. 各種勾股定差的素勾股數家族

作者生成公式$\{(a_n,b_n,c_n)\}$$|a_n-b_n|$
馬丁$\left\lt P_n\right\gt $$\{(P_{n+1}^2\!\!-\!\!P_n^2,2P_{n+1}P_n,P_{n+1}^2\!\!+\!\!P_n^2)\}$1
許介彥$\left\lt \dfrac{P_n}{P_{n+1}}\right\gt $$\{(P_{n+1}^2\!\!-\!\!P_n^2,2P_{n+1} P_n,P_{n+1}^2\!\!+\!\!P_n^2)\}$1
許介彥$x^2-2y^2=1$$\left\{\!\left(\frac{x_n+2y_n-1}2,\frac{x_n+2y_n+1}2,x_n+y_n\right)\!\right\}$1
王重臻$S_n+2S_{n+1}=S_{n+2}$$\{(u_n^2-v_n^2,2u_n v_n,u_n^2+v_n^2)\}$$|8k\pm 1|$
劉彞程$\left\{\!\!\begin{array}{l} a_n\!=\!2a_{n-1}\!+\!b_{n-1}\!+\!2c_{n-1}\\[3pt] b_n\!=\!a_{n-1}\!+\!2b_{n-1}\!+\!2c_{n-1}\\[3pt] c_n\!=\!2a_{n-1}\!+\!2b_{n-1}\!+\!3c_{n-1}\end{array}\right.$$\{(a_n,b_n,c_n)\}$$|a_1-b_1 |$
貝格倫$\left[\begin{array}{l} a_n\\ b_n\\ c_n\end{array}\right]\!\!=\!\! \left[\begin{array}{ccc} 1&2&2\\ 2&1&2\\ 2&2&3\end{array}\right]\! \left[\begin{array}{l} a_{n-1}\\ b_{n-1}\\ c_{n-1}\end{array}\right]$$\{(a_n,b_n,c_n)\}$$|a_1-b_1 |$
賴昱維$\dfrac{v_n}{u_n}=\dfrac{1}{2+\frac{v_{n-1}}{u_{n-1}}}$$\{(u_n^2-v_n^2,2u_n v_n,u_n^2+v_n^2 )\}$$|u_1^2\!-\!v_1^2\!-\!2u_1 v_1 |$

3.2.2. 最簡勾股差

我藉著探討 $|8k\pm 1|$ 與 $|u_n^2-v_n^2-2u_n v_n |$ 的關係證明王重臻所發現的 「對整數 $k$ 而言, 最簡勾股差皆可寫成 $|8k\pm 1|$ 的形式」, 即定理 2 (王重臻)。

定理2: 對整數 $k$ 而言, 最簡勾股差皆可寫成 $|8k\pm 1|$ 的形式。

證明: 由於 $|a_n-b_n |=|u_n^2-v_n^2-2u_n v_n |=| (u_n-v_n )^2-2v_n^2 |$, 且 $u_n$ 與 $v_n$ 為一奇一偶, 即 $(u_n-v_n )$ 為奇數。 因此, 我探討 $v_n$ 的奇偶性如下:

  1. 當 $v_n$ 為奇數時, 令 $v_n=2s-1$, $u_n-v_n=2t-1$, $\forall\ s,t\in N$, 則 \begin{eqnarray*} |a_n-b_n |&=&| (u_n-v_n )^2-2 v_n^2 |=| (2t-1)^2-2 (2s-1)^2 |\\ &=&|4t^2-4t+1-8s^2+8s-2|=|4t (t-1)-8s (s-1)-1| \end{eqnarray*} 由於 $(t-1)$ 與 $t$ 為連續整數, 所以 $(t-1)$ 與 $t$ 為一奇一偶, 因此, 令 $4t (t-1)-8s (s-1)=8k$, $\forall\ k\in Z$, 則 $$|a_n-b_n|=|4t (t-1)-8s (s-1)-1|=|8k-1|$$
  2. 當 $v_n$ 為偶數時, 令 $v_n=2s$, $(u_n-v_n )=2t-1$, $\forall\ s,t\in N$, 則 \begin{eqnarray*} |a_n-b_n |&=&| (u_n-v_n )^2-2 v_n^2 |=| (2t-1)^2-2 (2s)^2 |\\ &=&|4t^2-4t+1-8s^2 |=|4t (t-1)-8s^2+1| \end{eqnarray*} 由於 $(t-1)$ 與 $t$ 為連續整數, 所以 $(t-1)$ 與 $t$ 為一奇一偶, 因此, $\forall k\in Z$, 令 $4t (t-1)-8s^2=8k$, 則 $$|a_n-b_n | =|4t (t-1)-8s^2+1| =|8k+1|$$
所以由 (1) 與 (2) 證明「最簡勾股差皆可寫成 $|8k\pm 1|$的形式。」$\Box$

3.2.3. $|8k\pm 1|$ 之因數形式

對整數 $k$ 而言, 我探討 $|8k\pm 1|$ 之因數形式得到定理 3。

定理3: 對整數 $k$ 而言, $|8k\pm 1|$ 的所有因數可寫成 $|8k\pm 1|$ 或 $|8k\pm 3|$ 的形式。

證明: $\ $

  1. 由於所有正整數可分成 $|8k\pm 3|$, $|8k\pm 2|$, $|8k\pm 1|$, $|8k|$, $|8k+4|$, $\forall\ k\in Z$。
  2. 其中 $|8k\pm 2|$, $|8k|$, $|8k+4|$ 為偶數, $|8k\pm 1|$ 為奇數, 所以 $|8k\pm 1|$ 的因數不可寫成 $|8k\pm 2|$, $|8k|$, $|8k+4|$ 的形式。
  3. $|8k\pm 1|$ 的因數可寫成 $|8k\pm 3|$ 的形式: 對整數 $p,q$ 而言, 取 $|8k\pm 3|$ 中任兩數相乘所得的數皆可寫成 $|8k\pm 1|$ 的形式。 \begin{eqnarray*} |8p-3||8q-3|&=&|64pq-24p-24q+9|=|8 (8pq-3p-3q+1)+1|\\ |8p-3||8q+3|&=&|64pq+24p-24q-9|=|8 (8pq+3p-3q-1)-1|\\ |8p+3||8q+3|&=&|64pq+24p+24q+9|=|8 (8pq+3p+3q+1)+1| \end{eqnarray*}
  4. $|8k\pm 1|$ 的因數可寫成 $|8k\pm 1|$ 的形式: 對整數 $p,q$ 而言, 取 $|8k\pm 1|$ 中任兩數相乘所得的數皆可寫成 $|8k\pm 1|$ 的形式。 \begin{eqnarray*} |8p-1||8q-1|&=&|64pq-8p-8q+1|=|8 (8pq-p-q)+1|\\ |8p-1||8q+1|&=&|64pq+8p-8q-1|=|8 (8pq+p-q)-1|\\ |8p+1||8q+1|&=&|64pq+8p+8q+1|=|8 (8pq+p+q)+1| \end{eqnarray*}
所以由 (3) 與 (4) 證明「$|8k\pm 1|$ 的所有因數可寫成 $|8k\pm 1|$ 或 $|8k\pm 3|$ 的形式。」$\Box$

3.2.4. $|8k\pm 1|$ 的分類

根據定理 2 及 3, 我可依照質數與否及因數的形式將 $|8k\pm 1|$ 加以分類於表 2。 因此, 當 $|8k\pm 1|$ 是最簡勾股差時, 我發現這些數可分成 1, 質數與合數。

  1. 最簡勾股差為 1, 即為費馬家族, 而 1 可寫成 $|8\times 0\pm 1|$ 的形式。
  2. 最簡勾股差為質數, 皆可寫成 $|8k\pm 1|$ 的形式, 如 7, 17, 23, 31, 41, $\ldots$ 等。
  3. 最簡勾股差為合數, 其所有因數皆可寫成 $|8k\pm 1|$ 的形式, 如 49, 119, 161, 217, 287, $\ldots$ 等。

當 $|8k\pm 1|$ 不是最簡勾股差時, 我發現這些數皆為合數, 且在其所有因數中, 有一部分可寫成 $|8k\pm 3|$ 的形式, 剩餘部分可寫成 $|8k\pm 1|$ 的形式, 如 9, 15, 25, 33, 39, $\ldots$ 等。

表 2. $|8k\pm 1|$ 的分類

$|8k\pm 1|$因數形式最簡股差
1$|8k\pm 1|$
7,17,23,31,41,47,71,73,79,89,97,103,$\ldots$質數$|8k\pm 1|$
49,119,161,217,287,289,329,391,497,$\ldots$合數$|8k\pm 1|$
9,15,25,33,39,55,57,63,65,81,87,95,$\ldots$合數$|8k\pm 1|$ 與 $|8k\pm 3|$

3.2.5. 最簡勾股差的判別法

因此對整數 $k$ 而言, 最簡勾股差皆可寫成 $|8k\pm 1|$ 的形式, 但是 $|8k\pm 1|$ 並不全是最簡勾股差。 而且當 $|8k\pm 1|$ 是最簡勾股差時, 這些數可以是 1, 質數與合數, 而這三種正整數的所有因數皆可寫成 $|8k\pm 1|$ 的形式。 基於上述的理由, 我發現最簡勾股差的判別方法為: 「對整數 $k$ 而言, 最簡勾股差的所有因數皆可寫成 $|8k\pm 1|$ 的形式, 而且當一正整數的所有因數皆可寫成 $|8k\pm 1|$ 的形式時, 此正整數為最簡勾股差。」

4. 結論

本研究的靈感來自於第四十七屆全國中小學科展高中組數學科的作品, 作者雖然發現了「對整數 $k$ 而言, 最簡勾股差皆可寫成 $|8k\pm 1|$ 的形式。」但是, 並不是所有 $|8k\pm 1|$ 形式的數全都是最簡勾股差。 為了由正整數集合中可直接挑出最簡勾股差, 本研究則進一步探討勾股定差的素勾股數家族之規律性, 由此發現了最簡勾股差的判別方法。

致謝:

由衷感謝彰化師範大學數學系施皓耀教授, 因為在施教授的鼓勵與指導下, 這一篇文章才能完成。 此外, 更感謝編審老師對文章的指正。

參考資料

王重臻。 勾股鐵路網。 中華民國第 47 屆中小學展覽會高中組數學科, 2007。 許介彥。 數學悠哉遊。 頁 272-275, 台北市: 三民, 2005。 賴昱維。 分進合擊 --- 分解勾股數。 中華民國第 55 屆中小學展覽會國中組數學科, 2015。 Paul Yiu。《九章算術》傳統的連續數勾股形構作。香港數學教育學會《數學教育》, 1996, 3, from: http://hkame.vela.hk/uploaded_files/magazine/3/61.pdf H. Lee Price, "The Pythagorean Tree: A New Species". arXiv:0809.4324, 2008 [math.HO], from: http://arxiv.org/pdf/0809.4324.pdf

---本文作者就讀台中一中數理資優班一年級---