主题
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), ....


另请参阅

有理数, 螺线

使用 Wolfram|Alpha 探索

参考文献

ACM 国际大学生程序设计竞赛网站。“有理螺线。” http://acm.uva.es/p/v4/493.html

在 Wolfram|Alpha 中被引用

有理螺线

请引用为

Weisstein, Eric W. “有理螺线。”来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RationalSpiral.html

主题分类