olymmath

Putnam 2014 A6

  • Session A

Let nn be a positive integer. What is the largest kk for which there exist n×nn \times n matrices M1,…,MkM_1, \dots, M_k and N1,…,NkN_1, \dots, N_k with real entries such that for all ii and jj, the matrix product MiNjM_i N_j has a zero entry somewhere on its diagonal if and only if i≠ji \neq j?

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/a6 · Tag SSRYQ081TG · Edit this page on GitHub · Keys: j next, k previous