Lesson plan
Binary game
In mathematics, the binary game is a topological game introduced by Stanisław Ulam in 1935 in an addendum to problem 43 of the Scottish book as a variation of the Banach–Mazur game. In the binary game, one is given a fixed subset X of the set {0,1} N of all sequences of 0s and 1s. The players take it in turn to choose a digit 0 or 1, and the first player wins if the sequence they form lies in the set X. Another way to represent this game is to pick a subset X of the interval [0,2] on the real line, then the players alternatively choose binary digits x_0, x_1, x_2, ... . Player I wins the game if and onl if the binary number (x_0{}.x_1{}x_2{}x_3{}...)_2 \in{}X , that is, \Sigma^{\infty}_{n=0}\frac{x_n}{2^n}\in{}X . See, page 237. The binary game is sometimes called Ulam's game, but "Ulam's game" usually refers to the Rényi–Ulam game.
Article summary
In mathematics, the binary game is a topological game introduced by Stanisław Ulam in 1935 in an addendum to problem 43 of the Scottish book as a variation of the Banach–Mazur game. In the binary game, one is given a fixed subset X of the set {0,1} N of all sequences of 0s and 1s. The players take it in turn to choose a digit 0 or 1, and the first player wins if the sequence they form lies in the set X. Another way to represent this game is to pick a subset X of the interval [0,2] on the real line, then the players alternatively choose binary digits x_0, x_1, x_2, ... . Player I wins the game if and onl if the binary number (x_0{}.x_1{}x_2{}x_3{}...)_2 \in{}X , that is, \Sigma^{\infty}_{n=0}\frac{x_n}{2^n}\in{}X . See, page 237. The binary game is sometimes called Ulam's game, but "Ulam's game" usually refers to the Rényi–Ulam game.
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.