2 1 9 9 3 ≡ p ( m o d 1 1 )
Find the second smallest non-negative integer p such that the above congruence is satisfied.
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.
Nice! Great problem! :D
Log in to reply
My last few problems have been to do with reading the problem. Many people would try 8 as their answer for this question first.
Log in to reply
I noticed that! :D
Got the right answer in 3rd attempt after reading the name of the problem-" Why isn't the answer working?" And that's exactly what I thought.
This was way overrated... Nice Problem Though!!
i did it with simple congruence 2 5 ≡ − 1 ( m o d 1 1 ) 2 1 9 9 0 ≡ 1 ( m o d 1 1 ) 2 3 ≡ − 3 ( m o d 1 1 ) 2 1 9 9 3 ≡ − 3 ( m o d 1 1 ) 2 1 9 9 3 ≡ 8 ( m o d 1 1 ) 8 ≡ 1 9 ( m o d 1 1 ) 2 1 9 9 3 ≡ 1 9 ( m o d 1 1 )
Problem Loading...
Note Loading...
Set Loading...
Fermat's Little Theorem states that if p is prime and g cd a , p = 1 , then
a p − 1 ≡ 1 ( m o d p )
Using this theorem, we get this:
2 1 0 ≡ 1 ( m o d 1 1 )
Which further leads to
2 1 9 9 3 ≡ 2 3 ≡ 8 ( m o d 1 1 )
Hence, 8 is the smallest answer. But the question asks for the second smallest so we add 1 1 to the answer to get the actual answer as 1 9 .