互質畢氏數三元樹
賴昱維
摘要: 所有互質畢氏數稱為歐幾里得家族, 貝格倫由迭代公式建立互質畢氏數三元 樹。 本研究以最簡真分數數列的遞迴關係式證明貝格倫三元樹產生歐幾里得家族中 所有的畢氏數。
關鍵詞: 畢氏數、 最簡真分數、 遞迴關係式。
1. 緒論
古希臘數學家歐幾里得 (Euclid) 由幾何方法得到所有的互質畢氏數, 稱為歐幾里得家族 (Euclid family) [1, 2, 4]; 貝格倫 (B. Berggrens) 在 1934 年由迭代公式建立了互質畢氏數 三元樹 (a tree of primitive Pythagorean triples) [3, 4, 5]。 因此, 我猜想 「貝格倫三元樹產 生歐幾里得家族中所有的畢氏數」, 本研究以最簡真分數數列的遞迴關係式證明這個猜想。
2. 預備知識
2.1. 歐幾里得家族
畢氏數 (Pythagorean triples) 是符合畢氏定理 (a2+ b2 = c2) 的正整數解 (a, b, c)。 當 a, b, c 的最大公因數等於1 時, 稱為互質畢氏數 (primitive Pythagorean triples), 所有的互 質畢氏數稱為歐幾里得家族 (Euclid family) [1, 2, 4], 如定理 1。
定理1: a2+ b2 = c2, a, b, c ∈ N, (a, b, c) = 1, 若且唯若存在 u, v ∈ N, u > v, (u, v) = 1, u, v 為一奇一偶, 使得
a= u2− v2 b= 2uv c= u2+ v2
或
a= 2uv b = u2− v2 c= u2+ v2
。
2.2. 貝 格倫三元樹的建立
貝格倫利用費氏盒 (a Fibonacci box), 一個 2 × 2 的矩陣 :
"
q q′ p p′
#
, 在矩陣上排填
入正整數 q 和 q′, 按照費氏規則 (Fibonacci rule) 得到下排正整數 p 和 p′ : q + q′ = p 以及 q+ p = p′, 所以 q′, q, p, p′ 是一組費氏數列 (Fibonacci sequence), 再利用線性變換 (linear transformations) 得到互質畢氏數迭代公式。 在圖 1 中, 貝格倫以 (3, 4, 5) 當作 (a1, b1, c1), 再由迭代公式
(1)
an
bn
cn
=
1 −2 2 2 −1 2 2 −2 3
an−1 bn−1 cn−1
, (2)
an
bn
cn
=
−1 2 2
−2 1 2
−2 2 3
an−1 bn−1 cn−1
及
(3)
an
bn
cn
=
1 2 2 2 1 2 2 2 3
an−1 bn−1 cn−1
交互迭代產生 (a2, b2, c2) 為 (5, 12, 13), (15, 8, 17), (21, 20, 29)。 再以 (a2, b2, c2) 產生 (a3, b3, c3), 以此方式類推產生了 (a4, b4, c4), (a5, b5, c5), . . ., (an, bn, cn), 由此建立了貝格 倫三元樹 (Berggrens’ tree) [3, 4, 5]。
圖 1
2.3. 貝格倫三元樹的重新建立
在第 55 屆全國科展中, 我以遞迴關係式與歐幾里得家族生成公式重新建立貝格倫三元樹。
說明如下:
1. 歐幾里得家族生成公式為
an= u2n−vn2
bn= 2unvn
cn= u2n+vn2
, n, un, vn∈ N, un> vn, (un, vn) = 1且un, vn
為一奇一偶。 在固定的條件下, 由歐幾里得家族可得到下列的三種互質畢氏數家族 [4, 5]。
(1) 令
"
un
vn
#
=
"
n+ 1 n
#
, n ∈ N, 可得畢達哥拉斯家族 (Pythagoras family)。
(2) 令
"
un
vn
#
=
"
2n 1
#
, n ∈ N, 可得柏拉圖家族 (Plato family)。
(3) 令
"
un
vn
#
=
"
Pn+1
Pn
#
, n ∈ N, Pn+1= 2Pn+ Pn−1, P0 = 0, P1 = 1, 可得費馬家族 (Fermat family)。
2. 我由畢達哥拉斯、 柏拉圖與費馬家族得到遞迴關係式 (4)、 (5) 及 (6) [4]。
(1) 因為 un
vn
+ vn−1
un−1 = n+ 1
n +n− 1
n = 2, 所以 un
vn
= 2 −vn−1
un−1, 即得遞迴關係式 (4) vn
un
= 1
2 − vn−1 un−1
。
(2) 因為 un
vn
− un−1
vn−1 = 2n − (2n − 2) = 2, 所以 un
vn
= 2 + un−1
vn−1, 即得遞迴關係式 (5) vn
un
= 1
2 + 1 vn−1 un−1
。
(3) 因為 un
vn
− vn−1
un−1 = 2Pn+ Pn−1 Pn
−Pn−1 Pn
= 2, 所以 un
vn
= 2 + vn−1
un−1, 即得遞迴關係 式 (6) vn
un
= 1
2 + vn−1 un−1
。
3. 我在圖 2 中由 v1
u1
= 1
2 開始, 並以遞迴關係式 (4)、 (5) 及 (6) 與歐幾里得家族生成公式 分別取代貝格倫迭代公式 (1)、 (2) 及 (3), 由此重新建立貝格倫三元樹 [4]。
3. 主要結果與證明
3.1. 最簡真分數的範圍
為了重新建立貝格倫三元樹, 我在第 55 屆全國科展中由 v1
u1
= 1
2 開始, 並以遞迴關係式 (4)、 (5) 或 (6) 連續迭代產生不同的 v2
u2
, v3
u3
, . . ., vn−1 un−1, vn
un
。 由圖 2 可發現由同一個遞迴關 係式所產生的最簡真分數有固定範圍 (表1)。 探討如下:
1. 因為歐幾里得家族具有 n, un, vn ∈ N un > vn, (un, vn) = 1 且 un, vn 為一奇一偶, 所 以 vn
un
的範圍為 0 < vn
un
<1 。
圖 2
2. 當 ut, vt ∈ N, ut> vt, ut, vt 互質且一奇一偶, 因此 0 < vt
ut
<1。 然後以 vt
ut
取代 vn−1 un−1 分別代入遞迴關係式 (4)、 (5) 或 (6) 產生 vn
un
, 再以 vs
us
取代 vn
un
, 則 (1) 由於 1
2 − 0 < 1 2 − vt
ut
< 1
2 − 1, 即 1
2 < 1 2 − vt
ut
<1, 因此以遞迴關係式 (4) 產生 vs
us
= 1 2 − vt
ut
, 其範圍為 1 2 < vs
us
<1。
(2) 由於 1
2 + ∞ < 1 2 + 1
vt
ut
< 1 2 + 1
1
, 即 0 < 1 2 + 1
vt
ut
< 1
3, 因此以遞迴關係式 (5) 產
生 vs
us
= 1 2 + 1
vt
ut
, 其範圍為 0 < vs
us
< 1 3。
(3) 由於 1
2 + 1 < 1 2 + vt
ut
< 1
2 + 0, 即 1
3 < 1 2 + vt
ut
< 1
2, 因此以遞迴關係式 (6) 產生 vs
us
= 1 2 + vt
ut
, 其範圍為 1 3 < vs
us
< 1 2。
表 1 歐幾里得家族
遞迴關係式 (4) 遞迴關係式 (5) 遞迴關係式 (6)
✟✟✟✟✟✟✟✟
1 2 < vn
un
<1 0 < vn
un
< 1 3
1 3 < vn
un
< 1 2
un
vn
= 1 2 迭代公式 (1) 迭代公式 (2) 迭代公式 (3)
✟✟✟✟✟✟✟✟
貝格倫三元樹
3.2. 貝 格倫三元樹產生歐幾里得家族中所有的畢氏數
接下來, 我將證明 「貝格倫三元樹產生歐幾里得家族中所有的畢氏數」 的猜想如下:
1. 以歐幾里得家族中的任一最簡真分數當作 vn−1
un−1, 並代入遞迴關係式 (4)、 (5) 或 (6), 所 產生的 vn
un
仍為歐幾里得家族中的最簡真分數, 且 vn−1
un−1 與 vn
un
具有 (un−1 + vn−1) <
(un+ vn) 的漸增性質, 所以當 v1
u1
= 1
2 時, (u1+ v1) 為 (un+ vn) 的最小值。
(1) 當 ut, vt ∈ N, ut > vt, ut, vt 互質且一奇一偶, 即 vt
ut
為歐幾里得家族中的最簡真分 數, 以 vt
ut
取代 vn−1
un−1, 以 vs
us
取代 vn
un
, 由此分別代入遞迴關係式 (4)、 (5) 或 (6), 則 vs
us
仍為歐幾里得家族中的最簡真分數。
(i) 遞迴關係式 (4) 產生 vs
us
= 1 2 − vt
ut
= ut
2ut− vt
, 再令 vs = ut, us = 2ut− vt,
則 us, vs∈ N, us > vs, us, vs 互質且一奇一偶。 因此, vs
us
為歐幾里得家族中的 最簡真分數。
(ii) 以遞迴關係式 (5) 產生 vs
us
= 1 2 + 1
vt
ut
= vt
ut+ 2vt, 再令 vs= vt, us= ut+2vt,
則 us, vs∈ N, us > vs, us, vs 互質且一奇一偶。 因此, vs
us
為歐幾里得家族中的 最簡真分數。
(iii) 以遞迴關係式 (6) 產生 vs
us
= 1 2 + vt
ut
= ut
2ut+ vt, 再令 vs = ut, us= 2ut+vt,
則 us, vs ∈ N, us> vs, us, vs 互質且一奇一偶。 因此, vs
us
為歐幾里得家族中的 最簡真分數。
(2) 當 ut, vt ∈ N, ut > vt, ut, vt 互質且一奇一偶, 以 vt
ut
取代 vn−1
un−1, 以 vs
us
取代 vn
un
, 由此分別代入遞迴關係式 (4)、 (5) 或 (6), 則 (ut+ vt) < (us+ vs)。
(i) 以 vt
ut
取代 vn−1
un−1, 以 vs
us
取代 vn
un
, 再代入遞迴關係式 (4) 可得 ut = vs 與 vt = 2vs− us, 由表 1 得知 1
2 < vs
us
< 1, 因此 ut+ vt = vs+ (2vs− us) = (3vs− us) < (us+ vs)。
(ii) 以 vt
ut
取代 vn−1
un−1, 以 vs
us
取代 vn
un
, 再代入遞迴關係式 (5) 可得 ut = us− 2vs 與 vt = vs, 由表 1 得知 0 < vs
us
< 1
3, 因此 ut+ vt = (us − 2vs) + vs = (us− vs) < (us+ vs)。
(iii) 以 vt
ut
取代 vn−1
un−1, 以 vs
us
取代 vn
un
, 再代入遞迴關係式 (6) 可得 ut = vs 與 vt = us− 2vs, 由表 1 得知 1
3 < vs
us
< 1
2, 因此 ut+ vt = vs+ (us− 2vs) = (us− vs) < (us+ vs)。
(3) 所以由定理 1 可知 : 當 v1
u1
= 1
2 時, (u1+ v1) 為 (un+ vn) 的最小值, 即不存在一 最簡真分數可經由遞迴關係式 (4)、 (5) 或 (6) 迭代產生 1
2。 (i) 令 un
vn
= 1
2, 則由遞迴關係式 (4) un
vn
= 1
2 = 1 2 − vn−1
un−1
可得 vn−1
un−1 = 0, 不合。
(ii) 令 un
vn
=1
2, 則由遞迴關係式 (5) un
vn
=1
2= 1 2+ 1
vn−1 un−1
可得 vn−1
un−1 = ∞, 不合。
(iii) 令 un
vn
= 1
2, 則由遞迴關係式 (6) un
vn
= 1
2 = 1 2 + vn−1
un−1
可得 vn−1
un−1 = 0, 不合。
2. 除了 v1
u1
= 1
2 之外, 歐幾里得家族中的任一最簡真分數皆可當作 vn
un
, 並根據 vn
un
的範圍 選擇適當的遞迴關係式 (4)、 (5) 或 (6), 加以回推所產生的 vn−1
un−1 仍為歐幾里得家族中的 最簡真分數, 而且 vn−1
un−1 再經過同樣方法加以回推若干次後, 最後皆得到 v1
u1
= 1 2。 (1) 當 vs
us
為歐幾里得家族中的最簡真分數, 即 us, vs∈ N, us> vs, us, vs互質且一奇一偶, 然後以 vs
us
取代 vn
un
, 並根據不同範圍的 vs
us
, 選擇適當的遞迴關係式 (4)、(5) 或 (6),
由此回推產生 vn−1
un−1, 再以 vt
ut
取代 vn−1
un−1, 則 vt
ut
為歐幾里得家族中的最簡真分數。
(i) 1 2 < vs
us
<1 時, 選取遞迴關係式 (4), 回推產生 vt
ut
= 2 − 1 vs
us
= 2vs− us
vs
, 再
令 ut = vs, vt = 2vs − us, 因為 us
2 < vs < us, 所以 ut, vt ∈ N, ut > vt, ut, vt 互質且一奇一偶。 因此, vt
ut
為歐幾里得家族中的最簡真分數。
(ii) 0 < vs
us
< 1
3 時, 選取遞迴關係式 (5), 回推產生 vt
ut
= 1
1 vs
us
− 2
= vs
us− 2vs
, 再
令 ut= us− 2vs, vt= vs, 因為 vs < us
3, 所以 ut, vt ∈ N, ut > vt, ut, vt 互 質且一奇一偶。 因此, vt
ut
為歐幾里得家族中的最簡真分數。
(iii) 1 3 < vs
us
< 1
2 時, 選取遞迴關係式 (6), 回推產生 vt
ut
= 1 vs
us
− 2 = us− 2vs
vs
, 再
令 ut = vs, vt = us− 2vs, 因為 us
3 < vs < us
2, 所以 ut, vt ∈ N, ut > vt, ut, vt 互質且一奇一偶。 因此, vt
ut
為歐幾里得家族中的最簡真分數。
(2) 除了 v1
u1
= 1
2 之外, 歐幾里得家族的任一個 vn
un
依照三種不同的範圍選擇適當的遞迴 關係式 : 當 1
2 < vn
un
<1 時, vn
un
由遞迴關係式 (4) 回推產生 vn−1
un−1; 當 0 < vn
un
< 1 3 時, vn
un
由遞迴關係式 (5) 回推產生 vn−1 un−1; 當 1
3 < vn
un
< 1
2 時, vn
un
由遞迴關係式 (6) 回推產生 vn−1
un−1。 接下來 vn−1
un−1 經過同樣方法加以回推若干次後, 最後皆得到 v1
u1
= 1 2, 如表 2。
(i) 取 un
vn
= 11
18, 選擇遞迴關係式的順序為 (4)→(6)→(4)→(4)。
因為 1 2 < 11
18 <1, 所以由遞迴關係式 (4) 回推產生 vn−1 un−1 = 4
11。 因為 1
3 < 4 11 < 1
2, 所以由遞迴關係式 (6) 回推產生 vn−2 un−2 = 3
4。 因為 1
2 < 3
4 <1, 所以由遞迴關係式 (4) 回推產生 vn−3 un−3 = 2
3。 因為 1
2 < 2
3 <1, 所以由遞迴關係式 (4) 回推產生 vn−4 un−4 = 1
2 = v1
u1
。 (ii) 取 un
vn
= 2
23, 選擇遞迴關係式的順序為 (5)→(5)→(5)→(5)→(5)→(4)。
因為 0 < 2 23 < 1
3, 所以由遞迴關係式 (5) 回推產生 vn−1 un−1 = 2
19。 因為 0 < 2
19 < 1
3, 所以由遞迴關係式 (5) 回推產生 vn−2 un−2 = 2
15。 因為 0 < 2
15 < 1
3, 所以由遞迴關係式 (5) 回推產生 vn−3 un−3 = 2
11。 因為 0 < 2
11 < 1
3, 所以由遞迴關係式 (5) 回推產生 vn−4 un−4 = 2
7。 因為 0 < 2
7 < 1
3, 所以由遞迴關係式 (5) 回推產生 vn−5 un−5 = 2
3。 因為 1
2 < 2
3 <1, 所以由遞迴關係式 (4) 回推產生 vn−6 un−6 = 1
2 = v1
u1
。 (iii) 取 un
vn
= 10
27, 選擇遞迴關係式的順序為 (6)→(4)→(4)→(5)。
因為 1 3 < 10
27 < 1
2, 所以由遞迴關係式 (6) 回推產生 vn−1 un−1 = 7
10。 因為 1
2 < 7
10 <1, 所以由遞迴關係式 (4) 回推產生 vn−2 un−2 = 4
7。 因為 1
2 < 4
7 <1, 所以由遞迴關係式 (4) 回推產生 vn−3 un−3 = 1
4。 因為 0 < 1
4 < 1
3, 所以由遞迴關係式 (5) 回推產生 vn−4 un−4 = 1
2 = v1
u1
。 表 2
遞迴關係式的回推順序 vn
un
vn−1 un−1
vn−2 un−2
vn−3 un−3
vn−4 un−4
vn−5 un−5
vn−6 un−6 (4)→(6)→(4)→(4) 11
18 4 11
3 4
2 3
1 2 (5)→(5)→(5)→(5)→(5)→(4) 2
23 2 19
2 15
2 11
2 7
2 3
1 2 (6)→(4)→(4)→(5) 10
27 7 10
4 7
1 4
1 2
4. 結論
由於畢氏數蘊藏著許多美妙的數學規律性, 常讓我樂此不疲。 在本研究中, 我由最簡真分 數數列的遞迴關係式發現了歐幾里得家族與貝格倫三元樹有著異曲同工之妙。 在未來的日子中, 我想要繼續悠遊在畢氏數的世界中, 衷心期待能夠發現更多畢氏數的瑰寶。
致謝 : 由衷感謝彰化師範大學數學系施皓耀、 周忠強與黃森山教授, 因為在教授們的鼓勵與指 導下, 這一篇文章才能完成。 此外, 更感謝編審老師對文章的指正。
參考資料
1. 容士毅 (譯)。 數學是什麼? 台北縣 : 左岸文化, 2010。
2. 蔡聰明。 數學拾貝。 台北市 : 三民, 2010。
3. 賴昱維。 勾股數迭代公式之研究與發展。 數學傳播, 38(3), 65-74, 2014。
4. 賴昱維。 分進合擊 分解勾股數。 中華民國第 55 屆中小學展覽會國中組數學科, 2015。
5. Price, H. Lee, The Pythagorean Tree: A New Species, arXiv:0809.4324 [math.HO], 2008 from: http://arxiv.org/pdf/0809.4324.pdf
—本文作者投稿時就讀臺中一中數理資優班二年級—