403/503- Nim addition and multiplication

The notions of Nim addition and Nim multiplication that we discussed in the first homework set are due to John Conway, who studied them in the context of ordinal numbers. The ordinals extend the natural numbers, and what we did was to only consider “an initial segment”. Recently, the excellent blog neverendingbooks by Lieven Le Bruyn has discussed Conway’s construction in detail, in a series of (so far, nine) posts that you may enjoy reading and I highly recommend:

  1. On2 : transfinite number hacking
  2. On2 : Conway’s nim-arithmetics
  3. On2 : extending Lenstra’s list
  4. The odd knights of the round table
  5. Seating the first few thousand Knights
  6. Seating the first few billion Knights
  7. How to play Nimbers?
  8. n-dimensional and transfinite Nimbers
  9. How to win transfinite Nimbers?

In particular, the posts have links to papers and talks on related subjects.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: