Question Details

The maximum value of n for which 40n divides 60! is equal to

Options

A

11

B

12

C

13

D

14

Show Answer
Correct Answer
D 14

Solution :

To find the maximum value of
n
for which
40n
divides
60!
, we first express the number 40 in terms of its prime factors:

40=23×5

Therefore, we can write:
40n=(23×5)n=23n×5n

For
40n
to divide
60!
, the prime factor 2 must appear at least
3n
times in the prime factorization of
60!
, and the prime factor 5 must appear at least
n
times.

We can find the exponent of any prime
p
in
N!
using Legendre's formula:
Ep(N!)=⌊Np⌋+⌊Np2⌋+⌊Np3⌋+⋯
where
⌊x⌋
represents the greatest integer less than or equal to
x
.

First, let us calculate the exponent of the prime 5 in
60!
:
E5(60!)=⌊605⌋+⌊6025⌋
E5(60!)=12+2=14
Since
5n
must divide
60!
, we have the inequality:
n≤14

Next, let us calculate the exponent of the prime 2 in
60!
:
E2(60!)=⌊602⌋+⌊604⌋+⌊608⌋+⌊6016⌋+⌊6032⌋
E2(60!)=30+15+7+3+1=56
Since
23n
must divide
60!
, we must have:
3n≤56
n≤⌊563⌋=18

To satisfy both constraints simultaneously, the value of
n
must satisfy:
n≤min(14,18)=14

Therefore, the maximum value of
n
for which
40n
divides
60!
is equal to 14.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: