Tag
Congruences
- If a Divides b+c, Must It Divide b or c?The claim is false: a can divide b+c without dividing either term. A counterexample and the correct divisibility rules explain why.
- What Is Modulo Reduction, and How Do You Use It?Modulo reduction replaces an integer with an equivalent remainder and simplifies sums, products, and powers while preserving congruences, not ordinary equality.
- What Is the Divisibility-by-7 Rule, and Why Does It Work?Test divisibility by 7 by subtracting twice the last digit from the remaining number; congruence arithmetic explains why the rule works.