MathDB
Problems
Contests
National and Regional Contests
Hungary Contests
Kürschák Math Competition
1997 Kurschak Competition
1
1
Part of
1997 Kurschak Competition
Problems
(1)
Lattice points, no three collinear
Source: Kürschák 1997, problem 1
7/15/2014
Let
p
>
2
p>2
p
>
2
be a prime number and let
L
=
{
0
,
1
,
…
,
p
−
1
}
2
L=\{0,1,\dots,p-1\}^2
L
=
{
0
,
1
,
…
,
p
−
1
}
2
. Prove that we can find
p
p
p
points in
L
L
L
with no three of them collinear.
geometry
linear algebra
matrix
number theory unsolved
number theory