Waste less time on Facebook — follow Brilliant.

Try this!

What is the remainder obtained when \(15^{23}+19^{23}\) is divided by 17?

Note by Puneet Pinku
2 months, 1 week ago

No vote yet
1 vote


Sort by:

Top Newest

\(15^{23}+19^{23} \equiv (-2)^{23}+2^{23} \equiv -1((-2)^3)-1((2^3)) \equiv 0 \pmod{17}\). Svatejas Shivakumar · 2 months, 1 week ago

Log in to reply

@Svatejas Shivakumar Thanks, for the beautiful answer. I was totally perplexed as it was not even solved with Euler's, Fermat, or Wilson's theorem. Now, I see the answer comes just from the basic properties of modular arithematic. Thanks a lottttt! Puneet Pinku · 2 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...