贝亚蒂定理

在数论中,贝亚蒂定理(英文:Beatty sequence)指:若使得。定義集(贝亚蒂列,则P 和 Q 构成正整数集的一个分划:

即是說:若兩個正無理數倒數之和是1,則任何正整數都可剛好以一種形式表示為不大於其中一個無理數的正整數倍的最大整數。

此定理由Sam Beatty在1926年發現。

例子

比如说对于黄金分割率 而言,我们可以令 ,有 (根据黄金分割率的性质),生成两个序列:

  • 1,3,4,6,8,9,11,12,14,...(sequence A000201 in the OEIS)
  • 2,5,7,10,13,15,...(sequence A001950 in the OEIS)

这被用来构建 Wythoff array,是证明威佐夫博弈的一个关键步骤。

Rayleigh 定理

Rayleigh 定理,又被称为贝亚蒂定理,定义为:

指定一个无理数 ,这里存在着一个数 <matn>s > 1</math> 使得贝亚蒂序列 引出的同名集合将正整数集合划分:即所有的正整数属于且仅属于两个集合中的一个。

第一种证明

给定 ,使得 ,我们必须要证明任意一个正整数属于且仅属于序列对应的集合 或者 中的一个。

为了证明它,我们可以构建两个不同的没有交集的集合并排成一个有序序列(我们可以通过有序序列的有序性,使得下标和值一一对应),通过构造值和对应下标的一一对应的关系,证明任意一个正整数对应的值属于且仅属于两个集合中的一个,而对应两个集合的下标集合正是

我们需要考虑如下:对于正整数 而言,有分数 形成的序列。这两个序列对应的的集合没有交集,且容易证明序列本身没有重复元素。

没有交集可以利用反证法,证明两个数 ,有 ,那么满足:,因为 属于无理数,故 也属于无理数,不能被两个有理数的比来进行表示,矛盾故它们形成的集合没有交集。

我们将两个序列组合成一个序列,我们需要证明值 对应的下标: 形成的序列中,前面一共有 个数( 可以取集合 中的任意一个),在这个子序列中下标为 ;而在另一个子序列,即 中前面一共有 个数(包含本身),即下标为 ,综上它的下标就为 。同理值 对应的下标就为

综上这两个没有交集的序列合成的序列下标和值本身是一一对应的,值本身和 是对应的,可以证明这是一个划分。

外部連結

http://www.sftw.umac.mo/~fstitl/10mmo/betty.html%5B%5D

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.