Wythoff数组是一个整数数组,可以通过Wythoff游戏。出于我的目的,我将跳过威瑟夫的游戏,并使用斐波那契数来定义他的数组。
你可能听说过二进制、三元、十元和其他基数。我相信你知道十进制的基数:这是我们的标准十进制。但是,你听说过斐波那契基数?
让我来定义它。任何正整数都可以唯一地表示为非相邻的不同斐波那契数之和。例如,16是13+3。现在,我们只为我们使用的斐波那契数写一个,为未使用的斐波那契数记零,这样对应于斐波那奇数1的数字就是最后一个。(与斐波那契数列2相对应的数字是倒数第二位)。因此,斐波那契基数中的16等于100100。结果看起来像二进制,但它永远不会有两个连续的结果。这种表示称为Zeckendorf表示.
如果我们在Zeckendorf表示法中的数字末尾加上0会发生什么?这就像在二进制中乘以2。但是,在斐波那契基数中,它对应于用下一个斐波那奇数替换和中的每个斐波那契数。结果称为斐波纳契继承人例如,16的斐波那契后继数列有塞肯多夫表示1001000,等于21+5=26。
现在回到Wythoff阵列。第一行按顺序由斐波那契数列组成。它们的Zeckendorf表示看起来像二进制中的二次幂。第一列由Zeckendorf表示法中以1结尾的数字组成,以递增顺序排列。换句话说,第一列中数字的Zeckendorf表示类似于二进制中的奇数。要完成数组的定义n个第th列是其左侧数字的斐波那契后继。
例如,让我们计算第二行的前三个数字。不是斐波那契数且在Zeckendorf表示法中看起来很奇怪的最小数字是4,表示为101(记住,我们不允许有两个连续的数字)。我们将4放在第二行的第一列。第二行的下一个数字必须是4的斐波那契后继数字,因此其Zeckendorf表示必须是1010。这个数字等于5+2=7。斐波纳契(Fibonacci)7的继任者是11人,塞肯多夫(Zeckendorf)代表10100人。
John Conway和Alex Ryba写了一篇论文,研究了Wythoff阵列。他们继续向左排列,并按照一些规则画墙。这是他们的结果图片。图片太小,看不出数字,但你可以看到它的形状,看起来像帝国大厦。哎呀,我忘了提了,报纸叫斐波那契级数与帝国大厦.
我去年的PRIMES STEP高级小组(Eric Chen、Adam Ge、Andrew Kalashnikov、Ella Kim、Evin Liang、Mira Lubashev、Matthew Qian、Rohith Raghavan、Benjamin Taycher和Samuel Wang)研究了Conway Ryba论文,并决定将其推广到Tribonacci数。
只是一个提醒。Tribonacci序列从0、0、1、1、2、4、7、13、24、44开始,然后继续,因此任何下一项都是前三项的总和。例如,44之后的下一个术语是81。
现在我们需要一个用于Tribonacci数的Wythoff数组的模拟。我的读者现在可能会猜到为什么我选择了上面的Wythoff数组定义。是的,这个定义非常适合推广到Tribonacci数。
我们首先定义Tribonacci底座.我们可以将每个整数唯一地表示为不同的Tribonacci数之和,条件是总和中不存在三个连续的Triboanacci数。这称为Tribonacci表示。我们可以用零和一来表示它,而且永远不会有三个一排。例如,16可以用以下方式表示为Tribonacci数的总和:16=13+2+1。因此,其Tribonacci表示为10011。
我们可以定义Tribonacci继任者类似于斐波那契的后继者,在Tribonacci表示中添加一个零。例如,16岁的特里波纳契继承人必须拥有特里波纳奇代表100110,并且等于24+4+2=30。
现在,我们定义Tribonacci数组类似于Wythoff数组。Tribonacci数组的第一行按顺序由不同的Tribonaci数字组成。第一列由Tribonacci表示以1结尾的整数组成。中的数字n个第十列是左边数字的Tribonacci继承者。
我们发现了Tribonacci阵列的许多很酷的特性。它们在我们的报纸上,将Wythoff数组和其他Fibonacci事实推广到Tribonaccy数,发布在arXiv上。让我给你举三个例子来说明这些令人敬畏的特性。
- 考虑任意整数序列,使下一项是前三项的总和。我们称这种序列为类似三角波那契的一个很酷的特性是,在某种意义上,Tribonacci数组包含所有正的类Tribonacci序列。更正式地说,如果一个类似Tribonacci的序列有三个连续的正项,那么这样一个序列的尾部必须作为其中一行出现在Tribonaci数组中。
- 因此,Tribonacci数组中任何一行的倍数都必须出现在数组中。一个可怕的事实是,它们按顺序出现。
- 此外,当一行的所有数字都可以被整除时n个,行号减1也可以被整除n个.
很容易将Tribonacci数组扩展到左侧,但此扩展没有与Wythoff数组扩展相同的优良特性。因此,在Tribonacci阵列中找到帝国大厦或任何其他建筑都是徒劳的。
共享:![在Facebook上分享 脸谱网](https://blog.tanyakhovanova.com/wp-content/plugins/social-media-feather/synved-social/image/social/regular/48x48/facebook.png)
![在Reddit上共享 红色编辑](https://blog.tanyakhovanova.com/wp-content/plugins/social-media-feather/synved-social/image/social/regular/48x48/reddit.png)
![用Pinterest钉住 品脱师](https://blog.tanyakhovanova.com/wp-content/plugins/social-media-feather/synved-social/image/social/regular/48x48/pinterest.png)
![在Linkedin上共享 链接(linkedin)](https://blog.tanyakhovanova.com/wp-content/plugins/social-media-feather/synved-social/image/social/regular/48x48/linkedin.png)