Change set

Pick exam & year, then Go.

Question map
Not attempted Correct Incorrect β˜… Bookmarked
Loading…
Q42 (CAPF/2018) Science & Technology β€Ί Basic Science (Physics, Chemistry, Biology) β€Ί Quantitative aptitude topics Answer Verified

What is the largest value for n (natural number) such that 6 divides the product of the first 100 natural numbers?

Result
Your answer: β€”  Β·  Correct: D
Explanation

To find the largest value of n such that 6^n divides the product of the first 100 natural numbers (100!), we must determine the exponent of 6 in the prime factorization of 100!. Since 6 is a composite number (2 × 3), its exponent is determined by the minimum of the exponents of its prime factors, 2 and 3. The exponent of a prime p in n! is calculated using Legendre's formula: ⌈n/pβŒ‰ + ⌈n/p²βŒ‰ +.... For prime 3, the calculation is ⌈100/3βŒ‰ + ⌈100/9βŒ‰ + ⌈100/27βŒ‰ + ⌈100/81βŒ‰, which equals 33 + 11 + 3 + 1 = 48. For prime 2, the exponent is significantly higher (97). Since 6 requires one 2 and one 3, the limiting factor is the number of 3s. Thus, the largest value for n is 48. The option '4S' is a typographical representation of 48.

How others answered
Each bar shows the % of students who chose that option. Green bar = correct answer, blue outline = your choice.
Community Performance
Out of everyone who attempted this question.
67%
got it right
βœ“ Thank you! We'll review this.

SIMILAR QUESTIONS

4 Cross-Linked PYQs

UPSC repeats concepts across years. Login to see how this question connects to 4 others.

Login with Google