Smart?

7 21 + 7 22 + 7 23 + 7 24 7^{21} + 7^{22} + 7^{23} + 7^{24} is divided by 25. find the remainder

6 24 15 8 0 12 4 2

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

7 21 + 7 22 + 7 23 + 7 24 = 7 21 ( 1 + 7 + 7 2 + 7 3 ) = 7 21 400 = 7^{21} + 7^{22} + 7^{23} + 7^{24} = 7^{21}(1 + 7 + 7^{2} + 7^{3}) = 7^{21}*400 =

7 21 16 25 0 ( m o d 25 ) . 7^{21}*16*25 \equiv \boxed{0} \pmod{25}.

Just 7 2 1 ( m o d 25 ) 7^2 \equiv -1 \pmod{25} should suffice. Don't need to calculate 1 + 7 + 7 2 + 7 3 = 400 1+7+7^2+7^3=400 .

Pi Han Goh - 6 years, 1 month ago

Log in to reply

Good point. I just found it a nice result that those four powers of 7 add to 400. :)

Brian Charlesworth - 6 years, 1 month ago

Corollary:

m , n Z 0 + ( n > m ) , n m 3 ( m o d 4 ) k = m n 7 k 0 ( m o d 25 ) \small\forall~m,n\in\Bbb{Z_0^+}~(n\gt m)~,~n-m\equiv 3\pmod{4}\iff \sum_{k=m}^n7^k\equiv 0\pmod{25}

Prasun Biswas - 6 years ago

Log in to reply

Cool. Have you ever thought of becoming a mathematician, Prasun? I'm serious, (for once). :)

Brian Charlesworth - 6 years ago

Log in to reply

Nope, you're still joking! :P

Seriously though, this comment, coming from you means a lot to me. And the answer to your question is indeed yes since my dream is to go into research in pure mathematics. But then again, the obstacle is the education system here in India which solely focuses on your marks in exams rather than your understanding of the subject. And most of the good colleges here have so high cut-off marks that I'm being told by some that I might not get a chance to pursue higher mathematics because of my low 82% marks in finals. :(

Prasun Biswas - 6 years ago

Log in to reply

@Prasun Biswas Yeah, marks and understanding don't always correlate. From what I've seen here on Brilliant, your understanding is undeniable; the field of mathematics would benefit from you, I'm sure. I don't know if there's a chance that you could study in North America; marks are still important to get in, but they tend to take a broader look at applicants, reasoning that marks never tell the whole story about the potential of an individual. I hope that you're able to find some way to achieve your dream. Just never take "No" as an answer, (and I know I'm going to get a clever reply to this last comment). :D

Brian Charlesworth - 6 years ago

Log in to reply

@Brian Charlesworth I'd love to get a chance to study higher mathematics abroad (not necessarily America) but that's probably not going to happen considering my marks and financial conditions.

Nonetheless, thank you for your kind words. It sure did make my day. :)

Just letting you know, I'm up for employment if someone needs an assistant (without degree :P) for mathematical work (research maybe). So, if you ever need an assistant for math-related stuff, you can hire one by contacting our assistant-providing service at the following e-mail address: prasunbiswas.2012@gmail.com

:P

Prasun Biswas - 6 years ago

Log in to reply

@Prasun Biswas Hahaha. I'll definitely keep you in mind. :)

Brian Charlesworth - 6 years ago

thanks for the solution.... i wanted to know Mr. @Brian Charlesworth , that do you get points to post a question or to post an answer to a question? i want to know!

Sarthak Rath - 6 years, 1 month ago

Log in to reply

There are no points given for posting questions or solutions; doing so is its own reward. :)

Brian Charlesworth - 6 years, 1 month ago

Log in to reply

and who are challenge masters?

Sarthak Rath - 6 years, 1 month ago

Log in to reply

@Sarthak Rath I think that Calvin Lin is the primary Challenge Master, but there may be others.

Brian Charlesworth - 6 years, 1 month ago

Log in to reply

@Brian Charlesworth you? or u know? i guess u are as ur levels are pretty awesome!!!

Sarthak Rath - 6 years, 1 month ago

Log in to reply

@Sarthak Rath Haha. Thanks, but no, not me. I'm just a regular member. :)

Brian Charlesworth - 6 years, 1 month ago

Would it be alright to say that since 400 400 is a multiple of 16 16 , the remainder will always be 0?

Feathery Studio - 6 years, 1 month ago
Aditya Gupta
May 14, 2015

Take 7 21 7^{21} common 7 21 ( 1 + 7 1 + 7 2 + 7 3 ) = 7 2 1 ( 400 ) 7^{21}(1+7^1+7^2+7^3) =7^21(400) Which is divisible by 25 25

yarr... tu jab 2 digit ka power chadha ta hai, to power pe {} laga like in this case {21} or your latex will be read as it is now... pl.rectify!

Sarthak Rath - 6 years, 1 month ago

this is exactly my approach i told u in class... also this is brian charlesworth's approach! cheater!!! (no offence :::....)

Sarthak Rath - 6 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...