The maximum value of n for which 40n divides 60! is equal to
11
12
13
14
14
To find the maximum value of
for which
divides
, we first express the number 40 in terms of its prime factors:
Therefore, we can write:
For
to divide
, the prime factor 2 must appear at least
times in the prime factorization of
, and the prime factor 5 must appear at least
times.
We can find the exponent of any prime
in
using Legendre's formula:
where
represents the greatest integer less than or equal to
.
First, let us calculate the exponent of the prime 5 in
:
Since
must divide
, we have the inequality:
Next, let us calculate the exponent of the prime 2 in
:
Since
must divide
, we must have:
To satisfy both constraints simultaneously, the value of
must satisfy:
Therefore, the maximum value of
for which
divides
is equal to 14.
Connect directly for comprehensive question sets, study material & courses.