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

Get 30% OFF on CAT Crash Course. Code: LASTLAP. Course starts from 18th Sept 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

### [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

### 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 2023 Mock Test Series

• 400+ Topic Tests
• 45 Sectional tests
• 20 Mock Tests (Video Solutions)
• Only at INR 2499

20% Discount Code: GET20

FREE CAT Prep Whatsapp Group

CAT 2023 Online Course at affordable price