Steply

Is -4 ≡ 11 (mod 5)

Step by step, with the reason for every step · Remainders · Discrete Math

Step by step

The question

Question: is −4 ≡ 11 (mod 5)?

−4 ≡ 11 (mod 5) ?

This sign means: they leave the same remainder when we divide by 5.

We say congruent.

≡ (mod n): the same remainder after ÷ n

1 Each remainder

Divide −4 by 5.

For a negative number we go down to the multiple of 5 just below it: 5 × (−1) = −5.

Then up 1.

−4 = 5 × (−1) + 1

11 is 5 × 2, plus 1.

11 = 5 × 2 + 1

Careful!

−4 and 11 are different numbers.

The question is only about their remainders.

Careful: compare the remainders, not the numbers

2 Compare the remainders

Both leave 1.

The same remainder.

= 1 = 1

So yes: −4 ≡ 11 (mod 5).

= yes: −4 ≡ 11 (mod 5)

3 Check

Another way: the difference −15 is a multiple of 5.

Same remainders always give a difference that 5 goes into.

Right!

−4 − 11 = −15 = 5 × (−3)

Let's look back.

First: each remainder.

Then: compare the remainders.

Last: check.

Answer
= yes: −4 ≡ 11 (mod 5)

Your turn

Try this one yourself, then check:

−5 ≡ 15 (mod 10) ?
Show the answer
yes: −5 ≡ 15 (mod 10)

More from Remainders

The whole lesson: Remainders →