- Sylver coinage
Sylver Coinage is a
mathematical game for two players, invented byJohn H. Conway . It is discussed in"Winning Ways for your Mathematical Plays ".The two players take it in turn to name a positive
integer that is not the sum of multiples of previously named integers. After 1 is named, all positive integers can be expressed in this way:1=1, 2=1+1, 3=1+1+1, etc., ending the game. The player who named 1 loses. This makes Sylver Coinage amisère game, since by the usual convention incombinatorial game theory the last player able to move is the winner.A sample game between A and B:
* A opens with 5. Now neither player can name 5, 10, 15, ....
* B names 4. Now neither player can name 4, 5, 8, 9, 10, or any number greater than 11.
* A names 11. Now the only remaining numbers are 1, 2, 3, 6, and 7.
* B names 6. Now the only remaining numbers are 1, 2, 3, and 7.
* A names 7. Now the only remaining numbers are 1, 2, and 3.
* B names 2. Now the only remaining numbers are 1 and 3.
* A names 3, leaving only 1.
* B is forced to name 1 and loses.(A must have known what he was doing here: each one of his moves was to a winning position!)
Sylver Coinage is named after
James Joseph Sylvester , who proved that if "a" and "b"arerelatively prime positive integers, then ("a" − 1)("b" − 1) − 1 is the largest number that is not a sum of nonnegative multiples of "a" and "b."Unlike many mathematical games of its ilk, Sylver Coinage has not been completely solved. Part of the difficulty arises from the fact that many positions have infinitely many possible moves. Furthermore, the main theorem that identifies a class of winning positions is
nonconstructive , so that even though you may know that you have a winning move, you are not told what it is. For instance, it is known that any of theprime number s 5, 7, 11, 13, etc. are winning openings for the first player, but very little is known about the subsequent moves which will consummate the win. Complete winning strategies are known to respond to the losing openings 1, 2, 3, 4, 6, 8, 9, and 12.References
James J. Sylvester, "Mathematical Questions from the Educational Times" 41 (1884), 21 (question 7382).
External links
Some recent findings about the game are detailed at http://www.monmouth.com/~colonel/sylver/.
Wikimedia Foundation. 2010.