主題
Search

有理螺線


RationalSpiral

有理數是可數的,所以可以像自然數一樣對它們進行排序。雖然這種排序方式並不明顯(也不是唯一的),但可以透過讓 x-軸表示有理數的分母,y-軸表示分子來實現一種排序。然後從原點開始,順時針螺旋向外,使每個整數對代表一個有理數。每次經過 y-軸時,分母將為 0,這會產生一個非法數字,所有這樣的數字都需要跳過。重複項,例如 -1/11/-1 也會出現,因此螺旋線中應僅包含有理數的第一次出現。最後,由於像 8/4=2/1 這樣的數字可以被簡化,因此也必須跳過此類重複項。

如此獲得的數字對是 0/0, 1/0, 1/1, 0/1, -1/1, -1/0, -1/-1, 0/-1, 1/-1, 2/-1, ..., 給出點 (0, 0), (1, 0), (1, 1), (0, 1), (-1,1), (-1,0), (-1,-1), (0,-1), (1,-1), (2,-1), ....


另請參閱

有理數, 螺線

使用 探索

參考文獻

ACM 國際大學生程式設計競賽網站。“有理螺線。” http://acm.uva.es/p/v4/493.html

在 中被引用

有理螺線

請引用為

Weisstein, Eric W. “有理螺線。”來自 Web 資源。 https://mathworld.tw/RationalSpiral.html

主題分類