Number Theory or Algebra? Part 4

Find the remainder left when 1 96 + 2 96 + 3 96 + . . . . + 9 6 96 1^{96} + 2^{96} + 3^{96} + .... + 96^{96} is divided by 97 97


The answer is 96.

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.

4 solutions

Mursalin Habib
Apr 26, 2014

Fermat's little theorem .

Fermat's little theorem tells us that if gcd ( a , p ) = 1 \gcd(a, p)=1 , then a p 1 1 ( m o d p ) a^{p-1}\equiv 1\pmod p [the p p here is a prime number].

So, 1 96 + 2 96 + 3 96 + + 9 6 96 1 + 1 + 1 + 1 96 ( m o d 97 ) 1^{96}+2^{96}+3^{96}+\cdots +96^{96}\equiv 1+1+1+\cdots 1\equiv 96 \pmod {97} .

And our answer is 96 \boxed{96} .

Exactly. :)

Sanchayapol Lewgasamsarn - 7 years, 1 month ago

Cant we use any other theorem here??

Sagar Ojha - 7 years, 1 month ago

Log in to reply

I can't think of anything else. Do you have something in mind?

Mursalin Habib - 7 years, 1 month ago

Log in to reply

You can use Euler's Theorem, which is a generalization of Fermat's Little Theorem.

Joanne Lee - 7 years ago

Log in to reply

@Joanne Lee But that's basically the same thing. Note that ϕ ( 97 ) = 96 \phi(97)=96 and we're back to Fermat's Little Theorem.

Daniel Liu - 6 years, 11 months ago

Nice solution :)

Adeeb Zaman - 7 years, 1 month ago
Masba Islam
May 4, 2014

Python code:

s=0

for i in range(96):

a=i+1

for j in range(96):

    a=a%97

    if j==93:

        a=a

    else:

        a=a*(i+1)

s=s+a

print s%97

Worst solution ever !!!

Sai Nikhil Thirandas - 6 years, 11 months ago

I also wanna learn that phython

Mehul Chaturvedi - 6 years, 6 months ago

Super maccha :)

Sriramkumar Mannava - 4 years, 6 months ago
Riemann Soliven
Jul 7, 2014

By Fermat's little theorem, we know that a 96 a^{96} mod 97 97 ≡ 1. Therefore 1 96 + 2 96 + 3 96 + . . . + 9 6 96 1^{96} + 2^{96} + 3^{96} + ... + 96^{96} mod 97 97 ≡ 96.

Lukas Böhm
Jan 1, 2017

Java Code;

public class Brilliant{

public int SampleMethod(){

int sum= 0;

int u = 0;

for(int x = 1 ; x<=96;x++){

sum += u;

for(int f= 1; f<=96;f++){

u = x*x;

}

}

return sum% 97;

}

}

Sorry, I dont know how to create this code block.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...