Bodhee Prep-Online CAT Coaching | Online CAT Preparation | CAT Online Courses

Get 10% OFF on CAT 24 Course. Code: BODHEE10 valid till 25th April Enroll Now
| Best Online CAT PreparationFor Enquiry CALL @ +91-95189-40261

# Number of trailing zeroes and exponents of prime number in factorial

Finding the number of trailing zeroes in 100! (read factorial 100) has become the favorite question in quant among aspirants who prepare for CAT Exam.  In this section, we will be discussing the approaches to solve similar sorts of questions.

## Exponent of any prime number p in n! (factorial n)

The exponent of any prime number p in n! = $\left[ {\frac{{\rm{n}}}{{{{\rm{p}}^1}}}} \right] + \left[ {\frac{{\rm{n}}}{{{{\rm{p}}^2}}}} \right] + \left[ {\frac{{\rm{n}}}{{{{\rm{p}}^3}}}} \right] + ..$, where, [ ] is the greatest integer function.

Here is the video explanation of the above concept

Example 1: Find the highest power of 3 in 100!

Solution:

Highest power of 3 in 100! = $\left[ {\frac{{100}}{{{3^1}}}} \right]$ + $\left[ {\frac{{100}}{{{3^2}}}} \right]$ + $\left[ {\frac{{100}}{{{3^3}}}} \right]$ + $\left[ {\frac{{100}}{{{3^4}}}} \right]$ = 33 + 11 + 3 + 1 = 48

Point to note:

The above solution implies that when 100! is prime factorized, then the prime number 3 will have exponent or power equal to 48.

Similarly, we can find the power of 2 in 100! or any prime number less than 100.  By calculation, an obvious thing to observe is that power of 3 will always be greater than power of 5 but less than power of 2. We will use this observation in the next example.

Example 2: Find the highest power of 21 in 100!

Solution:

As 21 = 3 $\times$ 7

By formula, exponent of 3 and 7 in 100! is 48 and 16 respectively. Therefore, number of pairs of 3 and 7 (i.e. 3$\times$7) will be 16 only.  So, the highest power of 21 in 100! is 16

### Wrong Approach:

Solving the above problem by using the formula directly like $\left[ {\frac{{100}}{{{{21}^1}}}} \right]$ + $\left[ {\frac{{100}}{{{{21}^2}}}} \right]$ +.. is wrong as 21 is NOT a prime, the formula is applicable only for prime numbers.

Example 3: Find the highest power of 12 in 100! (read factorial 100).

Solution:

$12 = {2^2} \times 3$

By formula, exponent of 2 and 3 in 100! is 97 and 48 respectively.

To make one 12, we need two 2’s and one 3. The total number of 2’s is 97, and 3’s is 48. For every one 3 we need two 2’s, hence we will get 48 group of $\left( {{2^2} \times 3} \right)$ by using 96 2’s and 48 3’s. So the answer to the question is 48.

### Finding Number of Trailing Zeroes in Factorial:

Example 4: Find the number trailing of zeroes at the end of 100!

Solution:

The number of trailing zeros is equal to the number of times 100! is successively divisible by 10.

Also, 10 = 2 $\times$ 5. As power of 5 will always be less than power of 2, the number of 10’s in 100! is equal to  Exponent of 5 in 100!

i.e. $\left[ {\frac{{100}}{5}} \right]$ + $\left[ {\frac{{100}}{{{5^2}}}} \right]$ = 20 + 4 = 24. Hence there are 24 trailing zeros in 100!

How to prepare for CAT number system

FREE CAT Quant Practice Problems

### CAT success stories of our 2022, 2021 and 2020 batches

The stories that we are sharing here are some of those students whom we mentored right from the start of their preparation. Having mentored them,

### [PDF] CAT 2021 Question Paper (slot 1, 2 & 3) with Solutions

CAT 2021 question paper PDF is available on this page. The page has the CAT 2021 question paper PDFs of all the three slots. There

### All About CAT Mock Test Series

Table of Content for CAT Mock Tests Ideal number of CAT Mock Test Series How many CAT mocks should one write What is the right

### [PDF] CAT 2020 Question Paper (slot 1,2 &3) with Solution

CAT 2020 question paper threw a number of surprises. Not only was there a change in exam pattern but also the difficulty level of almost

### CAT 2020 Analysis : Slot (1 2 and 3) – cutoffs

Much of CAT 2020 turned out to be as expected, both in terms of pattern and difficulty. Following the announcement of the change in pattern,

### BIG change in CAT 2020 Paper Pattern

Announced changes in CAT 2020 Pattern As we march towards the end of the year 2020, there is another unexpected turn in the sorry saga

##### CAT Online Courses

FREE CAT Prep Whatsapp Group

CAT 2024 Online Course at affordable price