Prime Factors, Divisors and Factorials Notes for CAT: Concepts, Formulas, Worked Examples & Practice

Prime Factors, Divisors and Factorials notes for CAT: 41 study cards covering concepts, formulas, shortcuts and exam traps, plus solved practice questions.

Chapter Roadmap: Prime Factors, Divisors and Factorials

Chapter Roadmap

Prime Factors, Divisors and Factorials

One chapter, one engine: break a number into primes, then compare exponents.

🧱

t1. Prime Factorization and Exponent Matching

Weightage: 4 of 8 chapter PYQs. This is the most important topic in the chapter.

Master: writing numbers as

2^{a} 3^{b} 5^{c} \dots

, comparing powers, finding least exponents, and solving equations like

a^{m} b^{n} = N

🔢

t2. Divisor Counting and Factor Properties

Weightage: 3 of 8 chapter PYQs. Important, but depends heavily on t1.

Master: how exponents create factors, special divisors, and factor-counting patterns.

🏗️

t3. Factorial Divisibility

Weightage: 1 of 8 chapter PYQs. Lower frequency, but conceptually powerful.

Master: how many times a prime appears inside

n!

, and how to test whether one factorial expression divides another.

By the end: you will stop seeing numbers as large objects. You will see them as prime-exponent profiles.

Topic Hero: Prime Factorization and Exponent Matching

Topic t1 • CAT Number System

Prime Factorization and Exponent Matching

The hidden language of divisibility, powers, and integer equations.

4 / 8

chapter PYQs are directly from this topic

Core skill

match prime exponents, not big numbers

One-line idea:

If two positive integers are equal, their prime-exponent profiles are equal.

Example:

72 = 2^{3} \cdot 3^{2}

means the profile is

(2 : 3, 3 : 2)

Why Prime Factorization Works

Numbers have a hidden prime recipe

Prime factorization turns a number into its exact ingredient list.

360

big number

→

2^{3} \cdot 3^{2} \cdot 5^{1}

prime profile

CAT mindset: Big numbers are not scary. Their prime exponents are small and manageable.

N = 2^{a} 3^{b} 5^{c}

, then

a, b, c

tell us exactly how much

2, 3, 5

are available inside

N

The Prime-Exponent Equality Rule

Core Rule

Equal numbers have equal prime exponents

2^{a} 3^{b} 5^{c} = 2^{p} 3^{q} 5^{r},

then

a = p, b = q, c = r .

Match

2

-powers separately.

Match

3

-powers separately.

If a prime appears on one side but not the other, its exponent on the missing side is

0

This is the foundation behind almost every PYQ in this topic.

Prime Factors, Divisors and Factorials: Solved Questions with Step-by-Step Explanations (2 Problems)

Question 1 · Quantitative Ability MCQ

Let $a, b, m, n$ be natural numbers such that $a > 1$ , $b > 1$ , $m > 1$ , and $n > 1$ . If

$a^{m} b^{n} = 2^{90} 3^{60},$

what is the largest possible value of $n - m$ ?

A.
88
B.
89
C.
90
D.
87

Correct Answer:

Step-by-Step Solution

Key idea: this is an extremal exponent-allocation question, recognisable because unknown bases and exponents multiply to a fixed prime-power product and we must maximise $n - m$ . The extra layer is the condition $m > 1$ .

Step 1: Read the available prime exponents.

The right side is already prime-factorized:

$2^{90} 3^{60} .$

So the largest exponent available is $90$ , and the smaller is $60$ .

Step 2: Maximise $n$ .

Since $b > 1$ , $b$ must contain at least one prime factor. The largest possible $n$ cannot exceed the largest available exponent, $90$ . To reach $n = 90$ , choose

$b = 2.$

Then $b^{n} = 2^{90}$ , using all the available powers of $2$ .

Step 3: Handle the leftover primes.

After taking $b^{n} = 2^{90}$ , the leftover part is

$3^{60} .$

We need

$a^{m} = 3^{60} .$

Because $m > 1$ , $m$ must be a divisor of $60$ greater than $1$ . The smallest such value is

$m = 2.$

Then

$a = 3^{30},$

which is valid because $a > 1$ .

Step 4: Compute $n - m$ .

$n - m = 90 - 2 = 88.$

Answer: 88.

Trap: $89$ comes from using $m = 1$ , but the question explicitly says $m > 1$ .

Question 2 · Quantitative Ability MCQ

Let $A = 2^{4} \cdot 3^{3}$ and $B = 2^{3} \cdot 3^{2}$ . Let $n$ be the least integer greater than $1$ such that $B$ divides $A^{n}$ . Once this $n$ is fixed, let $m$ be the least positive integer such that $A^{n}$ divides $B^{m}$ .

Find $m + n$ .

A.
3
B.
4
C.
5
D.
6

Correct Answer:

Step-by-Step Solution

Key idea: this is a mutual-divisibility least-power question, recognisable because one number is raised to a least power to become divisible by another, then the process is reversed. The added layer is that $n$ must be greater than $1$ .

Step 1: Write $A^{n}$ in prime powers.

$A^{n} = (2^{4} 3^{3})^{n} = 2^{4 n} 3^{3 n} .$

Step 2: Find the least integer $n > 1$ such that $B ∣ A^{n}$ .

Since

$B = 2^{3} 3^{2},$

we need

$4 n \geq 3 and 3 n \geq 2.$

Both are already true for $n = 1$ . But the question asks for the least integer greater than $1$ , so

$n = 2.$

Step 3: Fix $A^{n}$ using $n = 2$ .

$A^{2} = 2^{8} 3^{6} .$

Step 4: Find the least $m$ such that $A^{2} ∣ B^{m}$ .

$B^{m} = (2^{3} 3^{2})^{m} = 2^{3 m} 3^{2 m} .$

We need

$3 m \geq 8 \Rightarrow m \geq 3,$

and

$2 m \geq 6 \Rightarrow m \geq 3.$

Therefore

$m = 3.$

Step 5: Add.

$m + n = 3 + 2 = 5.$

Answer: 5.

Trap: if you ignore the condition $n > 1$ , you take $n = 1$ , get $m = 2$ , and wrongly obtain $3$ .

More notes in this unit

chapter

Prime Factors, Divisors and Factorials Notes for CAT: Concepts, Formulas, Worked Examples & Practice

Prime Factors, Divisors and Factorials notes for CAT: 41 study cards covering concepts, formulas, shortcuts and exam traps, plus solved practice questions.

A question from this chapter

Question 1

Let a, b, m, n be natural numbers such that a > 1, b > 1, m > 1, and n > 1 . If a^{m} b^{n} = 2^{90} 3^{60}, what is the largest possible value of n - m ?

Question 2

Let A = 2^{4} \cdot 3^{3} and B = 2^{3} \cdot 3^{2} . Let n be the least integer greater than 1 such that B divides A^{n} . Once this n is fixed, let m be the least positive integer such that A^{n} divides B^{m} . Find m + n .

Free preview ends here

Login to view the complete notes

Creating an account is free. You get the rest of this chapter, step-by-step solutions, and a study plan built around the topics you are actually weak at.

Why MastersUp

Personalised first. High quality throughout.

Most platforms hand everyone the same content. Here the content moves with your performance, topic by topic.

Built around you, not around a syllabus PDF

Every answer you give moves your topic-level intelligence rate. The next question, the next revision card and tomorrow's plan all change with it.

Revision that hits your weak spots

We only revise topics you have actually attempted and are still below the safe bar on — never the same chapter on repeat.

Questions calibrated to the real exam

Each question carries a measured toughness. You are served a rung above your current level, so practice keeps stretching you.

Notes written for recall, not for volume

Full lesson cards for first study, curated short-note cards for the last mile — with derivations, traps and exam patterns marked.

One place for everything

Notes, chapter practice, previous-year questions, test series and full-length papers — all feeding one picture of your preparation.

Honest progress

No vanity streaks. Progress here means chapters mastered and accuracy that held up on harder questions.

Unlock the whole course

Full notes and short notes, the complete question bank with worked solutions, mock tests, full-length papers, and an adaptive plan that rebuilds itself as you improve.

View all plans Start free