Generalize this?

What is the highest power of 7 that can divides 5000 ! 5000! without leaving a remainder?

Notation : ! ! denotes the factorial notation. For example, 8 ! = 1 × 2 × 3 × × 8 8! = 1\times2\times3\times\cdots\times8 .


The answer is 832.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Armain Labeeb
Jul 11, 2016

5000 ! = 5000 × 4999 × 4998 × 4997 × × 1 5000! = 5000\times 4999 \times 4998 \times 4997 \times \dots \times 1 .

Between 1 1 and 5000 5000 , there are numbers which will be divisible by 7 7 , 7 2 7^2 , 7 3 7^3 and 7 4 7^4 .

There are 500 7 = 714 \large\left\lfloor\frac{500}{7}\right \rfloor = 714 numbers that are exactly divisible by 7 7 between 1 1 and 5000 5000 .

So there are 714 714 Sevens contained in these numbers.

There are 500 7 2 = 102 \large\left\lfloor\frac{500}{7^2}\right \rfloor = 102 numbers that are exactly divisible by 49 49 between 1 1 and 5000 5000 .

These numbers are also a part of the 714 714 numbers. But we add it again because they are divisible by 7 2 7^2 and hence to account for the second 7 7 in these numbers.

There are 500 7 3 = 14 \large\left\lfloor\frac{500}{7^3}\right \rfloor = 14 numbers that are divisible by 343 343 (i.e., 7 3 7^3 ) between 1 1 and 5000 5000 .

These numbers will be a part of the previous set 714 714 and 102 102 - however, we add these 14 14 numbers to account for the third 7 7 in these numbers as these numbers are multiples of 343 343 or 7 3 7^3 .

And finally, there are 500 7 4 = 2 \large\left\lfloor \frac{500}{7^4}\right \rfloor = 2 numbers that are divisible by 2401 2401 (i.e. 7 4 7^4 ).

Therefore, there will be a total of 714 + 102 + 14 + 2 = 832 714 + 102 + 14 + 2 = \boxed{832} sevens contained in 5000 ! 5000! . Hence the highest power of 7 7 that can divide 5000 ! 5000! without leaving a remainder is 832 832 .

In other words, the highest power of 7 7 (i.e., f ( x ) f(x) )that can divide x ! x! without leaving a remainder is:

f ( x ) = a = 1 x 7 a f ( 5000 ) = a = 1 5000 7 a = 5000 7 + 5000 7 2 + 5000 7 3 + 5000 7 4 = 714 + 102 + 14 + 2 = 832 \begin{aligned} f(x) & =\sum _{ a=1 }^{ \infty } \left\lfloor \frac { x }{ 7^{ a } } \right\rfloor \\ f(5000) & =\sum _{ a=1 }^{ \infty } \left\lfloor \frac { 5000 }{ 7^{ a } } \right\rfloor \\ & =\left\lfloor \frac { 5000 }{ 7 } \right\rfloor +\left\lfloor \frac { 5000 }{ 7^{ 2 } } \right\rfloor +\left\lfloor \frac { 5000 }{ 7^{ 3 } } \right\rfloor +\left\lfloor \frac { 5000 }{ 7^{ 4 } } \right\rfloor \\ & =714+102+14+2 \\ & =\boxed { 832 } \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...