尼姆数

✍ dations ◷ 2025-09-18 10:23:44 #组合数学,有限域,博弈论,组合博弈论

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

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

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


相关

  • 新盘古大陆新盘古大陆(Novopangea,Novo-是来自拉丁语的字首,代表“新”的意思)是一个未来可能出现的超大陆,由现在任职于剑桥大学的罗伊·利弗莫尔(Roy Livermore)于1990年代晚期提出。他的假
  • 梯度回波梯度回讯(gradient echo),是一种磁共振信号来源方式,利用到激发后的梯度磁场的极性反转,当两个极性对时间积分的面积相销时,回波则达到最高峰。使垂直主磁场的横平面上的磁化向量
  • 福尔柯克福尔柯克(英语:Falkirk,苏格兰盖尔语:An Eaglais Bhreac),是英国苏格兰32个一级行政区之一。地处苏格兰经济最发达的中央低地(Central Lowlands),在最大城市格拉斯哥和首府爱丁堡之间
  • 后期圣徒教会耶稣基督后期圣徒教会(The Church of Jesus Christ of Latter-day Saints),总部位于美国犹他州盐湖城,分支遍及世界。该教会复兴了耶稣最初建立的教会。据该教会统计,该教会拥有7
  • 月部月部,为汉字索引中的部首之一,康熙字典214个部首中的第七十四个(四划的则为第十四个)。就繁体和简体中文中,月部归于四划部首。月部通常是从上、下、左、右方均可为部字。且无其
  • 科尔斯超市 澳大利亚 科尔斯超市(英语:Coles Supermarkets Australia Pty Ltd,简称Coles)为Coles集团旗下的澳洲超级市场,公司总部位于维州的墨尔本。1914年创立与墨尔本,目前在澳大利亚
  • 常道立 (三原)常道立(1585年-1644年),字修之,号还一,陕西省西安府三原县人,明末政治人物。万历三十八年(1610年)庚戌科三甲第二百四十二名进士。授吏部观政。万历四十一年(1613年),授户部福建司主事。
  • 大地 (杂志)— 期数Vol 12 No 6大地(Mother Earth)为一个无政府主义期刊,它称自己为一份“投注于社会科学与文学的月刊”,由艾玛·高德曼编辑。知名的无政府主义者亚历山大·贝克曼在1907年
  • 女高怪谈2 鬼恋人《女高怪谈2》(韩语:여고괴담 두번째 이야기,英语:)是一部1999年韩国校园恐怖片,《女高怪谈》的续集,但故事内容完全不一样,由金泰勇、闵奎东编剧并执导。《女高怪谈》在韩国的票房
  • 感冒茶感冒茶,原名甘和茶,又名榄葱茶,最早是由源吉林生产的,于清朝道光年间由源氏三兄弟会昌、 合昌、 英昌所创,因为药厂先将药材加工泡制后,再压成细砖型,用小盒包装,故名盒仔茶。感冒茶