Find the integer $n$, $0 \le n \le 5$, such that n≡−3736(mod6).
Find the integer n,where0≤n≤5,suchthatn≡−3736(mod6).
-3736/6 = -622.6666666666666667 = -622+ - 4/6
n=-4mod6 = (-4+6) mod 6 = 2 mod 6
n=2
Edited: I made a super stupid careless error.
Find the integer n, 0≤n≤5, such that n≡−3736(mod6).
n≡−3736(mod6)n+3736=6m|m∈Zn=6m−3736|m=⌊37366+1⌋n=6⌊37366+1⌋−3736n=6⋅623−3736n=3738−3736n=2