How do I go about finding the solutions to:
$$ x^3 = 0\mod 9 $$
Any help is greatly appreciated thank you
How do I go about finding the solutions to:
$$ x^3 = 0\mod 9 $$
Any help is greatly appreciated thank you
On
$9$ divided $x^3$, thus $3$ divides $x^3$. By Euclid's lemma we find that $3$ divides $x$, thus we can define $x=3t$ and this is our solution.
$0^3 = 0[9]$
$1^3 = 1[9]$
$2^3 = 8[9]$
$3^3 = 0[9]$
$4^3 = 1[9]$
$5^3 = 8[9]$
$6^3 = 0[9]$
$7^3 = 1[9]$
$8^3 = 8[9]$
so your solution will be $x = 3n$ such that $n= 0, 1, 2, ...$