Primes, HCF and LCM

Chapter 1 Study Notes · O-Level 4052

Section 4 of 11
Contents▾

1.3Index Notation and Prime Factorisation

Index notation writes repeated multiplication short. In 53=1255^3 = 125, the base is 55 and the index is 33.

Index notation
an=a×a×⋯×a⏟n times\displaystyle a^n = \underbrace{a \times a \times \cdots \times a}_{n \text{ times}}

Now you try

Write 18×18×1818 \times 18 \times 18 in index notation.

Show solution▾
18×18×1818 appears 3 times18 \times 18 \times 18 \quad \scriptsize\textit{18 appears 3 times}
=183= 18^{3}

Want it marked, with hints, and a new question each time? Practise this →

Prime factorisation writes a composite as a product of primes. Every composite has exactly one such product however you reach it, and two methods do.

Split into any two factors, then keep splitting the composite ones until every branch ends on a prime. Any first split reaches the same answer.

224339251090360
Factor tree for 360. Each number splits into two, and the boxed leaves are the primes.

Divide by the smallest prime that goes in, repeatedly, until you reach 11.

Repeated division (ladder method) for 360
23602180290345315551⇒360=23×32×5\displaystyle \begin{array}{r|l} 2 & 360 \\ 2 & 180 \\ 2 & 90 \\ 3 & 45 \\ 3 & 15 \\ 5 & 5 \\ & 1 \end{array} \quad \Rightarrow \quad 360 = 2^3 \times 3^2 \times 5

Finding prime factorisation

Express 360\displaystyle 360 as a product of its prime factors in index notation.

Show solution▾
Repeated division:
360÷2\displaystyle 360 \div 2
=180\displaystyle = 180
180÷2\displaystyle 180 \div 2
=90\displaystyle = 90
90÷2\displaystyle 90 \div 2
=45\displaystyle = 45
45÷3\displaystyle 45 \div 3
=15\displaystyle = 15
15÷3\displaystyle 15 \div 3
=5\displaystyle = 5
5÷5\displaystyle 5 \div 5
=1\displaystyle = 1
∴360\displaystyle \therefore 360
=23×32×5\displaystyle = 2^3 \times 3^2 \times 5

Now you try

Express 116116 as a product of its prime factors in index notation.

Show solution▾
116÷2\displaystyle 116 \div 2
=58repeated division\displaystyle = 58 \quad \scriptsize\textit{repeated division}
58÷2\displaystyle 58 \div 2
=29\displaystyle = 29
29÷29\displaystyle 29 \div 29
=1\displaystyle = 1
116\displaystyle 116
=2×2×29\displaystyle = 2 \times 2 \times 29
=22×29index notation\displaystyle = 2^{2} \times 29 \quad \scriptsize\textit{index notation}

Want it marked, with hints, and a new question each time? Practise this →

Using prime factorisation to solve a problem

A rectangular floor is tiled with exactly 385\displaystyle 385 identical square tiles. Both side lengths, in tiles, are greater than 1\displaystyle 1. Find every possible pair.

Show solution▾
385=5×7×11prime factorisation385 = 5 \times 7 \times 11 \quad \scriptsize\textit{prime factorisation}
Since each dimension >1> 1, we need two factors of 385385, both >1> 1:
385\displaystyle 385
=5×77\displaystyle = 5 \times 77
=7×55\displaystyle = 7 \times 55
=11×35\displaystyle = 11 \times 35
∴\therefore the possible dimensions are 5×775 \times 77, 7×557 \times 55, or 11×3511 \times 35 tiles.

Practise this

Questions on Primes, HCF and LCM, marked as you go, with the working shown.

Practise Primes, HCF and LCM