How to find the remainder?

What is the remainder when

1 102 + 2 102 + 3 102 + . . . + 10 0 102 \large 1^{102} + 2^{102} + 3^{102} + ... + 100^{102}

is divided by 103 103 ?


The answer is 100.

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.

2 solutions

Richard Costen
Aug 10, 2020

By Fermat’s Little Theorem a n 1 1 ( m o d n ) a^{n-1} \equiv 1\pmod n where n n is prime. Since 103 is prime, each number in the series is equal to 1 ( m o d 103 ) 1\pmod{103} so the sum is just 100 ( m o d 103 ) 100 \pmod{103} .

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?

Richard Costen - 10 months ago

Log in to reply

I've fixed it for you.

Pi Han Goh - 10 months ago

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?

Richard Costen - 10 months ago

Log in to reply

@Richard Costen Must be a bug. @Brilliant Mathematics , thoughts?

Pi Han Goh - 10 months ago

Log in to reply

@Pi Han Goh Hi, this is a known bug. The engineering team are aware of this.

Brilliant Mathematics Staff - 10 months ago
Chew-Seong Cheong
Aug 10, 2020

Since 103 103 is a prime, we can apply the Euler's theorem for number 1 , 2 , 3 , 100 1, 2, 3, \cdots 100 . The Euler's totient function ϕ ( 103 ) = 103 1 = 102 \phi(103) = 103 - 1 = 102 .

n = 1 100 n 102 n = 1 100 n 102 m o d ϕ ( 103 ) n = 1 100 n 102 m o d 102 n = 1 100 n 0 n = 1 100 1 100 (mod 103) \sum_{n=1}^{100} n^{102} \equiv \sum_{n=1}^{100} n^{102 \bmod \phi(103)} \equiv \sum_{n=1}^{100} n^{102 \bmod 102} \equiv \sum_{n=1}^{100} n^0 \equiv \sum_{n=1}^{100} 1 \equiv \boxed{100} \text{ (mod 103)}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...