Answer
Success!
Since 15/2 ≠ 7 with no remainder, this congruence relation does not hold
↓Steps Explained:↓
20 ≡ 5(mod 2)
For a ≡ b (mod n) to hold, n must divide a - b
| a - b | |
| n |
| ≡ |
| 20 - 5 |
| 2 |
Plug in a = 20, b = 5, and n = 2
| a - b | |
| n |
| ≡ |
| 20 - 5 |
| 2 |
| a - b | |
| n |
| ≡ |
| 15 |
| 2 |
Since 15/2 ≠ 7 with no remainder, this congruence relation does not hold
Take the Quiz
Related Calculators: Linear Congruential Generator | Quotient-Remainder Theorem | Affine Cipher