krit.club logo

Prime Time - Prime Factorisation

Grade 6CBSE

Review the key concepts, formulae, and examples before starting your quiz.

🔑Concepts

•

A Prime Number is a natural number greater than 11 that has exactly two factors: 11 and the number itself. Examples: 2,3,5,7,11,…2, 3, 5, 7, 11, \dots.

•

A Composite Number is a number that has more than two factors. Example: 4,6,8,9,10,…4, 6, 8, 9, 10, \dots.

•

Prime Factorisation is the process of expressing a composite number as a product of its prime factors.

•

The Factor Tree Method involves splitting a number into its factors repeatedly until all the branch ends (leaves) are prime numbers.

•

The Division Method (or Ladder Method) involves dividing the number by the smallest possible prime numbers sequentially until the quotient becomes 11.

•

Every composite number has a unique set of prime factors, though the order of factors may vary. For example, 12=2×2×312 = 2 \times 2 \times 3 is the same as 12=3×2×212 = 3 \times 2 \times 2.

📐Formulae

Composite Number=P1×P2×P3×⋯×Pn\text{Composite Number} = P_1 \times P_2 \times P_3 \times \dots \times P_n

Prime Factorisation of 24=2×2×2×3=23×3\text{Prime Factorisation of } 24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3

💡Examples

Problem 1:

Find the prime factorisation of 7272 using the Division Method.

Solution:

27223621839331\begin{array}{r|l} 2 & 72 \\ \hline 2 & 36 \\ \hline 2 & 18 \\ \hline 3 & 9 \\ \hline 3 & 3 \\ \hline & 1 \end{array} Prime factors of 72=2×2×2×3×372 = 2 \times 2 \times 2 \times 3 \times 3

Explanation:

We start dividing 7272 by the smallest prime number, 22. We continue dividing the resulting quotients by prime numbers (2,2,2,3,32, 2, 2, 3, 3) until we reach 11. The product of these divisors gives the prime factorisation.

Problem 2:

Express 4848 as a product of its prime factors using the Factor Tree Method.

Solution:

Step 1: 48=2×2448 = 2 \times 24 Step 2: 24=2×1224 = 2 \times 12 Step 3: 12=2×612 = 2 \times 6 Step 4: 6=2×36 = 2 \times 3 Final prime factorisation: 48=2×2×2×2×348 = 2 \times 2 \times 2 \times 2 \times 3

Explanation:

In the Factor Tree, we branch out 4848 into 22 and 2424. 22 is prime, so we circle it. We then branch 2424 into 22 and 1212, and so on, until only prime numbers (2,2,2,2,32, 2, 2, 2, 3) remain at the ends of the branches.

Problem 3:

Find the prime factorisation of the smallest 33-digit number.

Solution:

The smallest 33-digit number is 100100. 2100250525551\begin{array}{r|l} 2 & 100 \\ \hline 2 & 50 \\ \hline 5 & 25 \\ \hline 5 & 5 \\ \hline & 1 \end{array} 100=2×2×5×5100 = 2 \times 2 \times 5 \times 5

Explanation:

The smallest 33-digit number is 100100. We perform prime factorisation by dividing by 22, then 22 again, then 55, and finally 55 to reach 11.