Who's Wilson?

1 × 2 × × 7 1 \times2\times\cdots \times 7 is divisible by 8.
1 × 2 × × 8 1 \times2\times\cdots \times 8 is divisible by 9.
1 × 2 × × 9 1 \times2\times\cdots \times 9 is divisible by 10.

Is 1 × 2 × × 10 1 \times2\times\cdots \times 10 is divisible by 11?

No Yes

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.

3 solutions

Michael Huang
Dec 3, 2016

Consider n ! n! , where n > 1 n > 1 and ( n + 1 ) (n + 1) is a prime integer. By Wilson's Theorem ( ( n + 1 ) 1 ) ! n ! 1 m o d ( n + 1 ) ((n + 1) - 1)! \equiv n! \equiv -1 \bmod (n + 1) which shows that ( n + 1 ) n ! (n + 1)\nmid n! . Thus, for the given problem, if n = 11 n = 11 , 11 10 ! 11 \nmid 10! , which gives No \boxed{\text{No}} .

Nihar Mahajan
Dec 4, 2016

By the Fundamental Theorem of Arithmetic, every integer can be expressed uniquely by a combination of prime numbers. Since 10 ! 10! can only be expressed by the prime numbers 2 , 3 , 5 , 7 2,3,5,7 , then 11 11 which is itself a prime number is not included there. Since no multiple of 11 is present in 10 ! 10! , it does not divide 10 ! 10! .

11 is a prime number

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...