Euclidean Division, Divisibility & Prime Numbers
Master the fundamental identity of division, divisibility criteria for numbers up to 10 digits, and the distinction between prime and composite numbers.
1The Concept of Euclidean Division
Given two natural numbers D (Dividend) and d (Divisor with d ≠ 0), there exist unique natural numbers q (quotient) and r (remainder) such that:
Exact & Inexact Division
When the remainder is 0, D = d · q holds. d divides D exactly.
When a non-zero remainder remains, then D = d · q + r with r < d.
🛠️ Interactive Lab: Visual Representation of Division (Sharing Among People)
2Divisibility & Divisibility Criteria
A natural number a is divisible by a natural number b (b ≠ 0) when the division a : b is exact (r = 0).
Useful Divisibility Properties
- 1 is a divisor of every natural number (a = a · 1).
- Every natural number a ≠ 0 divides itself (a = 1 · a).
- 0 is a multiple of every natural number b ≠ 0 (0 = 0 · b).
- If a number divides two others, it also divides their sum and difference.
Divisibility Rules (Criteria)
The last digit is 0, 2, 4, 6, or 8.
The sum of its digits is divisible by 3.
The last 2 digits form a number divisible by 4 (or ends in 00).
Its last digit is strictly 0 or 5.
The sum of its digits is divisible by 9.
By 10: ends in 0. By 25: the last 2 digits are 00, 25, 50, or 75.
🛠️ Interactive Divisibility Checker (up to 10 digits)
The last digit is 0 (even).
The sum of digits is 3 (divisible by 3).
The last two digits form the number 20 (divisible by 4).
The last digit is 0 (ends in 0 or 5).
The sum of digits is 3 (not divisible by 9).
The last digit is 0 (ends in 0).
The last two digits are 20 (does not end in 00, 25, 50, or 75).
3Prime & Composite Numbers
Any natural number greater than 1 that has exactly two distinct divisors: 1 and itself.
Any natural number greater than 1 that has more than two divisors.
Important Remarks
- 1 is neither prime nor composite, as it has only one divisor (itself).
- 0 is neither prime nor composite.
- 2 is the smallest prime and the only even prime. All other even numbers are composite (divisible by 2).
- Every composite natural number can be factored uniquely into a product of prime factors.