Question
Explain why the operations on congruence classes $\bmod p,[a]+[b]=[a+b]$ and $[a][b]=[a b]$, are well defined. That is, why does the result not depend on the particular choice of $a$ and $b$ from the congruence class?
Step 1
- Two integers \( a \) and \( a' \) are said to be congruent modulo \( p \), written as \( a \equiv a' \pmod{p} \), if \( p \) divides the difference \( a - a' \). This means \( a \) and \( a' \) leave the same remainder when divided by \( p \). - The congruence Show more…
Show all steps
Your feedback will help us improve your experience
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD