A matrix which entries from is called "special" if for each the union of the -th row and the -th column contains distinct entries. Prove that there exist no special matrix if . Prove that there exists an infinite number of special matrix.

Printable View

- June 15th 2008, 09:55 PMmathwizardVery challenging linear algebra problem (prove there exists an infinite number of spe
A matrix which entries from is called "special" if for each the union of the -th row and the -th column contains distinct entries. Prove that there exist no special matrix if . Prove that there exists an infinite number of special matrix.

- June 16th 2008, 08:14 AMThePerfectHacker
This has nothing to do with linear algebra.

This was a 1997 IMO problem. - June 16th 2008, 08:29 AMKrizalid
Good memory. (Sun)

You can contemplate its solution here. - June 16th 2008, 08:48 AMThePerfectHacker