A divisibility test is a mathematical rule that determines whether a number is divisible by another number. For example, a number is divisible by 2 when its last digit is even, and it is divisible by 5 when its last digit is 0 or 5. Divisibility by 3 and 9 can be checked by adding the digits of a number. Other tests use the last few digits or combinations of digits. These rules are based on properties of the decimal number system and arithmetic. They are useful for finding factors, checking calculations, identifying composite numbers and performing prime factorization.
Divisibility Rules and Tests
Divisibility rules are shortcuts for determining whether one integer divides another exactly without performing complete division. They make arithmetic calculations faster and help identify factors and prime numbers.
| Name | Expression | Description |
|---|---|---|
Divisibility Condition | n mod d = 0 | An integer n is divisible by d when the remainder is zero. |
Digit Sum | S = d_1 + d_2 + ... + d_k | The sum of all digits of a number, used to test divisibility by 3 and 9. |
Alternating Digit Sum | S = d_1 - d_2 + d_3 - d_4 + ... | The alternating sum of digits is used in the divisibility test for 11. |
Explanation
Variables
| Symbol | Meaning |
|---|---|
n | The integer being tested. |
d | The positive divisor used in the divisibility test. |
S | The sum or alternating sum of the digits. |
d_i | An individual digit of the number. |
Example or application
A worked example has not yet been added.
Definition
A divisibility rule is a mathematical test used to determine whether an integer is divisible by a specified positive integer without carrying out full division.
Purpose
Divisibility rules provide quick methods for checking factors and determining whether division produces an integer quotient.
Importance
They simplify arithmetic, support prime factorization, help identify prime and composite numbers, and make GCD and LCM calculations more efficient.
Key Concepts
| Name | Description |
|---|---|
Divisibility | A relationship in which one integer divides another exactly with no remainder. |
Divisibility Test | A shortcut used to check divisibility by examining the digits or structure of a number. |
Digit Sum | The sum of all digits of a number, commonly used in tests for divisibility by 3 and 9. |
Last-Digit Test | A divisibility method based on the final digit of a number. |
Last-Digits Test | A method that checks the last two, three or another specified number of digits. |
Characteristics
Divisibility rules reduce the need for complete division.
Different divisors have different divisibility tests.
Some rules examine the final digit of a number.
Other rules examine the sum of the digits.
Certain rules use the last two or three digits.
Divisibility rules can be combined to test divisibility by composite numbers.
The rules apply to integers in the decimal number system.
Types
| Name | Description |
|---|---|
Divisibility by 2 | A number is divisible by 2 if its last digit is 0, 2, 4, 6 or 8. |
Divisibility by 3 | A number is divisible by 3 if the sum of its digits is divisible by 3. |
Divisibility by 4 | A number is divisible by 4 if the number formed by its last two digits is divisible by 4. |
Divisibility by 5 | A number is divisible by 5 if its last digit is 0 or 5. |
Divisibility by 6 | A number is divisible by 6 if it is divisible by both 2 and 3. |
Divisibility by 8 | A number is divisible by 8 if the number formed by its last three digits is divisible by 8. |
Divisibility by 9 | A number is divisible by 9 if the sum of its digits is divisible by 9. |
Divisibility by 10 | A number is divisible by 10 if its last digit is 0. |
Divisibility by 11 | A number is divisible by 11 if the alternating sum of its digits is divisible by 11, including zero. |
Divisibility by 12 | A number is divisible by 12 if it is divisible by both 3 and 4. |
Components
| Name | Description |
|---|---|
Divisor | The number used to test whether another number is divisible. |
Dividend | The number being tested for divisibility. |
Digits | The individual numerical symbols used in divisibility tests. |
Digit Sum | The sum of the digits, used in several divisibility rules. |
Remainder | The amount remaining after division; divisibility requires a remainder of zero. |
Properties
| Name | Expression | Description |
|---|---|---|
Divisibility by 2 | Last digit ∈ {0, 2, 4, 6, 8} | An integer is divisible by 2 if its last digit is even. |
Divisibility by 3 | Digit sum mod 3 = 0 | A number is divisible by 3 when its digit sum is divisible by 3. |
Divisibility by 4 | Last two digits mod 4 = 0 | The last two digits determine divisibility by 4. |
Divisibility by 5 | Last digit ∈ {0, 5} | The final digit must be zero or five. |
Divisibility by 9 | Digit sum mod 9 = 0 | A number is divisible by 9 when its digit sum is divisible by 9. |
Divisibility by 10 | Last digit = 0 | A number is divisible by 10 when it ends in zero. |
Divisibility by 11 | Alternating digit sum mod 11 = 0 | The difference between the sums of alternating digit positions must be divisible by 11. |
Examples
| Problem | Solution | Explanation |
|---|---|---|
Determine whether 348 is divisible by 2. | Yes. The last digit is 8, which is even. | Numbers ending in 0, 2, 4, 6 or 8 are divisible by 2. |
Determine whether 729 is divisible by 3 and 9. | 7 + 2 + 9 = 18. Since 18 is divisible by both 3 and 9, 729 is divisible by both. | The digit-sum rule can be used to test divisibility by 3 and 9. |
Determine whether 1236 is divisible by 4. | The last two digits are 36. Since 36 ÷ 4 = 9, the number is divisible by 4. | Only the last two digits need to be checked for divisibility by 4. |
Determine whether 143 is divisible by 11. | 1 - 4 + 3 = 0. Since zero is divisible by 11, 143 is divisible by 11. | The alternating sum of the digits is zero, satisfying the divisibility rule. |
Applications
Quickly identifying factors of large numbers.
Checking arithmetic calculations.
Finding prime factors.
Identifying prime and composite numbers.
Simplifying fractions.
Solving number theory problems.
Prerequisites
Understanding of place value.
Basic addition and subtraction.
Knowledge of multiplication and division.
Understanding of factors and multiples.
Familiarity with remainders.
Learning Objectives
Define divisibility and divisibility tests.
Apply divisibility rules for 2, 3, 4, 5, 6, 8, 9, 10, 11 and 12.
Use digit sums to test divisibility.
Use the last-digit and last-digits tests.
Combine divisibility tests for composite divisors.
Identify possible factors without performing complete division.
Common Mistakes
Using the digit-sum rule for divisibility by 4 or 8.
Checking only the last digit when testing divisibility by 4.
Assuming that divisibility by 2 automatically means divisibility by 4.
Forgetting that divisibility by 6 requires divisibility by both 2 and 3.
Calculating the alternating sum incorrectly for divisibility by 11.
Assuming that a number divisible by 3 must also be divisible by 9.
Practice Questions
Determine whether 456 is divisible by 2, 3, 4 and 6.
Check whether 7290 is divisible by 5, 9 and 10.
Determine whether 1728 is divisible by 8.
Test whether 1331 is divisible by 11.
Find which of the numbers 12, 15, 18 and 25 divide 900 exactly.
Explain why divisibility by 6 requires divisibility by both 2 and 3.
Key Takeaway
Divisibility rules provide quick tests for determining whether a number divides another number exactly. Learning these rules makes factor identification and prime factorization easier.
Related Topics
SCI-MAT-002-041
SCI-MAT-002-043
SCI-MAT-002-044
SCI-MAT-002-047
SCI-MAT-002-048
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory