What is the smallest positive integer $n$ such that $3n \equiv 1356 \pmod{5}?$
It is wise to convert modular congruence to equations because we have more experience with equations and know how to manipulate them with ease. 3n≡1356(mod5)⟺∃m∈Z:3n=5m+1356.
3n=5m+1356n=5m+13563
The problem seeks the smallest positive integer, so n≥1.
n≥15m+13563≥15m+1356≥35m≥−1353m≥−13535=−270.6
We know that n=5m+13563=53m+452. We must select the first value of m that is divisible by 3 so that n will be an integer. Since m≥−270.6, the first possible value is m = -270. In this case,n=53∗−270+452=−450+452=2. In other words, n=2 is the smallest positive integer n.