载自: http://blog.csdn.net/bao110908/archive/2007/11/28/1905328.aspx

分数有不少有趣的特性,就连普通的分数也有不少有趣的东西。也许你回想得起,算术里头的普通分数是指分母、分子均为整数的那样一种分数。当分母大于分子时,该分数称为真分数。

如果指定一个分母的上限,再把各普通分数(以最简分数形式出现)按从小到大的次序排列,譬如说,当分母不大于 7 时,我们可以得出以下 17 个分数:,这就是所谓的法莱数列。

约翰 ? 法莱(John Farey)是生活在拿破仑时代的一位多才多艺之士。作为土地丈量与勘察人员的他,收集过不少化石与矿物,业余时间他在著名的《哲学杂志》上写了大量科普文章,题材散布之广令人惊讶。他真是一位“杂家”,文章内容涉及地质、音乐、十进制钱币、马车轮盘、彗星,乃至本文要讲的法莱数列。他并不认为这个发现特别重要,更未预料到由于他发现了漏过机敏的费马与欧拉眼睛的一些小东西而使他得以在数学中名垂青史,然而必须遗憾地指出,数学里头一再发生这类事情:享有盛名者并非原始发现人,有个名叫哈罗斯(C. Haros)的人比法莱的发现早 14 年,但大数学家柯西不知道此事,而把功劳归在法莱名下,其他的人则重复了柯西的说法。看来,法莱的运气较好,“法莱数列”发起音来要比“哈罗斯数列”好听一些,也许有某个阿拉伯数学家比哈罗斯的发现还要早上一千年,真是天晓得!

这些事实在 1816 年(约翰 ? 法莱在这一年首次观察到)之前从未有人研究过,这种说法真令人不敢相信。发现是在仔细审阅亨利 ? 戈德温所编的、冗长的小数商表格时作出的。法莱的意外发现马上被当时的数学家们紧紧抓住,不久以后,此种分数的理论即被彻底阐明。其中的部分理论是相当粗浅的,而另一些则比较深奥一些,此种情况,对号称“数学女王”的数论来说,并不鲜见。

在注视上述数列时马上会产生一些问题:
1. 这种分数究竟有多少?其个数能否表示为给定数(例如上例中的分母 7)的函数?
2. 相邻分数之间有何种联系?

只要对数列略瞥一眼(略瞥一眼的话根本是看不出的。——火龙果注),即可回答第二个问题。对相邻的三个分数而言,中间分数的分子是左、右两个分数的分子相加而得,分母也类似。当然所得之结果尚需约分,化成最简分数。例如在上述数列中可任取毗邻的三项,于是得到。循此规则,只要给出数列的前两项,即可推出相继各项。而对前两项来说,如果分母不准超过 7,当然肯定是,设第三个分数为,于是形成一个三数组。根据上述法则,,当然这不一定意味着 1 + x = 1,7 + y = 6,因为也可通过约分而来,但若 z 为分子、分母的最大公因子,则

从而 x = z - 1,y = 6z - 7。由于 y 不能超过 7,z 只能是 2,于是 x = 1,y = 5,故第三个分数是,对三数组来说,我们有 1 + x = 2z,3 + y = 5z,即 x = 2z - 1,y = 5z - 3,这时 z 的可能值是 1 或 2,而 z = 2 是唯一的正确值。有一个规则可解决模棱两可的迷惑。

设 n 为法莱数列之阶(就上例而言,n = 7),且是数列中相邻的三项,则,这里的 z 是等于或小于的最大整数。显然,等于或小于的最大整数是 2。对三数组的前一例来说,我们有,亦即 z = 2。

在取三数组时,则有,因而 z = 3,于是 5 + x = 3 ? 3,7 + y = 3 ? 4,故得出 x = 4,y = 5,这就求出接在后面的分数了。

阶为 n 的法莱分数的个数可由下法求得:既然所有的分数均为最简分数,对给定分母 b 来说,分子的个数必定是小于 b 且与之互质的诸数之和,即欧拉函数,对从 2 到 n 的一切正整数均可援用此种推理法,因此,阶为 n 的法莱分数的个数 N 应当等于。若 n = 7,我们即有

N 增大时,N 的值随之迅速递增,n = 100 时,N = 3043。由此可知,分子与分母都不超过 100 时,竟有如此之多的既约普通分数。

也许有人想证明法莱数列中相邻三数之间分子、分母所存在的关系以及上述求 z 的规则。这里可以告诉大家,证明并不太容易。

法莱数列的另一性质是:与等距离的两个分数是互补的,其和等于 1,除 x = 1 与 x = 2 外,恒为偶数,因此

恒为奇数,因此法莱数列的项数必定是奇数,而其正中的一项必为

还有一个性质:相邻两个分数之差一定等于它们的分母乘积之倒数。

全文引自 Albert H. Beiler 著,谈祥伯译:《数论妙趣——数学女王的盛情款待》,上海教育出版社 1998 年版,第 202~205 页,略有改动。

转载:farey(法莱)数列相关推荐

  1. farey(法莱)数列 (USACO Ordered Fractions)

    载自:  http://blog.csdn.net/bao110908/archive/2007/11/28/1905328.aspx 分数有不少有趣的特性,就连普通的分数也有不少有趣的东西.也许你回 ...

  2. 法里数列和本原勾股数

    法里数列 性质1:连续三项为 b a . b + d a + c . d c \frac ba .\frac{b+d}{a+c}. \frac dc ab​.a+cb+d​.cd​,且分子分母满足是互 ...

  3. 牛客 15898 黑猫的小老弟【法里数列】

    文章目录 题目链接 题目链接 https://ac.nowcoder.com/acm/problem/15898 原来这个叫做法里数列啊~ 想一哈,比如n=5的时候 以5作为分母的有:45,35,25 ...

  4. 用生成函数法解决数列求和问题

    文章目录 写在前面 问题 求解 写在前面 组合数学的一种重要思想就是生成函数(generation function,也叫母函数),前面介绍过了第一二类Stirling数的生成函数的计算,有兴趣的朋友 ...

  5. [CS101] 转载:浅议Fibonacci(斐波纳契)数列求解

    原文转载自林健随笔的"浅议Fibonacci(斐波纳契)数列求解" Fibonacci 数列 描述了动物繁殖数量.植物花序变化等自然规律.作为一个经典的数学问题,Fibonacci ...

  6. 陕西师范大学第七届程序设计竞赛网络同步赛 J 黑猫的小老弟【数论/法拉数列/欧拉函数】...

    链接:https://www.nowcoder.com/acm/contest/121/J 来源:牛客网 题目描述 大家知道,黑猫有很多的迷弟迷妹,当然也有相亲相爱的基友,这其中就有一些二五仔是黑猫的 ...

  7. Farey sequences

    n阶的法里数列是0和1之间最简分数的数列,由小至大排列,每个分数的分母不大于n. Stern-Brocot树(SB Tree)可以生成这个序列 {0/1,1/1} {0/1,1/2,1/1} {0/1 ...

  8. n平方的求和公式_高中数学:数列求和及数列的综合应用,掌握常见模型

    数列求和及数列的综合应用,掌握常见模型 [考试要求] 1.熟练掌握等差.等比数列的前n项和公式: 2.掌握非等差数列.非等比数列求和的几种常见方法: 3.了解数列是一种特殊的函数:4.能在具体问题情境 ...

  9. 高中知识复习与拓展——数列的求和

    数列的求和 本节内容摘自Easymath-wiki,在Easymath上的这篇文章作者也是我!请大家多多点赞,也可以在GitHub上加个star鸭. 话不多说,我们这一节一起来回顾一下高中常用的各种知 ...

最新文章

  1. linux date使用方法,linux命令详解date使用方法(计算母亲节和父亲节日期脚本示例)...
  2. [转] javaweb学习-jstl-c:forEach中 varStatus的属性简介
  3. [转载]TEQC命令集合
  4. java数据结构之枚举
  5. C++ Primer 有感(new和delete表达式)
  6. 【Markdown】新手快速入门基础教程
  7. web服务器压力测试工具
  8. 《ArcGIS Runtime SDK for Android开发笔记》——(1)、Android Studio下载与安装
  9. MySQL Identifiers(标识符)
  10. 【论文笔记】Simple and Deep Graph Convolutional Networks
  11. [BZOJ4066]简单题
  12. C++第三方库管理工具vcpkg使用教程
  13. ROSROS2可视化仿真软件
  14. int 10h中断例程
  15. 为什么会发生通货膨胀
  16. 通信(一) 串口通信
  17. 联想拯救者y7000怎么配置Java环境_联想拯救者Y7000装win7详细教程(包含BIOS设置和新USB驱动)...
  18. linux安装360wifi 3驱动,CentOS-6.4使用360wifi无线上网配置方法
  19. 《新撰组异闻录——铁》启示录
  20. FMC子卡:2 路 14bit、3G ADC 采集功能、2 路 16bit 12.6G 回放

热门文章

  1. 【云原生 | 10】Docker数据管理
  2. IP地址、IPv4和IPv6的关系
  3. Lingo学习笔记(二)——常用函数
  4. html中js计算百钱百鸡,JS经典案例之百钱百鸡
  5. linux内核期中总结
  6. 如何让全链路压测落地?
  7. 【大数据面试题】(一)Hadoop 相关面试题总结
  8. uniapp吸顶功能实现
  9. C/C++就业领域与学习方向 | 学习计划
  10. java的声音处理方法