What is(are) the intermediate argument(s) behind the following lines?
\begin{align*} 3t&\equiv 4\mod8\\ \implies t&\equiv4\mod8 \end{align*}
Found it in a number theory text.
What is(are) the intermediate argument(s) behind the following lines?
\begin{align*} 3t&\equiv 4\mod8\\ \implies t&\equiv4\mod8 \end{align*}
Found it in a number theory text.
$3t \equiv 4\mod 8$
$3t \equiv 4 + 8\mod 8$
$3t\equiv 12\mod 8$
multiplying by the multiplicative inverse of 3 :
$t \equiv 4\mod 8$
It's modulo 8 because $gcd(3,8)=1$ so we keep the modulo 8.