圓圈內的星形和環狀圖案
在圓圈周圍均勻地放置一些大頭針。下圖展示了分別有 8 個和 9 個大頭針的圓圈。透過設定一個間隔數,並用一種顏色的繩子以該間隔數連接各個大頭針,從而製作一個星形。例如,第一行第三幅圖每次間隔 3 個大頭針,連接了 0 – 3 – 6 – 1 – 4 – 7 – 2 – 5 – 0 這幾個數字。在這個例子中,一圈繩子連接了所有數字。在其他例子中,可能需要多圈繩子才能連接所有數字。
的挑戰
假設你有12個圖釘均勻地分佈在一個圓週上。對於每種跳躍距離,求你需要多少圈繩子,以及每圈繩子上有多少個數字。你注意到繩圈的長度有什麼特色嗎?

勘探
研究其他引腳數量下會發生什麼情況。你能預測給定腳數和跳數時迴路長度和迴路次數的變化嗎?
筆記
+
-
的挑戰
對於 12 個接腳,不同跳針數下會出現以下情況:

在查看表格之前,值得注意的是,對於給定的跳躍次數,所有循環的循環長度都是相同的。
從這張表格中可以發現幾個顯著的特徵。最顯而易見的一點是,線圈數量乘以線圈長度始終等於引腳數量。另一點是,它關於「6」這一列對稱。
如果你查看引腳數 (12) 和跳躍次數的最大公約數(或最大公因數),你會發現它總是與循環次數相同!
勘探
應該採納《挑戰》一書中所提出的觀點。
- 對於給定的跳躍次數和引腳數,為什麼所有循環的長度都相同?首先來看起始點為 0、結束點為 0 的循環。起始點為 1 的循環中的每個數字都比起始點為 0 的循環中的每個數字大 1,因此起始點為 1 的循環長度相同。同樣的邏輯適用於任何起始點。
- 對於給定的跳躍次數和引腳數,為什麼循環次數與循環長度的乘積等於引腳數?循環不會重疊,並且包含了所有數字,因此這個結果很容易得出。
- 為什麼跳躍次數和引腳數的最大公約數等於循環次數?首先註意到,從 0 開始的循環中的所有數字恰好都是最大公約數的倍數。之後,對第 (1) 點的討論表明,在循環開始重複其內容之前,循環次數就是最大公約數。
- 為什麼表格關於中間一列對稱?這種對稱性是因為最大公約數是對稱的。 GCD(n, k) = GCD(n, n – k),其中 n 是腳位數,k 是跳數。