Explanation of congruence and modulo

59 Views Asked by At

Consider the set $A$ = {${-6, -5 -4,-3,-2,-1,0,1,2,3,4,5,6,7,8,9,10,11,12}$}

Write down the numbers in $A$ congruent to $1$ modulo $4$.


Can someone explain why the answer is not $-4,-1,-4,8,12$ but instead $−3, 1, 5, 9$.

1

There are 1 best solutions below

1
On BEST ANSWER

You just need to verify the definition : $$a \equiv b \pmod n \iff n | (a-b)$$


$$a \equiv 1 \pmod 4 \iff 4 | (a-1)$$

What numbers in the given list are divisible by $4$ after subtracting $1$ ?