Class 6 . Mathematics . Ganita Prakash . Prime Time

Chapter 5: Prime Time

Ch 5

Mathematics

Class 6

Lecture 1

Common Multiples and Common Factors Part-1

Reference video · Lecture 1Common Multiples and Common Factors Part-1

Common Multiples

Common multiples property

If the least common multiple of two numbers is LL, then their common multiples are L,2L,3L,…L, 2L, 3L, \ldots.

Common multiples and game counts
Common multiples of a and b={klcm⁡(a,b):k∈N}Multiples of a up to N=⌊Na⌋\begin{aligned}\text{Common multiples of }a\text{ and }b&=\{k\operatorname{lcm}(a,b):k\in\mathbb{N}\}\\\text{Multiples of }a\text{ up to }N&=\left\lfloor\frac{N}{a}\right\rfloor\end{aligned}

Use the least common multiple to list common multiples. To count multiples up to NN, divide NN by the number and take the whole-number part.

Find common multiples

  1. List the multiples of each number, or find their least common multiple.
    a,2a,3a,…b,2b,3b,…a,2a,3a,\ldots\qquad b,2b,3b,\ldots
  2. Identify numbers appearing in both lists.
    Ma∩MbM_a\cap M_b
  3. For a counting question, divide the upper limit by the relevant number and take the whole-number part.
    ⌊Na⌋\left\lfloor\frac{N}{a}\right\rfloor
Worked example

What are the common multiples of 33 and 55 up to 6060?

  1. Find the common multiples of 33 and 55 up to 6060.
    lcm⁡(3,5)=15\operatorname{lcm}(3,5)=15
  2. List the multiples of 1515 that do not exceed 6060.
    15,30,45,6015,30,45,60
Answer: 15,30,45,6015, 30, 45, 60
Multiples of 3 and 5 are grouped separately; their overlap contains the common multiples.
Multiples of 33 and 55 are grouped separately; their overlap contains the common multiples.

The Idli-Vada Game

Counting calls in the game for 3 and 5
CallCount up to NN
Idli, including idli-vada⌊N/3⌋\left\lfloor N/3\right\rfloor
Vada, including idli-vada⌊N/5⌋\left\lfloor N/5\right\rfloor
Idli-vada⌊N/15⌋\left\lfloor N/15\right\rfloor

Game examples

  • Up to 9090: idli is said 3030 times, vada 1818 times, and idli-vada 66 times.
  • Up to 900900: idli is said 300300 times, vada 180180 times, and idli-vada 6060 times.
  • Tenth idli-vada call for 33 and 55 is at 150150, since 10×15=15010\times15=150.
⚠ Common mistake

Do not count idli-vada as an extra call when finding the total number of idli or vada calls; those totals already include common multiples.

Using Common Multiples to Compare Numbers

⚠ Common mistake

The clue does not uniquely determine 88: the other number 22 also works with 44, since every multiple of 44 is a multiple of 22. Under the stated rule, both 22 and 88 fit.

Practice

In a game played from 11 to 9090 with 33 and 55, how many times is idli-vada said?

Hint: Count multiples of the least common multiple.
Key step: lcm⁡(3,5)=15\operatorname{lcm}(3,5)=15
Solution: There are ⌊90/15⌋=6\left\lfloor90/15\right\rfloor=6 common multiples, so idli-vada is said 66 times.
Practice

List the common multiples of 44 and 66 up to 6060.

Hint: Find the least common multiple, then list its multiples up to 6060.
Key step: lcm⁡(4,6)=12\operatorname{lcm}(4,6)=12
Solution: The common multiples are 12,24,36,48,6012, 24, 36, 48, 60.
Practice

For the pair 44 and another number, nobody says only vada. Which of 2,3,5,8,102, 3, 5, 8, 10 could the other number be?

Hint: Check whether every multiple of the larger number is a multiple of the smaller one.
Key step: 2∣42\mid4 and 4∣84\mid8
Solution: 22 and 88 both fit: all multiples of 44 are multiples of 22, and all multiples of 88 are multiples of 44. Thus the condition does not give a unique answer.

Quick recap

  • A common multiple is a multiple shared by two or more numbers.
  • Common multiples of aa and bb are multiples of lcm⁡(a,b)\operatorname{lcm}(a,b).
  • In the game, common multiples trigger idli-vada.
  • For 33 and 55, the common multiples are 15,30,45,…15, 30, 45, \ldots.
  • Up to NN, the number of multiples of aa is ⌊N/a⌋\left\lfloor N/a\right\rfloor.
  • Idli and vada totals in the game include the idli-vada calls.
Lecture 2

Common Multiples and Common Factors Part-2

Reference video · Lecture 2Common Multiples and Common Factors Part-2

Factors and Jump Sizes

Definition

Factor (divisor) — A factor of a number divides it exactly, with no remainder.

The jump rule

  • Jump size: Starting from 00, repeated jumps of size dd land on multiples of dd.
  • Exact landing: A jump size lands on a target number exactly when it is a factor of that number.
  • Example: The factors of 2424 are 1,2,3,4,6,8,12,241, 2, 3, 4, 6, 8, 12, 24.
Repeated jumps show which jump sizes divide the target number exactly.
Repeated jumps show which jump sizes divide the target number exactly.

Common Factors

Definition

Common factor — A common factor of two or more numbers is a factor of every one of them.

Finding and using common factors

  • How to find them: List the factors of each number, then choose those appearing in every list.
  • Jump game: A jump size reaches every treasure exactly when it is a common factor of all the treasure numbers.
  • Example: The common factors of 1414 and 3636 are 11 and 22.
  • More examples: Common factors of 1515 and 3030 are 1,3,5,151, 3, 5, 15; of 2020 and 2828 are 1,2,41, 2, 4.
  • Three numbers: The common factors of 4,8,124, 8, 12 are 1,2,41, 2, 4; of 5,15,255, 15, 25 are 1,51, 5.
Common factors
{d:d∣a, d∣b}\{d:d\mid a,\ d\mid b\}

The common factors are the factors shared by all the given numbers.

Finding common factors

  1. List all factors of each given number.
  2. Select only the factors found in every list.
Worked example

Find all common factors of 2828 and 7070.

  1. List the factors of both numbers.
    28:1,2,4,7,14,2870:1,2,5,7,10,14,35,7028: 1,2,4,7,14,28\qquad 70: 1,2,5,7,10,14,35,70
  2. Select the factors appearing in both lists.
    1,2,7,141,2,7,14
Answer: The common factors are 1,2,7,141, 2, 7, 14.

Common Multiples

Definition

Common multiple — A common multiple of two or more numbers is a number that is a multiple of every one of them.

Multiples
n,2n,3n,4n,…n,2n,3n,4n,\ldots

Multiples of a number are formed by multiplying it by positive whole numbers.

Identifying common multiples

  • Grid clue: Numbers marked as multiples of both given numbers are their common multiples.
  • Example: Common multiples of 33 and 44 include 12,24,36,48,60,72,…12, 24, 36, 48, 60, 72, \ldots.
  • Between 3131 and 7070: The common multiples of 33 and 44 are 36,48,6036, 48, 60.
  • Jump game: Common factors are suitable jump sizes for reaching two treasures; common multiples are numbers reached by multiples of both numbers.
In the displayed range, 36, 48, 60 are multiples of both 3 and 4.
In the displayed range, 36,48,6036, 48, 60 are multiples of both 33 and 44.

Finding common multiples in a range

  1. List the multiples of one number that lie in the range.
  2. Keep only those divisible by every other given number.
Worked example

Find the common multiples of 33 and 44 between 3131 and 7070.

  1. List the multiples of 33 in the required range.
    33,36,39,42,45,48,51,54,57,60,63,66,6933,36,39,42,45,48,51,54,57,60,63,66,69
  2. Choose those that are also multiples of 44.
    36,48,6036,48,60
Answer: The common multiples are 36,48,6036, 48, 60.
The overlap represents common multiples, including 24, 48, 72.
The overlap represents common multiples, including 24,48,7224, 48, 72.

Least Common Multiple

Definition

Least common multiple — The least common multiple (LCM) is the smallest positive number that is a multiple of all the given numbers.

Prime-factor rule

  • Rule: Use the greatest power of each prime required by any of the given numbers, then multiply those prime powers.
  • Examples: The smallest multiple of every number from 11 to 1010, except 77, is 360360; including 77, it is 25202520.
LCM using prime factors
LCM⁡(a,b)=∏ppmax⁡(ep,a,ep,b)\operatorname{LCM}(a,b)=\prod_p p^{\max(e_{p,a},e_{p,b})}

For each prime, take the greatest exponent appearing in any given number.

Finding the smallest common multiple

  1. Write each given number as a product of prime factors.
  2. Choose the greatest power of each prime that appears.
  3. Multiply the chosen prime powers.
Worked example

Find the smallest number that is a multiple of every number from 11 to 1010.

  1. Use the largest required powers of the primes for the numbers from 11 to 1010.
    23,32,5,72^3,\quad 3^2,\quad 5,\quad 7
  2. Multiply these prime powers.
    23×32×5×7=25202^3\times3^2\times5\times7=2520
Answer: The smallest number is 25202520.

Perfect Numbers and Number Clues

Definition

Perfect number — A perfect number is a number for which the sum of all its factors is twice the number.

Number clues

  • Example: The factors of 2828 are 1,2,4,7,14,281, 2, 4, 7, 14, 28; their sum is 56=2×2856=2\times28, so 2828 is perfect.
  • Factor and digit sum: Below 4040, a number with factor 77 and digit sum 88 is 3535.
  • Two factors and digit clue: Below 100100, a number with factors 33 and 55 whose digits differ by 11 is 4545.
  • Idli-vada game: The possible pairs of numbers below 1010 whose first common multiple is after 5050 include (7,8)(7,8), (7,9)(7,9), and (8,9)(8,9); the first common multiples are 56,63,7256, 63, 72.
  • Multiples of 2525: Those that are not multiples of 5050 include 25,75,125,17525, 75, 125, 175.
Worked example

Find a perfect number between 11 and 1010.

  1. List the factors of 66 and add them.
    1+2+3+6=121+2+3+6=12
  2. Check whether the sum equals twice the number.
    12=2×612=2\times6
Answer: 66 is a perfect number.
Practice

Find the common factors of 3535 and 5050.

Hint: List the factors of both numbers.
Key step: 35:1,5,7,3535: 1, 5, 7, 35; 50:1,2,5,10,25,5050: 1, 2, 5, 10, 25, 50.
Solution: The common factors are 11 and 55.
Practice

Find all multiples of 4040 strictly between 310310 and 410410.

Hint: Check consecutive multiples around the interval.
Key step: 40×8=32040\times8=320, 40×9=36040\times9=360, 40×10=40040\times10=400, and 40×11=44040\times11=440.
Solution: The multiples are 320,360,400320, 360, 400.
Practice

Find the smallest number that is a multiple of every number from 11 to 1010, except 77.

Hint: Use the greatest required prime powers; omit the factor needed only for 77.
Key step: The required prime powers are 232^3, 323^2, and 55.
Solution: 23×32×5=3602^3\times3^2\times5=360.
★ Remember
  • Factors divide a number exactly; multiples are formed by multiplying it by whole numbers.
  • Common factors divide every given number; common multiples are multiples of every given number.
  • Perfect number: The sum of all its factors equals twice the number.

Quick recap

  • A jump size reaches a number exactly when it is one of that number's factors.
  • Common factors are shared divisors; common multiples are numbers divisible by every given number.
  • Common multiples of 33 and 44 include 12,24,36,48,…12, 24, 36, 48, \ldots.
  • To find an LCM using prime factors, use the greatest required power of each prime.
  • 66 and 2828 are perfect numbers because each has factor sum twice its value.
Lecture 3

Prime Numbers

Reference video · Lecture 3Prime Numbers

Prime, Composite and Neither

  • Prime numbers: Numbers with exactly two factors: 1 and the number itself. Examples include 2, 3, 5 and 7.
  • Composite numbers: Numbers with more than two factors. Examples include 4, 6, 8 and 9.
  • Neither: The number 1 has only one factor, so it is neither prime nor composite.
Lecture 4

Co-prime Numbers for Safekeeping Treasures

Reference video · Lecture 4Co-prime Numbers for Safekeeping Treasures

Safe Pairs and Co-prime Numbers

Definition

Co-prime numbers — Two numbers are co-prime if their only common factor is 11.

Key Points

  • Safe pair: Jumpy cannot reach both numbers using the same jump size greater than 11; such a pair has no common factor greater than 11.
  • Test: A common factor greater than 11 means the numbers are not co-prime.
  • Examples: 44 and 99 are co-prime; 1515 and 3939 are not, since both are divisible by 33.
Checking the Given Pairs
PairCo-prime?Reason
1515 and 3939NoCommon factor: 33
44 and 1515YesNo common factor greater than 11
1818 and 2929YesNo common factor greater than 11
2020 and 5555NoCommon factor: 55
More Co-prime Pairs
PairCo-prime?Reason
1818 and 3535YesNo common factor greater than 11
1515 and 3737YesNo common factor greater than 11
3030 and 415415NoCommon factor: 55
1717 and 6969YesNo common factor greater than 11
8181 and 1818NoCommon factor: 99

How to Check Whether Two Numbers Are Co-prime

  1. List the factors of both numbers.
    a:factors of aa: \text{factors of }a
  2. Identify their common factors.
    common factors of a and b\text{common factors of }a\text{ and }b
  3. If their only common factor is 11, they are co-prime.
    common factors={1}\text{common factors} = \{1\}
Worked example

Are 1818 and 3535 co-prime?

  1. List the factors of 1818 and 3535.
    Factors of 18:1,2,3,6,9,18Factors of 35:1,5,7,35\begin{aligned}\text{Factors of }18&: 1,2,3,6,9,18\\\text{Factors of }35&: 1,5,7,35\end{aligned}
  2. Compare the lists to find their common factors.
    Common factors={1}\text{Common factors} = \{1\}
Answer: Yes. Their only common factor is 11.

Co-prime Numbers and the First Common Multiple

Definition

First common multiple — The first common multiple of two numbers is their least positive common multiple.

First common multiple of a co-prime pair

For a co-prime pair, the first common multiple is the product of the two numbers.

LCM⁡(a,b)=ab\operatorname{LCM}(a,b)=ab
Examples
Number pairCo-prime?First common multipleProduct
33 and 55Yes15151515
33 and 77Yes21212121
44 and 99Yes36363636
33 and 66No661818
33 and 1212No12123636
66 and 1515No30309090

Comparing a First Common Multiple with the Product

  1. Find the first common multiple of the two numbers.
    LCM⁡(a,b)\operatorname{LCM}(a,b)
  2. Calculate their product.
    abab
  3. For a co-prime pair, these two values are equal.
    LCM⁡(a,b)=ab\operatorname{LCM}(a,b)=ab
Worked example

What is the first common multiple of 33 and 77?

  1. 33 and 77 are co-prime, so their first common multiple is their product.
    LCM⁡(3,7)=3×7\operatorname{LCM}(3,7)=3\times7
  2. Calculate the product.
    3×7=213\times7=21
  3. The first common multiple equals the product.
    LCM⁡(3,7)=21\operatorname{LCM}(3,7)=21
Answer: 2121

Co-prime Art

Thread Patterns

  • Setup: Pegs are arranged around a circle; the thread connects pegs by repeatedly moving a fixed number of positions.
  • Thread-gap: A gap of 44 means the next peg is 44 positions away.
  • Key relationship: The thread reaches every peg exactly when the number of pegs and the thread-gap are co-prime.
  • Otherwise: If the number of pegs and the gap share a factor greater than 11, the thread visits only some pegs before returning to its start.
Peg-and-gap rule

With nn pegs and thread-gap gg, the thread visits all pegs if and only if nn and gg are co-prime. The number of distinct pegs visited before returning to the start is nn divided by their greatest common factor.

Number visited=ngcd⁡(n,g)\text{Number visited}=\frac{n}{\gcd(n,g)}
Numbered circles illustrating thread patterns made by connecting pegs at fixed gaps.
Numbered circles illustrating thread patterns made by connecting pegs at fixed gaps.
Practice

Are 1717 and 6969 co-prime?

Hint: Check whether they share a factor greater than 11.
Key step: 1717 is prime and does not divide 6969.
Solution: Yes. Their only common factor is 11.
Practice

For 66 and 1515, compare the first common multiple with their product.

Hint: Find the least multiple of 66 that is also a multiple of 1515.
Key step: The first common multiple is 3030; the product is 9090.
Solution: LCM⁡(6,15)=30\operatorname{LCM}(6,15)=30 and 6×15=906\times15=90, so the first common multiple is less than the product.
Practice

With 1010 pegs and a thread-gap of 77, does the thread reach every peg?

Hint: Check whether 1010 and 77 are co-prime.
Key step: gcd⁡(10,7)=1\gcd(10,7)=1.
Solution: Yes. Since 1010 and 77 are co-prime, the thread visits all 1010 pegs before returning to its start.

Quick recap

  • Co-prime numbers have no common factor other than 11.
  • A shared factor greater than 11 means a pair is not co-prime.
  • For a co-prime pair, the first common multiple equals the product.
  • Examples of co-prime pairs include 33 and 77, and 44 and 99.
  • For 33 and 66, 33 and 1212, and 66 and 1515, the first common multiple is less than the product.
  • In thread art, the thread reaches every peg exactly when the peg count and thread-gap are co-prime.
Lecture 5

Prime Factorisation Part-1

Reference video · Lecture 5Prime Factorisation Part-1

Checking Whether Two Numbers Are Co-prime

Prime-factor test for co-prime numbers

Two numbers are co-prime exactly when their prime factorisations have no prime factor in common.

Test whether two numbers are co-prime

  1. Find the prime factorisation of each number.
    a=p1p2⋯ ,b=q1q2⋯a=p_1p_2\cdots,\qquad b=q_1q_2\cdots
  2. Compare the prime factors in the two products.
    pi and qjp_i\text{ and }q_j
  3. A shared prime factor means the numbers are not co-prime; no shared prime factor means they are co-prime.
    pi=qj⇒ not co-primep_i=q_j\Rightarrow\text{ not co-prime}
Worked example

Are 5656 and 6363 co-prime?

  1. Write each number as a product of primes.
    56=2×2×2×7,63=3×3×756=2\times2\times2\times7,\qquad 63=3\times3\times7
  2. The prime factor 77 occurs in both numbers, so they have a common factor greater than 11.
    7∣56,7∣637\mid56,\qquad 7\mid63
Answer: No. They share the prime factor 77.
⚠ Common mistake

Seeing no common factor in just one chosen factorisation does not prove that two numbers are co-prime; use their complete prime factorisations.

Prime Factorisation

Definition

Prime factorisation — Writing a number as a product of prime numbers is called its prime factorisation; each prime in the product is a prime factor.

Key points

  • Breaking down: Keep splitting composite factors until every factor is prime.
  • Numbers greater than 11: Every such number has a prime factorisation.
  • The number 11: It has no prime factorisation because it is not divisible by any prime.
  • A prime number: Its prime factorisation is the number itself.
  • Repeated factors: Record every occurrence of a prime; for example, 33 may appear more than once.
Prime factorisation form
n=p1×p2×⋯×pkn=p_1\times p_2\times\cdots\times p_k

A number is written as a product of prime factors; repeated primes are included as often as they occur.

Find a prime factorisation

  1. Split the number into two factors.
    n=a×bn=a\times b
  2. If a factor is composite, split it again.
    a=c×da=c\times d
  3. Continue until all factors are prime, then multiply them to check the original number.
    n=p1×p2×⋯×pkn=p_1\times p_2\times\cdots\times p_k
Worked example

Find the prime factorisation of 3636.

  1. Split 3636 into two factors.
    36=4×936=4\times9
  2. Break each composite factor into primes.
    4=2×2,9=3×34=2\times2,\qquad 9=3\times3
  3. Combine the prime factors and check their product.
    36=2×2×3×336=2\times2\times3\times3
Answer: 36=2×2×3×336=2\times2\times3\times3.
Different factor trees for 36 all end with two 2s and two 3s.
Different factor trees for 3636 all end with two 22s and two 33s.

Uniqueness and Order of Prime Factors

Uniqueness of prime factorisation

Every number greater than 11 has only one prime factorisation, apart from the order in which its prime factors are written.

Why order does not matter

  • Commutativity of multiplication: Changing the order of factors does not change their product.
  • Associativity of multiplication: Changing how factors are grouped does not change their product.
  • Same prime factors: Factor trees may split a number differently, but they give the same primes with the same number of occurrences.
  • Standard form: Prime factors are usually written in increasing order.
Worked example

Show that the two prime-factor products for 6363 are equivalent.

  1. The prime factors of 6363 can be written in either order.
    63=3×3×7=3×7×363=3\times3\times7=3\times7\times3
  2. Both products contain two 33s and one 77, so they are the same prime factorisation.
    3×3×7=633\times3\times7=63
Answer: Both products give 6363 and contain the same prime factors.
A rectangular arrangement of unit cubes illustrates the factors in 30=2×3×5.
A rectangular arrangement of unit cubes illustrates the factors in 30=2×3×530=2\times3\times5.
Practice

Find the prime factorisation of 8080.

Hint: Split 8080 into factors and keep splitting composite factors.
Key step: 80=2×40=2×2×2080=2\times40=2\times2\times20.
Solution: 80=2×2×2×2×580=2\times2\times2\times2\times5.
Practice

Are 8080 and 6363 co-prime?

Hint: Compare their prime factors.
Key step: 80=2×2×2×2×580=2\times2\times2\times2\times5 and 63=3×3×763=3\times3\times7.
Solution: Yes. They have no prime factor in common.
Practice

Write the prime factorisation of 225225 in increasing order.

Hint: Break 225225 into factors until only primes remain.
Key step: 225=9×25=(3×3)×(5×5)225=9\times25=(3\times3)\times(5\times5).
Solution: 225=3×3×5×5225=3\times3\times5\times5.

Quick recap

  • Co-prime numbers have no common factor except 11.
  • Use complete prime factorisations to check whether two numbers are co-prime.
  • A prime factorisation expresses a number as a product of primes.
  • Every number greater than 11 has a prime factorisation; 11 does not.
  • Prime factorisation is unique apart from the order of the factors.
  • Commutativity changes factor order; associativity changes grouping without changing the product.
  • Write prime factors in increasing order as a standard form.
Lecture 6

Prime Factorisation Part-2

Reference video · Lecture 6Prime Factorisation Part-2

Prime Factorisation of a Product

  • Combine factors: To find the prime factorisation of a product, find the prime factorisation of each factor and multiply them together.
  • Example: Since 12=2×2×312=2\times2\times3 and 6=2×36=2\times3, 72=12×6=2×2×2×3×372=12\times6=2\times2\times2\times3\times3.
  • Repeated primes: Include each prime factor as many times as it occurs in the factorisations of the factors.

Quick recap

  • Factor each part of a product into primes, then combine all prime factors, including repeats.
  • Two numbers are co-prime exactly when their prime factorisations share no prime factor.
  • Distinct prime numbers are co-prime; a prime number is not co-prime with itself.
  • For divisibility, every prime factor of the divisor must occur in the dividend.
  • The number of occurrences of each prime matters when checking divisibility.
Lecture 7

Divisibility Tests Part-1

Reference video · Lecture 7Divisibility Tests Part-1

Why use divisibility tests?

  • Divisibility test: A quick way to check whether one number is a factor of another without doing long division.
  • Example: Testing a large number such as 85608560 is easier with divisibility rules than checking by division.

Divisibility by 10

Definition

Divisibility by 10 — A number is divisible by 1010 if its last digit is 00.

Test for 10

Every multiple of 1010 ends in 00; a number ending in 00 is a multiple of 1010.

Last-digit rule
d=0d=0

Here, dd is the last digit.

Check divisibility by 10

  1. Look at the number's last digit.
  2. If it is 00, the number is divisible by 1010; otherwise, it is not.
Worked example

Is 85608560 divisible by 1010?

  1. Check whether 85608560 is divisible by 1010.
  2. Its last digit is 00.
  3. Therefore, it is divisible by 1010.
    8560=10×8568560=10\times856
Answer: 85608560 is divisible by 1010.

Divisibility by 5

Definition

Divisibility by 5 — A number is divisible by 55 if its last digit is 00 or 55.

Test for 5

The last digit alone decides divisibility by 55: multiples of 55 end in 00 or 55.

Last-digit rule
d∈{0,5}d\in\{0,5\}

Here, dd is the last digit.

Check divisibility by 5

  1. Look at the number's last digit.
  2. If it is 00 or 55, the number is divisible by 55.
Worked example

Is 85608560 divisible by 55?

  1. Check whether 85608560 is divisible by 55.
  2. Its last digit is 00, which is one of the allowed digits.
  3. Therefore, it is divisible by 55.
    8560=5×17128560=5\times1712
Answer: 85608560 is divisible by 55.

Useful fact

  • Largest multiple below a limit: The largest number less than 399399 that is divisible by 55 is 395395.

Divisibility by 2

Definition

Divisibility by 2 — A number is divisible by 22 if its last digit is even.

Test for 2

A number is divisible by 22 exactly when its last digit is 00, 22, 44, 66, or 88.

Last-digit rule
d∈{0,2,4,6,8}d\in\{0,2,4,6,8\}

Here, dd is the last digit.

Check divisibility by 2

  1. Look at the number's last digit.
  2. If it is even, the number is divisible by 22; if it is odd, it is not.
Worked example

Is 682682 divisible by 22?

  1. Check whether 682682 is divisible by 22.
  2. Its last digit, 22, is even.
  3. Therefore, it is divisible by 22.
    682=2×341682=2\times341
Answer: 682682 is divisible by 22.

Multiples in a range

  • Between 399399 and 411411: The multiples of 22 are 400400, 402402, 404404, 406406, 408408, and 410410.

Divisibility by 4

Definition

Divisibility by 4 — A number is divisible by 44 if the number formed by its last two digits is divisible by 44.

Test for 4

The last two digits determine divisibility by 44 in both directions: if they form a multiple of 44, the whole number is divisible by 44, and vice versa.

Last-two-digits rule
n=4kn=4k

Here, nn is the number formed by the last two digits and kk is a whole number.

Check divisibility by 4

  1. Read the last two digits as a number.
  2. Check whether that number is divisible by 44.
  3. If it is, the original number is divisible by 44; otherwise, it is not.
Worked example

Is 85368536 divisible by 44?

  1. Check whether 85368536 is divisible by 44.
  2. The number formed by its last two digits is 3636.
  3. 3636 is divisible by 44, so 85368536 is divisible by 44.
    36=4×936=4\times9
Answer: 85368536 is divisible by 44.
⚠ Common mistake

Do not use only the last digit to test divisibility by 44. For instance, 1212 is divisible by 44 but 2222 is not, even though both end in 22.

Practice

Which of 125125, 130130, and 135135 are divisible by 1010? Which are divisible by 55?

Hint: Check the last digit for each test.
Key step: For 1010, the last digit must be 00; for 55, it must be 00 or 55.
Solution: 130130 is divisible by 1010. All three numbers are divisible by 55.
Practice

List the multiples of 44 strictly between 330330 and 340340.

Hint: Check the last two digits of the numbers in that range.
Key step: 3232 and 3636 are divisible by 44.
Solution: 332332 and 336336 are the multiples of 44 strictly between 330330 and 340340.
Practice

Which of 406406, 418418, and 425425 are divisible by 22?

Hint: Use the last-digit rule for 22.
Key step: 66 and 88 are even; 55 is odd.
Solution: 406406 and 418418 are divisible by 22; 425425 is not.

Quick recap

  • A number is divisible by 1010 if its last digit is 00.
  • A number is divisible by 55 if its last digit is 00 or 55.
  • A number is divisible by 22 if its last digit is even: 00, 22, 44, 66, or 88.
  • For divisibility by 44, check the number formed by the last two digits.
  • The divisibility test for 44 depends on the last two digits, not just the last digit.
Lecture 8

Divisibility Tests Part-2

Reference video · Lecture 8Divisibility Tests Part-2

Divisibility by 8

Last-three-digits test
8∣n  ⟺  8∣r,n=1000q+r,0≤r<10008\mid n\iff 8\mid r,\qquad n=1000q+r,\quad 0\le r<1000

Use this equivalence to test divisibility by 88.

Test a number for divisibility by 8

  1. Take the number formed by the last three digits.
  2. Check whether that number is divisible by 88.
  3. If it is divisible by 88, the original number is divisible by 88 too.
Worked example

Is 24,13624,136 divisible by 88?

  1. Test whether 24,13624,136 is divisible by 88.
  2. Use its last three digits.
    136=8×17136=8\times17
  3. Since 136136 is divisible by 88, so is the original number.
    8∣24,1368\mid 24,136
Answer: 24,13624,136 is divisible by 88.
⚠ Common mistake

Do not test only the last two digits for divisibility by 88. Check the last three digits; for example, 128128 is divisible by 88 even though its last two digits, 2828, are not.

Quick Divisibility Checks

  • Divisibility tests: These quick rules use digit patterns to check whether one number divides another, often without long division.
  • Useful patterns: The tests in this section apply to divisibility by 2, 4, 5, 8 and 10.

Leap Years

Leap-year rule
(4∣y)∧((100∤y)∨(400∣y))(4\mid y)\land\bigl((100\nmid y)\lor(400\mid y)\bigr)

Apply the century-year exception as well as the divisibility-by-44 rule.

Worked example

How many leap years are there from 20242024 through 20992099?

  1. Count leap years from 20242024 through 20992099.
  2. The first and last multiples of 44 in this range are 20242024 and 20962096.
    2024,2028,…,20962024,2028,\ldots,2096
  3. Count the terms in this arithmetic sequence.
    2096−20244+1=19\frac{2096-2024}{4}+1=19
Answer: 1919 leap years.

Four-Digit Palindromes Divisible by 4

Worked example

Find the smallest and largest four-digit palindromes divisible by 44.

  1. For the smallest four-digit palindrome, the first digit cannot be 11: its last digit would be odd, so the last two digits could not be divisible by 44.
  2. Try the next possible first digit and check the last two digits.
    233232=4×82332\quad 32=4\times8
  3. For the largest, the first digit cannot be 99 because the last two digits would end in 99; with first digit 88, the largest valid palindrome is 88888888.
    88=4×2288=4\times22
Answer: Smallest: 23322332; largest: 88888888.

Sums of Even and Odd Numbers

Worked example

Is the sum of two odd numbers always a multiple of 44?

  1. Check whether the sum of two odd numbers is always divisible by 44.
  2. One pair gives a multiple of 44.
    1+3=41+3=4
  3. Another pair does not.
    1+5=61+5=6
Answer: No. It is sometimes a multiple of 44.

Remainders for Division by 10, 5 and 2

Worked example

Find the remainders when 572572 is divided by 1010, 55 and 22.

  1. Find the remainders when 572572 is divided by 1010, 55 and 22.
  2. For division by 1010, the remainder is the units digit.
    572=10×57+2572=10\times57+2
  3. For division by 55, subtract the largest multiple of 55 below 572572.
    572=5×114+2572=5\times114+2
  4. Since 572572 is even, division by 22 leaves no remainder.
    572=2×286+0572=2\times286+0
Answer: The remainders are 22, 22 and 00, respectively.

Combining Divisibility Tests

Worked example

Which two tests are sufficient to show that 1456014560 is divisible by 22, 44, 55, 88 and 1010?

  1. Check whether 1456014560 passes the two sufficient tests.
  2. Its units digit is 00, so it is divisible by 55.
    5∣145605\mid14560
  3. Its last three digits are divisible by 88.
    560=8×70560=8\times70
  4. Therefore it is divisible by 22, 44, 55, 88 and 1010.
    2∣14560,4∣14560,5∣14560,8∣14560,10∣145602\mid14560,\quad4\mid14560,\quad5\mid14560,\quad8\mid14560,\quad10\mid14560
Answer: Check divisibility by 55 and 88.
Practice

Is 31363136 divisible by 88?

Hint: Check its last three digits.
Key step: 136=8×17136=8\times17.
Solution: Yes. The last three digits, 136136, are divisible by 88; therefore 31363136 is divisible by 88.
Practice

Which of 572572, 23522352, 56005600, 60006000 and 7762216077622160 are divisible by all of 22, 44, 55, 88 and 1010?

Hint: A number must be divisible by both 55 and 88.
Key step: Check the units digit and the last three digits.
Solution: 56005600, 60006000 and 7762216077622160 pass both tests; the other numbers do not end in 00.
Practice

Give two numbers whose product is 1000010000, with neither number having units digit 00.

Hint: Use a factor pair of 1000010000.
Key step: 16×625=1000016\times625=10000.
Solution: One valid pair is 1616 and 625625.

Quick recap

  • A number is divisible by 88 if its last three digits are divisible by 88.
  • For leap years, use the multiple-of-44 rule with the century exception for 100100 and 400400.
  • A four-digit palindrome divisible by 44 must have its last two digits divisible by 44; the extremes are 23322332 and 88888888.
  • Sums of two even numbers or two odd numbers are sometimes—but not always—multiples of 44.
  • Remainders on division by 1010, 55 and 22 can be found using the units digit and parity.
  • To test divisibility by all of 2,4,5,8,102,4,5,8,10, checking divisibility by both 55 and 88 is sufficient.
Lecture 9

Fun with Numbers

Reference video · Lecture 9Fun with Numbers

Special Numbers

Definition

Special number — A number is special when it has a property that distinguishes it from the other numbers in the set being compared.

Comparing 9,16,25,439,16,25,43

  • 99: The only single-digit number and the only multiple of 33; it is also a perfect square.
  • 1616: The only even number and the only multiple of 44; it is also a perfect square.
  • 2525: The only multiple of 55; it is also a perfect square.
  • 4343: The only prime number and the only number that is not a perfect square.
Other Sets: Possible Distinguishing Properties
SetExamples of distinguishing properties
5,7,12,355,7,12,351212 is the only even number; 3535 is the only odd composite number.
3,8,11,243,8,11,2433 is the only single-digit number; 88 is a power of 22; 1111 has repeated digits; 2424 is the only two-digit even number.
27,3,123,3127,3,123,312727 is a perfect cube; 33 is single-digit; 123123 is three-digit; 3131 is a two-digit prime.
17,27,44,6517,27,44,651717 is prime; 2727 is a perfect cube; 4444 is divisible by 44; 6565 is a multiple of 55.

How to Find a Special Number

  1. Choose a property to test, such as parity, primality, square numbers, or divisibility.
  2. Check each number in the set against that property.
  3. Identify the number that alone has the property; more than one valid reason may be possible.

Prime-Number Product Puzzles

Definition

Prime number — A prime number is a whole number greater than 11 that has exactly two factors: 11 and itself.

Grid Rules and Strategy

  • Entries: Every cell must contain a prime number; primes may repeat.
  • Rows: The product of the three entries in a row equals its total on the right.
  • Columns: The product of the three entries in a column equals its total below.
  • Strategy: Factor row and column totals into primes, place compatible factors, then verify every product.
Useful Prime Factorisations
TotalPrime factorisation
75753×5×53\times5\times5
42422×3×72\times3\times7
1021022×3×172\times3\times17
170,30,63170,30,632×5×172\times5\times17; 2×3×52\times3\times5; 3×3×73\times3\times7
Row and Column Products
∏j=13aij=Ri,∏i=13aij=Cj\prod_{j=1}^{3}a_{ij}=R_i,\qquad \prod_{i=1}^{3}a_{ij}=C_j

For a grid with entries aija_{ij}, RiR_i is row ii's total and CjC_j is column jj's total.

Solving a Prime-Product Grid

  1. Prime-factor the row and column totals.
  2. Use totals with forced factor combinations to fill cells or rows.
  3. Check that every row and column product matches its stated total.
Worked example

Fill the grid using primes, with row totals 105,20,30105,20,30 and column totals 28,125,1828,125,18.

  1. The column total 125125 forces all three entries in that column to be 55.
    125=5×5×5125=5\times5\times5
  2. Divide each row total by its middle entry to find the product of the other two cells.
    105÷5=21,20÷5=4,30÷5=6105\div5=21,\qquad 20\div5=4,\qquad 30\div5=6
  3. Choose prime factors for the remaining cells so their column products also match.
    [753252253]\begin{bmatrix}7&5&3\\2&5&2\\2&5&3\end{bmatrix}
  4. Verify the products across rows and down columns.
    7×5×3=105,2×5×2=20,2×5×3=30;7×2×2=28,5×5×5=125,3×2×3=187\times5\times3=105,\quad 2\times5\times2=20,\quad 2\times5\times3=30;\quad 7\times2\times2=28,\quad 5\times5\times5=125,\quad 3\times2\times3=18
Answer: One valid grid is [753252253]\begin{bmatrix}7&5&3\\2&5&2\\2&5&3\end{bmatrix}.
Practice

Fill the grid using primes. Row totals are 8,105,708,105,70; column totals are 30,70,2830,70,28.

Hint: The first row must contain three 22s because its product is 88.
Key step: After placing the first row, the remaining column products are 15,35,1415,35,14.
Solution: A valid grid is [222357572]\begin{bmatrix}2&2&2\\3&5&7\\5&7&2\end{bmatrix}. Its row products are 8,105,708,105,70 and its column products are 30,70,2830,70,28.
Practice

Fill the grid using primes. Row totals are 63,27,19063,27,190; column totals are 45,42,17145,42,171.

Hint: The row with product 2727 must contain three 33s.
Key step: Use 63=32×763=3^2\times7, 27=3327=3^3, 190=2×5×19190=2\times5\times19, and 171=32×19171=3^2\times19.
Solution: A valid grid is [3733335219]\begin{bmatrix}3&7&3\\3&3&3\\5&2&19\end{bmatrix}. Its row products are 63,27,19063,27,190 and its column products are 45,42,17145,42,171.
Practice

Fill the grid using primes. Row totals are 343,66,44343,66,44; column totals are 28,154,23128,154,231.

Hint: Since 343=73343=7^3, the first row contains three 77s.
Key step: After the first row, the remaining column products are 4,22,334,22,33.
Solution: A valid grid is [77721132211]\begin{bmatrix}7&7&7\\2&11&3\\2&2&11\end{bmatrix}. Its row products are 343,66,44343,66,44 and its column products are 28,154,23128,154,231.
⚠ Common mistake

Do not use 1616 as the middle column total in the grid with row totals 63,27,19063,27,190: it would make the totals inconsistent. The correct column total is 4242, since 63×27×190=45×42×17163\times27\times190=45\times42\times171.

Quick recap

  • A number is special because of a property that distinguishes it within its set; different properties may give valid answers.
  • 99 is the only multiple of 33 among 9,16,25,439,16,25,43, and 1616 is the only multiple of 44.
  • A prime number is greater than 11 and has exactly two factors: 11 and itself.
  • Prime-product grids require each row and column product to equal its stated total.
  • Use prime factorisation to place grid entries, then verify every row and column.
Lecture 10

Summary

Reference video · Lecture 10Summary

Factors, Prime Numbers and Composite Numbers

Prime and composite test
n>1,∣Factors⁡(n)∣=2 (prime),∣Factors⁡(n)∣>2 (composite)n>1,\quad |\operatorname{Factors}(n)|=2\text{ (prime)},\quad |\operatorname{Factors}(n)|>2\text{ (composite)}

Count the positive factors of nn.

Worked example

Is 1212 prime or composite?

  1. List the positive factors of 1212.
    Factors⁡(12)={1,2,3,4,6,12}\operatorname{Factors}(12)=\{1,2,3,4,6,12\}
  2. There are more than two factors, so 1212 is composite.
    ∣Factors⁡(12)∣=6>2|\operatorname{Factors}(12)|=6>2
Answer: 1212 is composite.

Prime Factorisation

Prime factorisation form
n=p1p2⋯pkn=p_1p_2\cdots p_k

Each factor in the product must be prime.

Find a prime factorisation

  1. Divide the number by a prime factor.
  2. Continue factoring the quotient until every factor is prime.
  3. Write all prime factors as a product and check their product equals the original number.
Worked example

Find the prime factorisation of 8484.

  1. Break 8484 into factors until only primes remain.
    84=2×42=2×2×2184=2\times42=2\times2\times21
  2. Factor the remaining composite number.
    84=2×2×3×784=2\times2\times3\times7
  3. Check the product.
    2×2×3×7=842\times2\times3\times7=84
Answer: 84=2×2×3×784=2\times2\times3\times7

Co-prime Numbers

Co-prime test
gcd⁡(a,b)=1\gcd(a,b)=1

The greatest common factor of co-prime numbers is 11.

Worked example

Are 1414 and 2525 co-prime?

  1. Write the prime factorisations.
    14=2×7,25=5×514=2\times7,\quad 25=5\times5
  2. There is no common prime factor.
    gcd⁡(14,25)=1\gcd(14,25)=1
Answer: Yes, 1414 and 2525 are co-prime.

Testing Whether One Number Is a Factor of Another

Factor test using prime powers
a=∏ipiei,b=∏ipifi,a∣b  ⟺  ei≤fi for every ia=\prod_i p_i^{e_i},\quad b=\prod_i p_i^{f_i},\quad a\mid b\iff e_i\le f_i\text{ for every }i

For the same primes, compare the exponents in the two factorizations.

Worked example

Is 1212 a factor of 6060?

  1. Write both numbers as products of primes.
    12=22×3,60=22×3×512=2^2\times3,\quad 60=2^2\times3\times5
  2. All prime factors of 1212 occur in 6060 with enough copies.
    22×3∣22×3×52^2\times3\mid2^2\times3\times5
Answer: Yes, 1212 is a factor of 6060.
Practice

Is 2929 prime or composite?

Hint: Check whether it has any factors other than 11 and itself.
Key step: Its only positive factors are 11 and 2929.
Solution: 2929 is prime because it has exactly two factors: 11 and 2929.
Practice

Are 1818 and 3535 co-prime?

Hint: Compare their prime factorisations.
Key step: 18=2×3×318=2\times3\times3 and 35=5×735=5\times7 have no common prime factor.
Solution: Yes. Their only common factor is 11, so they are co-prime.
⚠ Common mistake

Do not call 11 prime: a prime number must have exactly two distinct factors, 11 and itself.

Quick recap

  • A factor divides a number exactly.
  • A prime has exactly two factors; a composite has more than two.
  • Every number greater than 11 has a prime factorisation, unique apart from order.
  • Co-prime numbers have no common factor other than 11.
  • A factor's prime factors must all be included, with enough copies, in the number's prime factorisation.

Formula sheet

Common multiples and game counts
Common multiples of a and b={klcm⁡(a,b):k∈N}Multiples of a up to N=⌊Na⌋\begin{aligned}\text{Common multiples of }a\text{ and }b&=\{k\operatorname{lcm}(a,b):k\in\mathbb{N}\}\\\text{Multiples of }a\text{ up to }N&=\left\lfloor\frac{N}{a}\right\rfloor\end{aligned}
Common factors
{d:d∣a, d∣b}\{d:d\mid a,\ d\mid b\}
Multiples
n,2n,3n,4n,…n,2n,3n,4n,\ldots
LCM using prime factors
LCM⁡(a,b)=∏ppmax⁡(ep,a,ep,b)\operatorname{LCM}(a,b)=\prod_p p^{\max(e_{p,a},e_{p,b})}
Prime factorisation form
n=p1×p2×⋯×pkn=p_1\times p_2\times\cdots\times p_k
Last-digit rule
d=0d=0
Last-digit rule
d∈{0,5}d\in\{0,5\}
Last-digit rule
d∈{0,2,4,6,8}d\in\{0,2,4,6,8\}
Last-two-digits rule
n=4kn=4k
Last-three-digits test
8∣n  ⟺  8∣r,n=1000q+r,0≤r<10008\mid n\iff 8\mid r,\qquad n=1000q+r,\quad 0\le r<1000
Leap-year rule
(4∣y)∧((100∤y)∨(400∣y))(4\mid y)\land\bigl((100\nmid y)\lor(400\mid y)\bigr)
Row and Column Products
∏j=13aij=Ri,∏i=13aij=Cj\prod_{j=1}^{3}a_{ij}=R_i,\qquad \prod_{i=1}^{3}a_{ij}=C_j
Prime and composite test
n>1,∣Factors⁡(n)∣=2 (prime),∣Factors⁡(n)∣>2 (composite)n>1,\quad |\operatorname{Factors}(n)|=2\text{ (prime)},\quad |\operatorname{Factors}(n)|>2\text{ (composite)}
Prime factorisation form
n=p1p2⋯pkn=p_1p_2\cdots p_k
Co-prime test
gcd⁡(a,b)=1\gcd(a,b)=1
Factor test using prime powers
a=∏ipiei,b=∏ipifi,a∣b  ⟺  ei≤fi for every ia=\prod_i p_i^{e_i},\quad b=\prod_i p_i^{f_i},\quad a\mid b\iff e_i\le f_i\text{ for every }i

Mathematics — ALL CHAPTERS

1

Patterns in Mathematics

View

2

Lines and Angles

View

3

Number Play

View

4

Data Handling and Presentation

View

5

Prime Time

View

6

Perimeter And Area

View

7

Fractions

View

8

Playing with Constructions

View

9

Symmetry

View

10

The Other Side of Zero

View