
Nim Addition and Simplex Geometry
Hard
Does a simple number game hold a hidden link to shapes in higher dimensions? The game of Nim uses binary addition without carrying. The numbers in this system are called Nimbers.
You prove that Nimbers form an Abelian group (a set where addition follows certain rules). Then you map each Nimber to a point on a Simplex (a shape like a triangle or pyramid extended into more dimensions). You build a 3D Simplex model to see this mapping in action.
The mapping turns out to be one-to-one. Each Nimber matches exactly one point in multi-dimensional space. You can even use the Simplex graph to perform Nim addition visually.
Hypothesis
The hypothesis is that there is a mapping between Nimbers (non-negative integers under Nim addition) and Simplexes.
Method & Materials
You will research the game of Nim, Nimbers, Nim addition, group properties, and the winning strategy for Nim. You will also research Simplexes and their properties. You will prove that Nim addition has the properties of an Abelian group and show how Nimbers can be counted with their base 2 representations. You will determine a way to find the number of vertices, edges, and faces in a Simplex and prove that there is a one-to-one mapping between Nimbers and Simplexes. You will explore properties of this mapping to show how a Simplex could be used for Nim addition and how Nimbers determine their own unique Abelian groups and are locations in multidimensional space. You will construct a Simplex-3 using Zometool to illustrate this mapping.
You will need Zometool, a Dell PC running Microsoft Windows 98 and Word 97, and an HP printer.
MEL Math — monthly math & computer science experiment kits delivered to your door. (Affiliate link)
See what’s includedResults
This project has demonstrated that Nim addition has the 5 Abelian group properties and that Nimbers can be graphed onto Simplexes for lines, triangles, and tetrahedrons. It has also been proven that there is a one-to-one mapping between Nimbers and Simplexes, and that Nimbers determine their own unique Abelian groups and are locations in multidimensional space.
Why do this project?
This project is so interesting and unique because it shows how finite groups can relate very different mathematical objects to each other.
Also Consider
Experiment variations to consider include exploring the properties of the mapping between Nimbers and Simplexes in more detail, and constructing a Simplex-4 to illustrate the mapping.
Full project details
Additional information and source material for this project are available below.Share this Science Project:
Related Science Fair Project Ideas
Translate number sequences into different base systems and uncover twenty hidden patterns that link the bases back to the original numbers.
Hard
Swap the CPU and RAM in a desktop computer and time the difference to find out which upgrade matters more.
Hard
Discover that there are over 666 quadrillion ways to make change for ten thousand dollars and build an algorithm fast enough to count them.
Hard
Share this Science Project:
