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