Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
up vote 10 down vote favorite
4

Consider the following matrix $$ A_{ij}= \begin{cases} 1\quad\text{ if }\space (i+j)\space\text{ is prime,}\\ 0\quad\text{ otherwise.} \end{cases} $$ How can one prove that $\left|\det A\right|$ is a complete square?

share|improve this question
I assume we are talking here about an $n\times n$ matrix, with the indices satisfying $1\leq i,j \leq n$? – John Wordsworth Aug 30 '12 at 13:27
@OldJohn: Is the induction on $n$ applicable here? – Babak S. Aug 30 '12 at 13:30
probably, but I am not sure yet! – John Wordsworth Aug 30 '12 at 13:32
1  
@OldJohn: It seems that this matrix looks symmetric. – Babak S. Aug 30 '12 at 13:41
For $6 \times 6$, the determinant is $-1$. See here.. Ah, but he's taking the modulus.. Anyway, some numerical data: For $n =4,5,6$, the answer is $0,1,-1$. – Rijul Saini Aug 30 '12 at 14:09

1 Answer

up vote 4 down vote accepted

It was a problem posed at an annual contest for undergraduates called IMC (International Mathematics Contest). The official site of the site http://www.imc-math.org . It was the fifth problem of the second day (year 2008), which means it is pretty hard to solve. Here is a reference of the official site http://www.imc-math.org.uk/imc2008/day2_solutions.pdf . Also there is a discussion here at artofproblemsolving forum http://www.artofproblemsolving.com/Forum/viewtopic.php?f=79&t=217339 .

share|improve this answer
I faces this problem on a mathematical battle at Saint-Petersburg. – Norbert Aug 30 '12 at 14:36
I think there are too many competitions for the problems to be all original.. – clark Aug 30 '12 at 14:42

Your Answer

 
discard

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.