FX112中文网

全球视野的中文财经网站

尼姆数

什么是尼姆数

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

尼姆数的特点

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

　　对于序数的集合S，mex(S)定义为“局外最小序数”，也就是说序数中不是S的元素的最小一个。对于有限序数，尼姆和可以简单地通过将相加的各个数字的二进制表示逐位进行不进位的加法而得到（例如，100010＋110010＝10000）。

　　尼姆数的乘法运算（尼姆乘法）可以递归地定义如下：

αβ=mex{α′β+αβ′−α′β′:α′<α,β′<β}=mex{α′β+αβ′+α′β′:α′<α,β′<β}.

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

  1. 0是S的元素；
  2. 如果0<α ′<α且β ′是S的元素，那么1+(α′−α)β′/α ′也是S的元素。

　　若n是自然数，小于的尼姆数组成一个阶的有限域。

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

  1. 2的不同费马幂（形如）的尼姆积等于其序数积；
  2. 2的某个费马幂x的平方根等于3x/2在通常的序数乘法下的结果。

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

加法和乘法表

　　以下表格列出了最小16个尼姆数的加法和乘法表。因为16是一个费马幂（形如），因此这个子集是封闭的。

ption> 尼姆加法 ption>
+ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14
2 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13
3 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12
4 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11
5 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10
6 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9
7 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8
8 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7
9 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6
10 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5
11 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4
12 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3
13 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2
14 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
ption> 尼姆乘法 ption>
× 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
2 0 2 3 1 8 10 11 9 12 14 15 13 4 6 7 5
3 0 3 1 2 12 15 13 14 4 7 5 6 8 11 9 10
4 0 4 8 12 6 2 14 10 11 15 3 7 13 9 5 1
5 0 5 10 15 2 7 8 13 3 6 9 12 1 4 11 14
6 0 6 11 13 14 8 5 3 7 1 12 10 9 15 2 4
7 0 7 9 14 10 13 3 4 15 8 6 1 5 2 12 11
8 0 8 12 4 11 3 7 15 13 5 1 9 6 14 10 2
9 0 9 14 7 15 6 1 8 5 12 11 2 10 3 4 13
10 0 10 15 5 3 9 12 6 1 11 14 4 2 8 13 7
11 0 11 13 6 7 12 10 1 9 2 4 15 14 5 3 8
12 0 12 4 8 13 1 9 5 6 10 2 14 11 7 15 3
13 0 13 6 11 9 4 15 2 14 3 8 5 7 10 1 12
14 0 14 7 9 5 11 2 12 10 4 13 3 15 1 8 6
15 0 15 5 10 1 14 4 11 2 13 7 8 3 12 6 9

热门专栏

财联社

文章数量：18341

中际旭创：目前公司800G产品仍处于上量阶段
财华社

文章数量：10909

【港股收评】三大指数延续涨势！锂电、黄金股领涨，教育概念普跌
格隆汇

文章数量：8949

CBOT玉米期货徘徊在三年低点附近徘徊 此前USDA预期将丰收
国际金融报

文章数量：8363

特朗普证实！将宣布国家进入紧急状态！#特朗普将宣布国家进入紧急状态
英为财情

文章数量：4397

这3只安全的派息股或可在困难时期帮你提高收入
嘉盛集团

文章数量：3335

嘉盛集团：原油展望：WTI延续复苏
香港智远

文章数量：2716

中金：予威高股份（1066.HK）跑赢行业评级 目标价14.2港元
智通财经

文章数量：2058

原油市场看跌情绪蔓延 空头头寸创7月份来新高

热门词条

应收账款 区域货币 区间估计 金融危机 资本成本 CPI（Consumer Price Index） 汇率 资产 经济 美元 单向定单 租赁期 外汇通 服务 外汇佣金 SME ISO 认可 增量成本 什一税 CFO MIT 加工 销售 MG金融集团 股价反弹 抽签偿还 股利收入 技术 空头陷阱 资本 REF 市场 中国股市 中小企业 备付金率 美国 两会 价格 吊空 指数 股灾 葡萄牙币 调至市价 pt 清算 电子汇兑 税粮 下降三角形 外汇 FDI Writer 银行 投资 管理 阴烛 MACD width 冲账 Theta 短期同业拆借 货币 peg 外汇交易法 金融中介理论 企业 艾略特波段理论的含义 消费发展战略 黄金 巴塞尔资本协议 贴现现金流 联系汇率制度 拔档 美国贝勒大学 产品 汇差清算率 延期付款汇票 短期国际商业贷款 Exposure 集中竞价 计期汇票 金融 标准普尔（S&amp;P） 公司 不完全竞争市场理论 (金融) 正利差 分期付款汇票 软通货 出口物价指数 选择权买方 资金 百分比回撤 无记名汇票最低报价戴维·凯特标准·普尔 500指数抵押品持平德国工业产值德国消费者物价指数成本协同效益 股票 非农就业人口 交易 道琼斯公用事业平均指数 持平 指示汇票 产品竞争力 财务指标 盈利能力比率 德国伊弗研究所景气调查 外汇实盘交易方式 外汇实盘交易指令 国际收支差额