Divisibility Relations – Complete Guide for Secondary School Math Olympiad

Introduction

Divisibility Relations is one of the most important topics in number theory and frequently appears in mathematics competitions, especially for Grade 8–9 students. This topic provides the fundamental knowledge and proof techniques required to solve divisibility problems effectively. The document covers definitions, important theorems, divisibility tests, and numerous worked examples organized by problem-solving methods.

What You'll Learn

1. Basic Concepts

• Definition of divisibility

• Division algorithm

• Quotient and remainder

• Properties of divisible numbers

• Common divisibility tests (2, 3, 4, 5, 8, 9, 11, 25, 125)

2. Important Divisibility Properties

The document reviews essential properties such as:

• Transitive divisibility

• Divisibility of sums and differences

• Divisibility of products

• Consecutive integer properties

• Coprime divisibility theorems

These properties form the foundation for solving more advanced proof problems.

Main Problem-Solving Methods

The book classifies divisibility proofs into several common techniques:

• Method 1: Consecutive integers

• Method 2: Factorization

• Method 3: Splitting sums

• Method 4: Algebraic identities

• Method 5: Remainder (modulo) analysis

• Method 6: Proof by contradiction

• Method 7: Mathematical induction

• Method 8: Dirichlet Principle (Pigeonhole Principle)

• Method 9: Modular arithmetic (Congruences)

Each chapter explains the theory, introduces the strategy, and provides fully worked examples followed by practice problems.

Why This Material Is Useful

This resource helps students:

• Master divisibility theory.

• Learn multiple proof techniques.

• Improve logical reasoning skills.

• Prepare for gifted student examinations.

• Build a strong foundation in elementary number theory.

Who Should Read This?

• Grade 8 students

• Grade 9 students

• Math Olympiad participants

• Teachers preparing competition materials

• Anyone interested in number theory

Conclusion

If you want to become proficient at solving divisibility problems, this document is an excellent reference. It begins with fundamental concepts and gradually introduces powerful proof techniques through carefully selected examples and exercises, making it suitable for both self-study and classroom learning.

Click Here To Download PDF Book: ភាពចែកដាច់ សៀវភៅវៀតណាម