All Exams Test series for 1 year @ ₹349 only
Question

Let \(n\) be a natural number. The number of consecutive zeros at the end of the expansion of \(n!\) is exactly 2. How many values of \(n\) are possible?

This question was previously asked in
NDA 2 2025 GAT Question Paper (14-Sep-2025)
The correct answer is
5

Understanding Consecutive Zeros in Factorials

The number of consecutive zeros at the end of the expansion of a factorial, \(n!\), is determined by the number of times 10 is a factor in its prime factorization. Since \(10 = 2 \times 5\), we need to count the pairs of 2s and 5s. In any factorial \(n!\), the number of factors of 2 is always greater than or equal to the number of factors of 5. Therefore, the number of trailing zeros is simply the count of the factors of 5 in the prime factorization of \(n!\).

Calculating Zeros using Legendre's Formula

We can find the total number of factors of a prime \(p\) in \(n!\) using Legendre's formula:

\(\nu_p(n!) = \sum_{i=1}^{\infty} \left\lfloor \frac{n}{p^i} \right\rfloor\)

For trailing zeros, we are interested in the number of factors of 5, so \(p=5\). The formula becomes:

\(Z(n) = \nu_5(n!) = \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \left\lfloor \frac{n}{125} \right\rfloor + \dots\)

We are looking for the number of values of the natural number \(n\) for which \(Z(n) = 2\).

Finding Values of n for Exactly 2 Zeros

Let's analyze the formula \(Z(n) = \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \dots\). We want \(Z(n) = 2\).

Consider the first term, \(\lfloor \frac{n}{5} \rfloor\).

  • If \(\lfloor \frac{n}{5} \rfloor = 1\), then \(1 \le \frac{n}{5} < 2\), which means \(5 \le n < 10\). For these values of \(n\), \(\lfloor \frac{n}{25} \rfloor = 0\), \(\lfloor \frac{n}{125} \right\rfloor = 0\), and so on. Thus, \(Z(n) = 1\). This is not what we need.
  • If \(\lfloor \frac{n}{5} \rfloor = 2\), then \(2 \le \frac{n}{5} < 3\), which means \(10 \le n < 15\). Let's check the higher terms for this range:
    • For \(n\) in the range \([10, 14]\), the term \(\lfloor \frac{n}{25} \rfloor = 0\) (since \(n < 25\)). Similarly, all subsequent terms are also 0.
    • Therefore, for \(n\) in the range \(10 \le n < 15\), \(Z(n) = \lfloor \frac{n}{5} \rfloor = 2\).
    The values of \(n\) in this range are \(10, 11, 12, 13, 14\).
  • If \(\lfloor \frac{n}{5} \rfloor = 3\), then \(3 \le \frac{n}{5} < 4\), which means \(15 \le n < 20\). For these values, \(Z(n) = \lfloor \frac{n}{5} \rfloor = 3\). This is greater than 2.
  • If \(\lfloor \frac{n}{5} \rfloor\) is greater than or equal to 3, \(Z(n)\) will be greater than 2.

Now, let's consider the impact of the \(\lfloor \frac{n}{25} \rfloor\) term. The smallest value of \(n\) for which \(\lfloor \frac{n}{25} \rfloor\) is non-zero is \(n=25\).

  • For \(n=25\): \(Z(25) = \lfloor \frac{25}{5} \rfloor + \lfloor \frac{25}{25} \rfloor = 5 + 1 = 6\).

Since the number of zeros increases as \(n\) increases, and we already found \(Z(n) = 3\) for \(n \ge 15\), any \(n \ge 25\) will result in \(Z(n) \ge 6\).

Conclusion

The only natural numbers \(n\) for which \(n!\) has exactly 2 consecutive zeros at the end are \(n = 10, 11, 12, 13, 14\). Counting these values, we find there are 5 possible values for \(n\).

Was this answer helpful?

Similar Questions

  1. If x = (1111)₂, y = (1001)₂ and z = (110)₂, then what is x³ - y³ - z³ - 3xyz equal to?

  2. What is the remainder when \(7^n - 6n\) is divided by 36 for \(n = 100\)?
  3. Four digit numbers are formed by using the digits \(1, 2, 3, 5\) without repetition of digits. How many of them are divisible by \(4\)?
  4. What is the remainder when \(2^{120}\) is divided by \(7\)?
  5. What is the sum of the binary numbers \((101101101)_2\) and \((100011)_2\)?
  6. If \(26! = n8^k\), where \(k\) and \(n\) are positive integers, then what is the maximum value of \(k\)?
  7. What is the remainder when \(5^{99}\) is divided by 13?
  8. Consider the following statements :
    I. The set of all irrational numbers between \(\sqrt{12}\) and \(\sqrt{15}\) is an infinite set.
    II. The set of all odd integers less than 1000 is a finite set.
    Which of the statements given above is/are correct?

Important Questions from Number System

  1. What is the value of 1 2 + 2 2 + 3 2 + ......21 2 ?

  2. Which sequence is correct to represent the hierarchical chain of number system?

    (Where N - Natural Numbers

    W - Whole Numbers

    Q - Rational Numbers

    Z - Integers)

  3. What must be added to 45680 to make it exactly divisible by 9?

  4. How many zeroes are there at the end of the following product? 

    1 x 5 x 10 x 15 x 20 x 25 x 30 x 35 x 40 x 45 x 50 x 55 x 60

  5. Let XYZ be a three-digit number, where (x + y + Z) is not a multiple of 3. Then (XYZ + YZX + ZXY) is not divisible by

Need Expert Advice?
Upcoming Exams
NDA
September 13, 2026
CDS
September 13, 2026
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
501 Tests 1 Tests Free
935 Attempts
4.6(134)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App