What is the remainder when
1 1 0 2 + 2 1 0 2 + 3 1 0 2 + . . . + 1 0 0 1 0 2
is divided by 1 0 3 ?
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.
On my iPhone app, I can’t seem to use Latex when editing my solution. It doesn’t parse the latex (appears to ignore the backslash). Any ideas?
Log in to reply
I've fixed it for you.
Log in to reply
Thanks. Looks great! Any idea why I can do Latex on my first solution attempt but it doesn’t recognize the latex if I edit the solution?
Log in to reply
@Richard Costen – Must be a bug. @Brilliant Mathematics , thoughts?
Since 1 0 3 is a prime, we can apply the Euler's theorem for number 1 , 2 , 3 , ⋯ 1 0 0 . The Euler's totient function ϕ ( 1 0 3 ) = 1 0 3 − 1 = 1 0 2 .
n = 1 ∑ 1 0 0 n 1 0 2 ≡ n = 1 ∑ 1 0 0 n 1 0 2 m o d ϕ ( 1 0 3 ) ≡ n = 1 ∑ 1 0 0 n 1 0 2 m o d 1 0 2 ≡ n = 1 ∑ 1 0 0 n 0 ≡ n = 1 ∑ 1 0 0 1 ≡ 1 0 0 (mod 103)
Problem Loading...
Note Loading...
Set Loading...
By Fermat’s Little Theorem a n − 1 ≡ 1 ( m o d n ) where n is prime. Since 103 is prime, each number in the series is equal to 1 ( m o d 1 0 3 ) so the sum is just 1 0 0 ( m o d 1 0 3 ) .