Find the remainder when 9 9 9 ! × 1 0 1 1 ! is divided by 2 0 1 1 .
Details and assumptions
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.
How did you get your 5th line?.Please explain to me in details. And what is Wilson's theorem?
Log in to reply
Dude....how did you solve this problem??????
I came up a different way but I also need your help for making it true, l e t c o n s i d e r x + y = p − 1 w h e r e p i s p r i m e , w h e n x ! × y ! i s d i v i d e d b y p h e r e ′ s I n e e d y o u r h e l p , i t i s q u i t e o b v i o u s t h a t b o t h x a n d y w i l l b e o d d s i m u l t a n e o u s l y o r e v e n , t h e r e f o r e w h a t i s h y p o t h e s i z e d t h a t x , y a r e o d d r e m a i n d e r i s 1 a n d w h e n e v e n r e m a i n d e r i s − 1 . i n t h i s q u e s t i o n , 9 9 9 , 1 0 1 1 a r e o d d a n d t h e i r s u m i s = 2 0 1 0 w h i c h i s 2 0 1 1 − 1 t h e r e f o r e R s h o u l d b e 1 . now its your your turn to prove my hypothesis is wrong,i have been writing prove for it! also comment if there's a theorem related to my hypothesis.
Please attach your proof when you are done.
Write 1011! x 999! as 1006 x 2 x (1011 x 1010 x ... x 1007 x 1005 x ... x1).
Note that 1006 x 2 = 2012 = 1 (mod 2011). Since bracket is just a multiple of 2012, we conclude that 1011! x 999! = 1 (mod 2011).
Of course the solution of such Odd factorials would always be 1
@Kevin Patel, how about (7!*9!/11!) where the remainder is 9?
Problem Loading...
Note Loading...
Set Loading...
1 0 1 1 ≡ − 1 0 0 0 ( m o d 2 0 1 1 ) 1 0 1 0 ≡ − 1 0 0 1 ( m o d 2 0 1 1 ) 1 0 0 9 ≡ − 1 0 0 2 ( m o d 2 0 1 1 ) ⋮ 1 ≡ − 2 0 1 0 ( m o d 2 0 1 1 ) So 1 0 1 1 ! × 9 9 9 ! ≡ − 2 0 1 0 ! ( m o d 2 0 1 1 ) and for Wilson's Theorem 1 0 1 1 ! × 9 9 9 ! ≡ 1 ( m o d 2 0 1 1 )