徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

尼姆数

指数 尼姆数

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

15 关系: 子集尼姆游戏序数二进制代數閉域类 (数学)約翰·何頓·康威特征 (代数)超現實數超越數集合有限域斯普莱格–格隆第定理无偏博弈数学

子集

子集,為某個集合中一部分的集合,故亦稱部分集合。 若A和B为集合,且A的所有元素都是B的元素,则有:.

新!!: 尼姆数和子集 · 查看更多 »

尼姆游戏

尼姆游戏(Nim),又譯為拈,是一种两个人玩的回合制数学战略游戏。游戏者轮流从一堆棋子(或者任何道具)中取走一个或者多个,最后不能再取的就是输家。当指定相应数量时,一堆这样的棋子称作一个尼姆堆。 斯普莱格(R.P.Sprague)和格隆第(P.M.Grundy)独立地证明了一切无偏博弈(从任何一个局势出发,双方可以采取完全相同的行动,也就是说棋盘上没有颜色的区分)都等价于一个特定大小的尼姆堆。但这里的尼姆堆包含的棋子数量可以是无穷的。事实上,它可以是任何序数。.

新!!: 尼姆数和尼姆游戏 · 查看更多 »

序数

數學上,序數是自然數的一種擴展,與基數相對,著重於次序的性質。大於有限數的序數也稱作超限序數。 超限序数是由數學家格奥尔格·康托尔于1897年引入,用來考慮無窮序列,並用來對具有序结构的無窮集進行分類。.

新!!: 尼姆数和序数 · 查看更多 »

二进制

在數學和數字電路中,二進制(binary)數是指用二進制記數系統,即以2為基數的記數系統表示的數字。這一系統中,通常用兩個不同的符號0(代表零)和1(代表一)來表示。以2為基數代表系統是二進位制的。數字電子電路中,邏輯門的實現直接應用了二進制,因此現代的計算機和依赖計算機的設備裡都用到二進制。每個數字稱為一個位元(二進制位)或比特(Bit,Binary digit的縮寫)。.

新!!: 尼姆数和二进制 · 查看更多 »

代數閉域

在數學上,一個域F被稱作代數閉--,若且唯若任何係數属于F且次數大於零的單變數多項式在F裡至少有一個根。.

新!!: 尼姆数和代數閉域 · 查看更多 »

类 (数学)

在集合論及其數學應用中,類是由集合(或其他數學物件)的搜集(collection),可以依所有成員所共享的性質被無歧定義。有些類是集合(例如由所有偶數構成的類),但有些則不是(如所有序數所構成的類或所有集合所構成的類)。一個不是集合的類被稱之為真類。一个是集合的类被称为“小类”。 在數學裡,有許多物件對集合而言太大,而必須以類來描述,像是大的範疇和超實數的類體之類等。要證明一給定「事物」為一真類,一般的做法是證明此一「事物」至少有著如序數一般多的元素。有關此一證明的例子,請參見。 真類不能是一個集合或者是一個類的元素,而且不受ZF集合論中的公理所限制;因此避免掉了許多樸素集合論中的悖論。反而,這些悖論成了證明某一個類是否為真類的方法之一。例如,羅素悖論可以證明由所有不包含集合自身的集合所構成的類是一個真類,而布拉利-福尔蒂悖论則可證明所有序數所構成的類是一個真類。 標準的ZF集合論公理不會論及到類;而在元語言中,類只作為邏輯公式的等價類而存在。馮諾伊曼-博內斯-哥德爾集合論則採取了另一種方式;類在此一理論中是基礎的物件,而集合則被定義為可以是其他某些類的元素的類。真類,則為不可以是其他任何類的元素的類。 在其他集合論如新基础集合论或半集合的理論中,「真類」的概念依然是有意義的(不是任一堆事物都會是集合),但對集合特質的認定並非依據其大小。例如,所有包含全集的集合論都會有個是集合的子類的真類。 「類」這一詞有時會和「集合」同義,最為人知的是「等價類」這一術語。這種用法是因為從前對類和集合不如現今一樣地區別的緣故。許多19世紀之前對「類」的討論提及的實際上是集合,又或者會是個更為模糊的概念。.

新!!: 尼姆数和类 (数学) · 查看更多 »

約翰·何頓·康威

約翰·何頓·康威(John Horton Conway,),生於英國利物浦,數學家,活躍於有限群的研究、趣味數學、紐結理論、數論、組合博弈論和編碼學等範疇。 康威年少時就對數學很有強烈的興趣:四歲時,其母發現他背誦二的次方;十一歲時,升讀中學的面試,被問及他成長後想幹甚麼,他回答想在劍橋當數學家。後來康威果然於劍橋大學修讀數學,現時為普林斯頓大學的教授。.

新!!: 尼姆数和約翰·何頓·康威 · 查看更多 »

特征 (代数)

在数学中,环R的特征被定义为最小的正整数n使得 这里的na被定义为 如果不存在这样的n,R的特征被定义为0。R的特征经常指示为char(R)。 环R的特征可以等价的定义为唯一的自然数n使得nZ是映射1到1R的从Z到R的唯一的环同态的核。另一个等价的定义:R的特征是唯一的自然数n使得R包含同构于商环Z/nZ的子环。.

新!!: 尼姆数和特征 (代数) · 查看更多 »

超現實數

在數學上,超現實數系統(Surreal Numbers)是一種連續統,其中含有實數以及無窮量,即無窮大(小)量,其絕對值大(小)於任何正實數。超現實數與實數有許多共同性質,包括其全序關係「≤」以及通常的算術運算(加減乘除);也因此,它們構成了有序域。在嚴格的集合論意義下,超現實數是可能出現的有序域中最大的;其他的有序域,如有理數域、實數域、有理函數域、、和超實數域等,全都是超現實數域的子域。超現實數域也包含可達到的、在集合論裡構造過的所有超限序數。 超現實數是由約翰·何頓·康威(John Horton Conway)所定義和構造的。這個名稱早在1974年便已由高德納(Donald Knuth)在他的書《研究之美》中就被引進了。《研究之美》是一部中短篇數學小說,而值得一提的是,這種把新的數學概念在一部小說中提出來的情形是非常少有的。在這部由對話體寫成的著作裡,高德納造了「surreal number」一詞,用來指稱康威起初只叫做「number」(數)的這個新概念。康威樂於採用新的名稱,後來在他1976年的著作《論數字與博弈》(On Numbers and Games)中就描述了超現實數的概念並使用它來進行了一些博弈分析。.

新!!: 尼姆数和超現實數 · 查看更多 »

超越數

在數論中,超越數是指任何一個不是代數數的无理数。只要它不是任何一個有理係數代數方程的根,它即是超越數。最著名的超越數是e以及π。.

新!!: 尼姆数和超越數 · 查看更多 »

集合

集合可以指:.

新!!: 尼姆数和集合 · 查看更多 »

有限域

在数学中,有限域(finite field)或伽罗瓦域(Galois field,为纪念埃瓦里斯特·伽罗瓦命名)是包含有限个元素的域。与其他域一样,有限域是进行加减乘除运算都有定义并且满足特定规则的集合。有限域最常见的例子是当 为素数时,整数对 取模。 有限域的元素个数称为它的序。 有限域在许多数学和计算机科学领域的基础,包括数论、代数几何、伽羅瓦理論、有限幾何學、密码学和编码理论。.

新!!: 尼姆数和有限域 · 查看更多 »

斯普莱格–格隆第定理

在组合博弈论中,斯普莱格–格隆第定理证明, 所有的一般胜利条件下的无偏博弈都能转换成尼姆数表达的尼姆堆博弈。 一个无偏博弈的尼姆值定义为这个博弈的等价尼姆数。 Category:组合博弈论 Category:离散数学定理.

新!!: 尼姆数和斯普莱格–格隆第定理 · 查看更多 »

无偏博弈

在组合博弈论裡,无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势,而与现在正要行动的是那一方无关。换句话说,两个游戏者除了先后手之外毫无区别。此外,它们还要满足一些组合游戏的基本条件:.

新!!: 尼姆数和无偏博弈 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.

新!!: 尼姆数和数学 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »