Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I was reading this Transversal of Primes, and the solution shown for an 11x11 grid. Made me think of an identity matrix.

First, have each $a_{ij}$ be either 1 for a prime number or 0 otherwise. then the 11 primes will "map" to the identity matrix. (for $GL_{11}(\mathbb{R})$)?

I am asking to help clarify my own knowledge, I have started learning a bit of Abstract Algebra and reviewing Linear Algebra (because my TI-89 made class to easy).

Also, are there any other Prime Identity matrices, which can "map" to an identity matrix? I haven't found a good way of computing the distance between each prime number corresponding to the location in the matrix, still working on that.

*Please edit to make better, I admit this may be an awkward question.

EDIT to make the question more self-contained: a "transversal of primes" is obtained by writing the numbers from 1 to $p^2$ ($p$ a prime) in their natural order in a $p\times p$ grid and then choosing primes in such a way that you choose exactly one number from each row and from each column. The link gives an example for $p=11$ and asks whether there is such a transversal for every prime $p$. For $p=3$, we're talking about the grid $$\matrix{1&2&3\cr4&5&6\cr7&8&9\cr}$$ and 3, 5, 7 is a transversal of primes.

share|cite|improve this question
I don't understand what you write about "the first 11 primes". The first 11 primes are $2,3,5,7,11,13,17,19,23,29,31$ and they are all in the first three rows, so they don't give a traversal, and I don't understand in what sense they "map to the identity". More generally, I don't see the connection to identity matrices, although you mention these repeatedly. Every traversal yields a permutation matrix, but not the identity matrix. What do you mean by a "prime identity matrix"? – Gerry Myerson Jun 13 '12 at 4:40
@GerryMyerson I'll edit to make myself more clear. Thanks on the permutation matrix comment. – yiyi Jun 13 '12 at 4:45
@GerryMyerson Sorry for the double comment, p=3 transversal prime matrix could map to the identity matrix for $\mathbb{R}^3$ – yiyi Jun 13 '12 at 4:49
What do you mean by "map to the identity matrix"? What does that mean? – anon Jun 13 '12 at 5:32
@anon Not sure if I am using the correct usage of "maps", but if you replace all the Primes that fit the correct location, would that then map, aka be mathematically the same as the identity matrix? That is why I am asking, because I want to make sure I have the correct idea. – yiyi Jun 13 '12 at 8:44
up vote 1 down vote accepted

No, replacing the prime entries by $1$ and others by $0$ will never produce the identity matrix. For one thing, the upper left corner has $1$, which is not prime. But even if we considered $1$ as a prime number for purposes of this problem, there is another issue: the bottom right corner has $p^2$, which is definitely not prime. Besides, there are prime numbers outside of the main diagonal, such as $p$ in the upper right corner.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.