Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Question 21

Math Olympiad Vault · MathNet 2011

Question 21

Given a prime number $p$ congruent to $1$ modulo $5$ such that $2p + 1$ is also prime, show that there exists a matrix of zeros and ones containing exactly $4p$ (respectively, $4p + 2$) ones no submatrix of which contains exactly $2p$ (respectively, $2p + 1$) ones.