3 ! 5 ! 7 ! . . . 2 0 1 3 !
Find the remainder when the number above is divided by 11.
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.
That's right. For clarity, you should mention you used Fermat's Little Theorem.
why you use mod 11 and mod 13? how did it came up? why you don't use mod 3 or 4 ?? pls explain
3! = 6 then 6^5 mod 11 = -1 mod 11 or 10 mod 11 so it becomes (-1)^ even or 1mod 11 = 1
Simple and straight to the point! There's a simpler method to this, can you find it? What would be the remainder if it's divided by 13 instead?
If it was divided by thirteen, using Fermat's Little theorem, 6^12 mod 13 will be 1 . Hence the remainder is 1
Why did you only use 6^5? And why 6^5mod11=-1? Plus how it becomes 1mod11?
Log in to reply
She wants to find 6 5 ! . . . modulo 1 1 . and because 5 ! = 1 2 0 = 5 × 2 4 , then apply modular arithmetic properties: ( 6 5 ) some integer ≡ ( 6 5 m o d 1 1 ) the same integer ≡ ( − 1 ) the same integer .
And because she has proved that "the same integer" is an even number, we are left with ( − 1 ) even = ( − 1 ) 2 = 1 .
Log in to reply
Im a he. Not a she. My profile pic is a she.. But for clarrity, Im a he.
3 ! = 6
6 1 = 6 ≡ 6 mod 1 1
6 2 = 3 6 ≡ 3 mod 1 1
6 3 ≡ 1 8 ≡ 7 mod 1 1
6 5 ≡ 3 ∗ 7 = 2 1 ≡ − 1 mod 1 1
6 1 0 ≡ ( − 1 ) 2 = 1 mod 1 1 .
Now the exponent of 3 ! = 6 is a (LARGE) power of 5 ! that is clearly a multiple of 5 and 2 , hence a multiple of 1 0 . So
3 ! 5 ! 7 ! . . . 2 0 1 3 ! = 6 ( 1 0 n ) m = 6 1 0 m n m = = ( ( 6 1 0 ) 1 0 m − 1 ) n m ≡ ( ( 1 ) 1 0 m − 1 ) n m = 1 mod 1 1
We know that 3!^5!^7!....^2013! = (3!)^(5!.7!....2013!) = (3)^(5!.7!....2013!) *(2)^(5!.7!....2013!) Now the trick is to first find the power of 3 that when divided by 11 leaves maximum possible or least possible reminder. Similarly for 2. In this case it is 10 or 1. We see 3^5 = 243 when divided by 11 leaves a reminder 1 and 2^5 = 32 when divided by 11 leaves a reminder 10 (which can be taken as -1) .
So [(3)^(5!.7!....2013!) *(2)^(5!.7!....2013!)]/11= [(3^5)^(4!.7!....2013!)/11 *(2^5)^(4!.7!....2013!)/11]
Per reminder theorem, The reminder is: (1)^(4!7!...2013!)*(-1)^4!7!...2013!) Since 4!.7!....2013! is always even (since it ends with zero) , the remainder is 1
Problem Loading...
Note Loading...
Set Loading...
We note that 3 ! 1 0 = 6 1 0 ≡ 1 ( m o d 1 1 ) . We also note that since 5 ! is a multiple of 1 0 , 5 ! n is also a multiple of 1 0 , therefore,
3 ! 5 ! 7 ! . . . ≡ 6 1 0 ( m o d 1 1 ) ≡ 1 ( m o d 1 1 )
Similarly, 3 ! 5 ! = 6 1 2 0 ≡ 1 ( m o d 1 3 ) ⇒ 3 ! 5 ! 7 ! . . . ≡ 1 ( m o d 1 3 )