Number Theory Essentials: Divisibility, Totient & Indices

This lecture introduces students to co-prime numbers, composite numbers, and Euler’s Totient Function, connecting fundamental properties of integers with an important function in elementary Number Theory.

Students first develop an understanding of when two numbers are considered co-prime and how co-primality differs from the concept of prime numbers. The discussion then progresses toward the Euler Totient Function, usually represented by φ(n).

Topics covered:

• Prime and composite numbers

• Meaning of co-prime numbers

• Identifying pairs of co-prime integers

• Greatest common divisor and co-primality

• Introduction to Euler’s Totient Function

• Meaning and interpretation of φ(n)

• Counting positive integers relatively prime to n

• Totient values for different kinds of integers

• Relationship between prime numbers and φ(n)

• Worked examples involving Euler’s Totient Function

The lecture is designed to help learners understand not merely how to calculate φ(n), but also why the function works and what it represents mathematically.

This lecture establishes the fundamental language and structure required for studying Number Theory by examining natural numbers and their important mathematical properties.

Students will explore the basic classification and behaviour of numbers and understand how natural numbers form the starting point for many ideas in arithmetic and higher mathematics.

Topics covered:

• Introduction to natural numbers

• Representation and interpretation of natural numbers

• Fundamental properties of numbers

• Even and odd numbers

• Prime and composite numbers

• Factors and multiples

• Basic number relationships

• Arithmetic properties of natural numbers

• Important patterns found within natural numbers

• Examples demonstrating fundamental number properties

Special attention is given to understanding the logic behind these properties instead of treating them as isolated definitions.

By completing this lecture, students will have a stronger numerical foundation that will support later topics such as divisibility, primes, co-primes, indices, and Euler’s Totient Function.

This lecture develops a systematic understanding of surds, including their meaning, mathematical properties, simplification, and comparison.

Students will learn why certain roots cannot be represented as rational numbers and how such expressions can still be manipulated accurately using algebraic methods.

Topics covered:

• Introduction to surds

• Rational and irrational numbers

• Identifying surd expressions

• Fundamental laws involving surds

• Simplification of surds

• Extracting perfect-square factors

• Operations involving surds

• Comparing different surd expressions

• Mathematical techniques for easier comparison

• Common errors while manipulating roots

• Worked examples and problem-solving methods

Rather than relying only on memorised procedures, the lecture focuses on building an understanding of why the standard methods of simplifying and comparing surds work.

After completing the lecture, students should be more comfortable handling radical expressions and applying surd concepts to mathematical problems.

This lecture provides a structured introduction to indices and exponents, beginning with their basic meaning and progressing through the important laws used to manipulate exponential expressions.

Indices appear throughout algebra, Number Theory, logarithms, scientific notation, and higher mathematics, making a strong understanding of this topic essential.

Topics covered:

• Meaning of indices and exponents

• Base and exponent notation

• Positive integral indices

• Multiplication of powers with the same base

• Division of powers with the same base

• Power of a power

• Powers involving products

• Zero exponent

• Negative indices

• Simplification of exponential expressions

• Applying laws of indices to mathematical problems

• Common mistakes involving exponent rules

Worked examples are used throughout the lecture to demonstrate how apparently complicated expressions can be simplified through the correct application of exponent laws.

By the end of the lecture, learners should be able to recognise exponent patterns, select the appropriate law of indices, and simplify expressions confidently.