« Back to Number Hub Number Theory

Prime Power Master Class

Factorization, Grids, and Visual Logic

Part 1: Deconstruction

Our Target Number: 72

Step 1: The Prime List

Divide 72 by small primes (2, 3, 5...) until you hit 1. List the ingredients.

Step 2: Index Form (The Zip File)

Convert your list into Powers. Count how many 2s and how many 3s.

$72 =$

2
$\times$

3

Definition Unlocked:

72 is mathematically defined as $2^3 \times 3^2$.

Part 2: The Two-Way Table

We can systematically build all factors of 72 using a grid of its prime components ($2^3$ and $3^2$).

Step 1: Grid Detective

Examine the grid below carefully.

$3^0 (1)$
$3^1 (3)$
$3^2 (9)$
$2^0 (1)$
1
3
9
$2^1 (2)$
2
6
18
$2^2 (4)$
4
12
36
$2^3 (8)$
8
24
72

Q1: Why is $2^0 \times 3^0$ in the table?

Step 2: Grid Dimensions

Look at the headers again.

Step 3: The Formula

Every cell is a factor. Total Factors = Rows $\times$ Columns = 12.

Notice the pattern:

  • Power is $2^3 \rightarrow$ we have 4 Rows ($3+1$).
  • Power is $3^2 \rightarrow$ we have 3 Columns ($2+1$).

Validation: Why is there a "+1" in the formula $(a+1)(b+1)$?

Formula Mastered! 🧠

Total Factors = $(a+1)(b+1)$

Part 3: Visual Power Stacks

To find HCF and LCM, we must check every prime base individually.

A = 24 ($2^3 \times 3^1$)  |  B = 36 ($2^2 \times 3^2$)

Step 1: HCF (The Overlap)

The HCF must fit inside BOTH numbers. We need the Minimum power for each prime.

Base 2
A ($2^3$)
VS
Base 2
B ($2^2$)

Base 3
A ($3^1$)
VS
Base 3
B ($3^2$)

Reality Check:

HCF = $2^2 \times 3^1 = 12$.

  • Is 12 a factor of 24?
  • Is 12 a factor of 36?

Confirmed: It is the Highest Common Factor!

Step 2: LCM (The Skyline)

The LCM must be big enough to hold EITHER number. We need the Maximum power for each prime.

Base 2
A ($2^3$)
VS
Base 2
B ($2^2$)

Base 3
A ($3^1$)
VS
Base 3
B ($3^2$)

Reality Check:

LCM = $2^3 \times 3^2 = 8 \times 9 = 72$.

  • Does A (24) fit in 72?
  • Does B (36) fit in 72?

Confirmed: It is the Lowest Common Multiple!

Visual Logic Mastered! 👁️

  • HCF: Min Power of ALL primes ($2^2 \times 3^1$)
  • LCM: Max Power of ALL primes ($2^3 \times 3^2$)