olymmath

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 n×nn \times n matrices with entries in the field Z/pZ\mathbb{Z}/p \mathbb{Z} of integers modulo pp, where nn is a fixed positive integer and pp 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 nn and pp.)

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Similar problems

These problems have the most words in common with this statement.

Locator putnam/2014/b5 · Tag 19K0EEVYCQ · Edit this page on GitHub · Keys: j next, k previous