✦ScienexySCIENCE KNOWLEDGE LIBRARY
topic · SCI-MAT-002-042

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.

NameExpressionDescription

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

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.

Variables

SymbolMeaning

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

NameDescription

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

NameDescription

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

NameDescription

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

NameExpressionDescription

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

ProblemSolutionExplanation

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