3 0 7 2 8 7 ≡ x ( m o d 1 1 )
What is x ?
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.
Disclaimer: My solution involves Bashing.
Observe that, since 30 and 11 are coprime, we can use Euler's theorem.
∴ 3 0 ϕ ( 1 1 ) ≡ 1 ( m o d 1 1 )
⇒ 3 0 1 0 ≡ 1 ( m o d 1 1 )
∴ 3 0 7 2 8 7 ≡ 3 0 7 2 8 7 ( m o d 1 0 ) ( m o d 1 1 )
Applying Euler's theorem again,
7 2 8 7 ≡ 7 2 7 ≡ 2 7 ≡ 8 ( m o d 1 0 )
⇒ 3 0 7 2 8 7 ≡ 3 0 8 ( m o d 1 1 )
3 0 ≡ 1 ( m o d 1 1 )
3 0 2 ≡ 9 ( m o d 1 1 )
3 0 3 ≡ 6 ( m o d 1 1 )
3 0 4 ≡ 4 ( m o d 1 1 )
3 0 5 ≡ 1 0 ( m o d 1 1 )
3 0 6 ≡ 3 ( m o d 1 1 )
3 0 7 ≡ 2 ( m o d 1 1 )
3 0 8 ≡ 5 ( m o d 1 1 )
∴ 3 0 7 2 8 7 ≡ 5 ( m o d 1 1 )
And we're done.
Hi Abhay. Seems like two of the problems in your set, namely "This is weird" and "Still I see no numbers" have been deleted. Kindly remove them from the set, or it misleads the viewers trying to attempt them. Thanks!
Log in to reply
Mehul, thanks a lot, I have edited my set.
Log in to reply
Log in to reply
@Mehul Arora – No, your solution is good.(+1) :).
Log in to reply
@Abhay Tiwari – It gets the answer, but it's not as elegant as Chew sir's ;)
Google has several different solutions for this same problem.
Problem Loading...
Note Loading...
Set Loading...
3 0 7 2 8 7 ≡ 3 0 7 2 8 7 mod 10 (mod 11) By Euler’s Theorem, since g cd ( 3 0 , 1 1 ) = 1 ; ϕ ( 1 1 ) = 1 0 ≡ 3 0 2 8 7 mod 10 (mod 11) 2 n mod 1 0 = { 2 n mod 4 6 if 4 ∣ n if 4 ∣ n − it is cyclical ≡ 3 0 2 3 (mod 11) ≡ 3 0 8 (mod 11) ≡ ( 3 3 − 3 ) 8 (mod 11) ≡ ( − 3 ) 8 ≡ 3 8 ≡ ( 3 2 ) 4 ≡ ( − 2 ) 4 ≡ 1 6 ≡ 5 (mod 11)