Skip to content
EntityQ2392819· pop 9· linked from 246 articles

Also known as Grundy number

In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.

~9 min read

Encyclopedic overview

12 sections
Contents
  • Definition
  • Uses
  • Nim
  • Cram
  • Northcott's game
  • Hackenbush
  • Addition
  • Multiplication
  • Addition and multiplication tables
  • See also
  • Notes
  • References

In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.

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 may also occur in partisan games like Domineering.

Excerpted from Wikipedia’s “nimber” article, available under the CC BY-SA 4.0 licence.

Available in 8 languages

via Wikidata sitelinks · CC0