combo + number theory !

Find the greatest integer 'n' such that (42)^n divides 2007!


The answer is 331.

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

Kenny Lau
Dec 23, 2014

Since 42 = 2 × 3 × 7 42=2\times3\times7 , we need to find the numbers of 2 2 's, 3 3 's and 7 7 's (i.e. the index of them) in the prime factorization of 2007 ! 2007! , then find the least amongst the three. Trivially, the number of 7 7 's should be the least. This is achieved by 2007 7 1 + 2007 7 2 + 2007 7 3 + = 286 + 40 + 5 = 331 \displaystyle\left\lfloor\frac{2007}{7^1}\right\rfloor + \left\lfloor\frac{2007}{7^2}\right\rfloor + \left\lfloor\frac{2007}{7^3}\right\rfloor + \cdots=286+40+5=\fbox{331} , because the number of numbers divisible by 7 7 under 2007 2007 is 286 286 , then for each 49 49 numbers we have an additional 7 7 in the prime factorization of 2007 ! 2007! , and so on.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...