奥数网
全国站
您现在的位置:奥数 > 小学数学网 > 数学游戏 > 正文

小学数学游戏:Farey序列

来源:网络资源 文章作者:奥数网整理 2019-04-05 15:46:42

智能内容

小学数学游戏:Farey序列

  【游戏题】

  选取一个正整数n。把所有分母不超过n的最简分数找出来,从小到大排序。这个分数序列就叫做Farey序列。例如,下面展示的就是n=7时的Farey序列。

  定理:在Farey序列中,对于任意两个相邻分数,先算出前者的分母乘以后者的分子,再算出前者的分子乘以后者的分母,则这两个乘积一定正好相差1!

  这个定理有从数论到图论的各种证明。甚至有一种证明方法巧妙地借助Pick定理,把它转换为了一个不证自明的几何问题!

欢迎来到奥数网

您的IP地址是: 10.3.190.33, 216.73.216.235
如果您所在的城市未开设奥数网分站,请进入全国站>>