Tag
Divisibility
- Why Does ac Divide bc Exactly When a Divides b?For positive integers a, b, and c, ac divides bc exactly when a divides b. Prove both directions directly from the definition of divisibility.
- Why Is Every Cube 0, 1, or 8 Modulo 9?Write n as 3q, 3q + 1, or 3q + 2, then expand its cube to show it is congruent to 0, 1, or 8 modulo 9.
- 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.
- How Many Times Does One Number Go Into Another?To find how many times one positive integer goes into another, use whole-number division: the quotient counts groups and the remainder shows what is left.
- How to Count Elements Divisible by Exactly Two of Three NumbersTo count elements divisible by exactly two of three divisors, add the three pairwise counts and subtract three times the count divisible by all three.
- How to Count Integers Not Divisible by 5To count integers not divisible by 5, subtract the multiples of 5 from the total; use floor formulas for any interval or digit rule.
- 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.