Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
What is(are) the intermediate argument(s) behind the following lines?
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.
Try multiplying both sides of the equation by $3$. What is the result modulo $8$?
Required, but never shown