MathDB
Problems
Contests
Undergraduate contests
Miklós Schweitzer
2006 Miklós Schweitzer
5
5
Part of
2006 Miklós Schweitzer
Problems
(1)
third order points in finite field
Source: miklos schweitzer 2006 q5
9/3/2021
let
F
q
F_q
F
q
be a finite field with char ≠ 2, and let
V
=
F
q
×
F
q
V = F_q \times F_q
V
=
F
q
×
F
q
be the 2-dimensional vector space over
F
q
F_q
F
q
. Let L ⊂ V be a subset containing lines in all directions. The order of a point in V is the number of lines in L that pass through the point. Prove that L contains at least q lines having a third-order point.
linear algebra