尼姆数

✍ dations ◷ 2025-04-25 09:05:42 #组合数学,有限域,博弈论,组合博弈论

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

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

对于一个序数的集合 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}}} ),因此这个子集是封闭的。


相关

  • 冰雹雹或冰雹(英语:Hail)属于突发性天然灾害,是一种固态降水物,是圆形或圆锥形的冰块,由透明层和不透明层相间组成;直径一般为 5~50毫米,大的则可达到10厘米以上。冰雹是在对流云所形成的
  • 彼得·卡尔索普彼得·卡尔索普(英语:Peter Calthorpe,1949年 - )是一位来自旧金山的建筑师、城市设计师和城市规划师。他是新城市主义大会的创始成员,该大会是一个总部位于芝加哥的倡导组织,成立
  • 萨尔保护领萨尔保护领(德语:Saarprotektorat,法语:Protectorat de Sarre),是第二次世界大战结束后,由德国分离出来的短暂保护国。由法国所管理,位于德、法两国之间。1955年举行全民公投后,于195
  • irritable bowel syndrome大肠激躁症(英语:Irritable bowel syndrome),又称为大肠躁郁症、肠躁症、躁性大肠征候群、肠易激综合征,主要为没有任何肠胃道疾病损伤下出现腹痛及排便型态改变的症状。这些症状
  • 大学运动联盟大学运动联盟(The University Athletic Association - UAA)是由美国八所私立研究型大学所组成的联盟,它隶属于NCAA第三级体育竞技联盟。八个成员学校分别位于佐治亚州、伊利诺
  • 卡洛特水电项目卡洛特水电项目(英语:Karot Hydropower Project)是中国和巴基斯坦联合建造的川流式发电水坝,这是巴基斯坦境内杰赫勒姆河规划的五个梯级电站的第四级。坝址位于巴基斯坦的旁遮普
  • 永井裕子永井裕子(ながい ゆうこ,1981年3月3日-),本名同,是日本的演歌歌手,出生于佐贺县佐贺市。所属唱片公司是帝王唱片。再者,初次亮相时(初次亮相之曲)的广告标语是“青春pure”。14岁时的1
  • 瀚海瀚海可以指:
  • 活性氧化铝活性氧化铝(Activated aluminum oxide or activated alumina)又称活性矾土或活性铝氧。为高孔性或颗粒状之氧化铝体,具有吸收气体、蒸气及特定液体和水分之能力。与CaCl2、硅
  • NoemiNoemi(1982年1月25日-),原名韦罗妮卡·斯科佩利蒂(Veronica Scopelliti),出生于罗马,意大利女歌手。Noemi于2008年在X Factor第二季中出道。2009年10月她推出了首张个人专辑《》。20