Lesson plan
Nimber
In mathematics, a nimber, also known as a "Grundy number" (though not to be confused with a Grundy chromatic number, which is also known as a "Grundy number"), is a mathematical value used in combinatorial game theory to represent the value of a position in an impartial game. Nimbers are most closely associated with the game Nim, where the nimber of a heap is the number of objects in that heap. The nimbers are indexed by ordinal numbers and form a subclass of surreal numbers, but are endowed with nimber addition and nimber multiplication, which are distinct from both ordinal arithmetic operations and arithmetic operations of surreal numbers. Because of the Sprague–Grundy theorem, which states that every impartial game is equivalent to a Nim heap of a certain size, nimbers arise in a much larger class of impartial games. They can be used to analyse games such as Nim, Cram, Northcott's game, and the impartial version of Hackenbush. Nimber addition and multiplication are associative and commutative. Nimber addition has 0 as its additive identity, and each nimber is its own additive inverse. For finite nimbers, nimber addition can be calculated using the bitwise exclusive or (XOR) operation. The class of nimbers, under nimber addition and multiplication, forms a field except that it is a proper class rather than a set.
Article summary
In mathematics, a nimber, also known as a "Grundy number" (though not to be confused with a Grundy chromatic number, which is also known as a "Grundy number"), is a mathematical value used in combinatorial game theory to represent the value of a position in an impartial game. Nimbers are most closely associated with the game Nim, where the nimber of a heap is the number of objects in that heap. The nimbers are indexed by ordinal numbers and form a subclass of surreal numbers, but are endowed with nimber addition and nimber multiplication, which are distinct from both ordinal arithmetic operations and arithmetic operations of surreal numbers. Because of the Sprague–Grundy theorem, which states that every impartial game is equivalent to a Nim heap of a certain size, nimbers arise in a much larger class of impartial games. They can be used to analyse games such as Nim, Cram, Northcott's game, and the impartial version of Hackenbush. Nimber addition and multiplication are associative and commutative. Nimber addition has 0 as its additive identity, and each nimber is its own additive inverse. For finite nimbers, nimber addition can be calculated using the bitwise exclusive or (XOR) operation. The class of nimbers, under nimber addition and multiplication, forms a field except that it is a proper class rather than a set.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.