跳至內容

貝亞蒂定理

維基百科,自由的百科全書

在數論中,貝亞蒂定理(英文: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 定理,又被稱為貝亞蒂定理,定義為:

指定一個無理數 ,這裡存在著一個數 使得貝亞蒂序列 引出的同名集合將正整數集合劃分:即所有的正整數屬於且僅屬於兩個集合中的一個。

第一種證明

給定 ,使得 ,必須要證明任意一個正整數屬於且僅屬於序列對應的集合 或者 中的一個。

為了證明它,可以構建兩個不同的沒有交集的集合併排成一個有序序列(可以通過有序序列的有序性,使得下標和值一一對應),通過構造值和對應下標的一一對應的關係,證明任意一個正整數對應的值屬於且僅屬於兩個集合中的一個,而對應兩個集合的下標集合正是

需要考慮如下:對於正整數 而言,有分數 形成的序列。這兩個序列對應的的集合沒有交集,且容易證明序列本身沒有重複元素。

沒有交集可以利用反證法,證明兩個數 ,有 ,那麼滿足:,因為 屬於無理數,故 也屬於無理數,不能被兩個有理數的比來進行表示,矛盾故它們形成的集合沒有交集。

將兩個序列組合成一個序列,需要證明值 對應的下標就是 :在 形成的子序列中, 的下標為 ;而在另一個子序列,即 形成的序列中, 前面一共有 個數,綜上它的下標就為 。同理值 對應的下標就為

綜上這兩個沒有交集的序列合成的序列下標和值本身是一一對應的,值本身和 是對應的,可以證明這是一個劃分。

第二種證明

重複: 假設, 與定理相反地, 有整數 j > 0 和 km 使得

這等價於不等式

對於非零的 j, 無理數rs, 等號不可能成立. 所以

從而

將它們相加並利用條件得,

這是不可能的 (兩個相鄰整數之間沒有其他的整數). 所以假設不成立.

遺漏: 假設, 與定理相反地, 有整數 j > 0 和 km 使得

因為 j + 1 非零且 rs 為無理數, 等號不可能成立, 所以

於是得

將這些不等式相加得

這是不可能的. 所以假設不成立.

外部連結