7TH GRADE • THEORY & LAB

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:

D = d · q + r
⚠️ Mandatory Remainder Constraint: 0 ≤ r < d
The remainder is always a natural number and strictly less than the divisor.

Exact & Inexact Division

Exact Division (r = 0)

When the remainder is 0, D = d · q holds. d divides D exactly.

Division with Remainder (r > 0)

When a non-zero remainder remains, then D = d · q + r with r < d.

🛠️ Interactive Lab: Visual Representation of Division (Sharing Among People)

D = 23
d = 6
Euclidean Division Identity:
23 = 6 · 3 + 5
WITH REMAINDER (r = 5 < 6)
We have 23 balls and share them equally among 6 people:
Each gets: 3 balls
👤1th
•••
3 balls
👤2th
•••
3 balls
👤3th
•••
3 balls
👤4th
•••
3 balls
👤5th
•••
3 balls
👤6th
•••
3 balls
r
Leftover (Remainder): Not enough to give one more to everyone.
•••••(= 5)
Distributed 18 balls equally and 5 were left over (since 5 < 6).

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).

b is called a divisor of a.
a is called a multiple of b.
Notation: a = b · k (where k is a natural number).

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)

DIVISION BY 2
Ends in an even digit

The last digit is 0, 2, 4, 6, or 8.

DIVISION BY 3
Sum of digits

The sum of its digits is divisible by 3.

DIVISION BY 4
Last two digits

The last 2 digits form a number divisible by 4 (or ends in 00).

DIVISION BY 5
Ends in 0 or 5

Its last digit is strictly 0 or 5.

DIVISION BY 9
Sum of digits

The sum of its digits is divisible by 9.

DIVISION BY 10 & 25
Final digits

By 10: ends in 0. By 25: the last 2 digits are 00, 25, 50, or 75.

🛠️ Interactive Divisibility Checker (up to 10 digits)

3/10
Division by 2✅ YES

The last digit is 0 (even).

Division by 3✅ YES

The sum of digits is 3 (divisible by 3).

Division by 4✅ YES

The last two digits form the number 20 (divisible by 4).

Division by 5✅ YES

The last digit is 0 (ends in 0 or 5).

Division by 9❌ NO

The sum of digits is 3 (not divisible by 9).

Division by 10✅ YES

The last digit is 0 (ends in 0).

Division by 25❌ NO

The last two digits are 20 (does not end in 00, 25, 50, or 75).

3Prime & Composite Numbers

Prime Number

Any natural number greater than 1 that has exactly two distinct divisors: 1 and itself.

Examples: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31...
Composite Number

Any natural number greater than 1 that has more than two divisors.

Examples: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20...

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.

🛠️ Interactive Lab: Prime or Composite Checker

17
CLASSIFICATION
PRIME NUMBER
The number 17 is Prime
Has exactly 2 divisors: 1 and 17.