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

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

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