尼姆数

✍ dations ◷ 2025-07-03 11:58:30 #组合数学,有限域,博弈论,组合博弈论

组合博弈论引入了一类数学对象,称为尼姆数,它们被定义为尼姆堆的值。但是由于斯普莱格–格隆第定理,它们可以用于一大类游戏的研究。事实上,尼姆数是在序数的真类上赋予尼姆加法和尼姆乘法的运算之后形成的概念。这些运算和通常施行于序数类上的加法和乘法并不相同。

斯普莱格–格隆第定理指出:每个无偏博弈等价于一个特定大小的尼姆堆。尼姆数的加法运算(叫做尼姆加法)可以用于计算等价于多个堆的单一尼姆堆大小。这被定义为

对于一个序数的集合 S {\displaystyle S} mex ( S ) {\displaystyle \operatorname {mex} (S)} 定义为“局外最小序数”,也就是说不是 S {\displaystyle S} 的元素的最小一个序数。对于有限序数,尼姆和即是两个数进行异或运算的结果,这个结果也可以简单地通过将相加的各个数字的二进制表示逐位进行不进位的加法而得到(例如,100010+110010=10000)。

尼姆数的乘法运算(尼姆乘法)可以递归地定义如下:

全体尼姆数不能组成普通集合,而只是真类。要是把它当作普通集合,或者考虑其任意的一个对尼姆加法和乘法封闭的子集,那么尼姆数的类可以构成一个特征为2的代数封闭域。尼姆加法的单位元是序数0,而尼姆乘法的单位元则是序数1。由于特征为2, α {\displaystyle \alpha } 的尼姆加法逆元是 α {\displaystyle \alpha } 自身。非零序数 α {\displaystyle \alpha } 的尼姆乘法逆元是 mex ( S ) {\displaystyle \operatorname {mex} (S)} ,这里 S {\displaystyle S} 是满足以下条件的序数集合:

n {\displaystyle n} 是自然数,小于 2 2 n {\displaystyle 2^{2^{n}}} 的尼姆数组成一个 2 2 n {\displaystyle 2^{2^{n}}} 阶的有限域 G F ( 2 2 n ) {\displaystyle GF(2^{2^{n}})}

正如尼姆加法,有限序数的尼姆积也有一些有意思的结果:

尼姆数组成的最小代数封闭域是由小于 ω ω ω {\displaystyle \omega ^{\omega ^{\omega }}} 的序数构成的,这里ω是最小的无限序数。因此,作为尼姆数的 ω ω ω {\displaystyle \omega ^{\omega ^{\omega }}} 是尼姆数“域”上最小的超越数。

以下表格列出了最小16个尼姆数的加法和乘法表。因为16是一个费马幂(形如 2 2 n {\displaystyle 2^{2^{n}}} ),因此这个子集是封闭的。


相关

  • 阿尔西比亚德斯阿尔西比亚德斯(希腊语:Ἀλκιβιάδης Κλεινίου Σκαμβωνίδης,拉丁语:Alkibiádēs Kleiníou Skambōnidēs,前450年-前404年)是雅典杰出的政治家、演说
  • 现行宪法意大利共和国宪法(意大利语:Costituzione della Repubblica italiana)是1947年12月22日由意大利国民代表大会以453票支持、62票反对通过的宪法。迄今为止已经基于1947年12月27
  • 谢尔盖·布卡谢尔盖·纳札罗维奇·布勃卡(乌克兰语:Сергій Назарович Бубкa,1963年12月4日-),生于苏联时期乌克兰卢甘斯克,乌克兰前男子撑竿跳运动员,绰号“空中鸟人”,世界体
  • 四书五经四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 真菌观察者真菌观察者(英语:Mushroom Observer)是内森·威尔逊(Nathan Wilson)于2006年成立的网站,旨在创造一个供业余真菌学摄影爱好者分享真菌照片的平台。 真菌观察者是提供业余真菌爱好
  • 数量级 (数)这个列表罗列了部分正数的数量级,包括事物的数量、无量大数和概率。(0.000000000000000000000000000000000001)(0.000000000000000000000000000001)(0.000000000000000000000
  • 在巴基斯坦维吾尔人维吾尔人是巴基斯坦的一个小族群。维吾尔人和塔吉克人一样,一些成员居住巴基斯坦北方,巴基斯坦前身英属印度是他们商团活动地区的一部分。一些维吾尔人在旁遮普邦北方居住和置
  • 南萨米语南萨米语(åarjelsaemien gïele)是萨米语支中使用者居住地区最西南部的一门语言。南萨米语被列为濒危语言。南萨米语的使用者大多居住在挪威的斯诺萨和哈特菲耶尔达尔市镇。
  • 我爱爱爱你《我爱爱爱你》(英文:M),2017年法国电影,由莎拉·弗里斯提自编自导自演,故事取材自其年少时期的一段爱情。“我爱..爱..爱你”,有才华的口吃女孩与文盲混混的励志爱情故事。面对学
  • 弗里茨·施门克尔弗里茨·施门克尔(德语:Fritz Schmenkel,1916年2月14日-1944年2月22日),德国共产主义者,1941年11月,在苏德战争中投诚苏联,1943年12月,施门克尔被德军补获,1944年2月15日被判处死刑,一周