?

Number Theory

Free Version

Upgrade subject to access all content

Difficult

Solving Quadratic Congruence: $\mathbb{Z}_{29}$

NUMTH-DJAXBR

Denote by $\mathbb{Z}_{29}$ the set of all congruence classes modulo $29$. Consider the following quadratic congruence:

$$ x^2 + x + 1 \equiv 0 \ \mathrm{mod} \ 29 $$

Which of the following statements are correct? Select ALL that apply.

A

$x\equiv 1 \ \mathrm{mod} \ 29$ is a solution.

B

The equation has exactly $2$ distinct solutions in $\mathbb{Z}_{29}$.

C

The equation has exactly one solution in $\mathbb{Z}_{29}$.

D

The equation does not have any solution in $\mathbb{Z}_{29}$.