A number theory problem by Julian Yu

What is the smallest positive integer n n such that n ! n! is divisible by 2016?


The answer is 8.

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.

2 solutions

展豪 張
Mar 6, 2016

2016 = 2 5 × 3 2 × 7 2016=2^5\times 3^2\times 7
To meet the requirement for 2 2 , n 8 n \ge 8 , since 2 , 4 , 6 2, 4, 6 multiplied together only gives a power 4 4 .
Similarly, requirement for 3 3 is n 6 n \ge 6 and that for 7 7 is n 7 n \ge 7
Taking the strictest, n 8 n \ge 8


Kay Xspre
Feb 24, 2016

Note that 2016 = 288 × 7 2016 = 288 \times 7

As 6 ! = 720 6! = 720 and 288 cannot divide 720, we need two more multipliers to 6 ! 6! , which is 7 × 8 7\times 8 , making the value 8 ! = 40320 8! = 40320 , and, when divided by 2016, gives 20 20 as an answer...

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...