Putnam 2014 B5
- Session B
In the 75th annual Putnam Games, participants compete at mathematical games. Patniss and Keeta play a game in which they take turns choosing an element from the group of invertible matrices with entries in the field of integers modulo , where is a fixed positive integer and is a fixed prime number. The rules of the game are:
(1) A player cannot choose an element that has been chosen by either player on any previous turn.
(2) A player can only choose an element that commutes with all previously chosen elements.
(3) A player who cannot choose an element on his/her turn loses the game.
Patniss takes the first turn. Which player has a winning strategy? (Your answer may depend on and .)
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.