5
$\begingroup$

Let $p$ be an odd prime and $h(x)=x^2+ax+1$ be an irreducible polynomial over the field $\mathbb{F}_p$. I need to prove that the function

$$\Psi: \mathbb{F}_p^2 \longrightarrow \mathbb{F}_p, \quad (x,y)\mapsto x^2+y^2-x+y-axy$$

is surjective. I know that is true because the values in the image are in one-to-one correspondence with some conjugacy classes in some groups, but I would like to have an elementary proof of this fact, using the properties of polynomials over finite fields.

I tried to restrict to some suitable subset of the plane, like lines but I can not prove that the values the function takes when restricted to different lines cover all $\mathbb{F}_p$.

$\endgroup$
0

1 Answer 1

11
$\begingroup$

It does not matter whether $h$ is reducible or not, it is only important that $a\ne \pm 2$. By affine change of variables (start with $x-\frac a2 y=z$ and use new variables $(z,y)$, then shift them appropriately) we reduce the polynomial $\Psi$ to $x^2-by^2$, where $b=\frac{a^2}4-1$ is non-zero. This is surjective, since for any $\alpha\in \mathbb{Z}_p$ the sets $\{x^2,x\in \mathbb{Z}_p\}$ and $\{by^2+\alpha,y\in \mathbb{Z}_p\}$ have a common element: both contain more than a half of elements of $\mathbb{Z}_p$.

$\endgroup$
3
  • $\begingroup$ That was easy! Thanks. $\endgroup$
    – marcos
    Commented Apr 8, 2020 at 19:09
  • 2
    $\begingroup$ Additionally, if $a = -2$, then the expression is $(x + y)^2 + (y - x)$, which is surjective simply by choosing $y = -x = c/2$ for any outcome $c$. So there's only a problem with $a = 2$, which will "miss" $c - 1/4$ for any nonsquare residue $c$. $\endgroup$
    – user44191
    Commented Apr 8, 2020 at 20:45
  • 2
    $\begingroup$ But for $a=\pm 2$ the polynomial $h$ as defined in the OP is not irreducible. $\endgroup$
    – R.P.
    Commented Apr 8, 2020 at 21:01

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .