Find the remainder when 3 2 0 0 2 + 7 2 0 0 2 + 2 0 0 2 is divided by 29.
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.
Good observation of the special values that were selected in this problem.
How could we deal with the more general case?
Exactly Same Way.
@Calvin Lin . For a general case I would go with Akshat Sharda's solution...
@Ankit Kumar Jain nicely done. I didn't think of that :)
Log in to reply
Thanks.. BTW a good question..Where did you get the question from??
Log in to reply
Well, i have a book for preparation of ISI(Indian Statistical Institute) entrance exam. This question is from that book. :)
3 2 0 0 2 + 7 2 0 0 3 + 2 0 0 2 3 7 1 ϕ ( 2 9 ) ⋅ 3 1 4 + 7 7 1 ϕ ( 2 9 ) ⋅ 7 1 4 + 2 9 ( 6 9 ) + 1 3 1 4 + 7 1 4 + 1 ≡ ( 3 3 ) 4 3 2 + ( 7 3 ) 4 7 2 + 1 ( 2 7 ) 4 9 + ( 3 4 3 ) 4 4 9 + 1 ≡ ( − 2 ) 4 9 + ( − 5 ) 4 2 0 + 1 1 6 ⋅ 9 + ( 2 5 ) 2 2 0 + 1 ≡ 1 4 4 + ( − 4 ) 2 2 0 + 1 2 8 + 3 2 0 + 1 = 3 4 9 ≡ 1 ( m o d 2 9 ) ( m o d 2 9 ) ( m o d 2 9 ) ( m o d 2 9 ) ( m o d 2 9 ) ( m o d 2 9 )
@Akshat Sharda What is the latex code for line break i.e if I want too start off with a new line..??
Log in to reply
Toggle latex of my solution.
Log in to reply
How to do that??? Actually I am not so familiar with all this..
Log in to reply
@Ankit Kumar Jain – You have opened brilliant but in mobile version or full site ?
Log in to reply
@Akshat Sharda – Is it use of double slash??
@Akshat Sharda – Oh I got it . Thanks Akshat But what is the use of \begin{equation}\begin{split}??
Log in to reply
@Ankit Kumar Jain – This is used to align all the (mod 29) in a straight line to make solution look beautiful.
Problem Loading...
Note Loading...
Set Loading...
3 2 0 0 2 = 9 1 0 0 1 and 7 2 0 0 2 = 4 9 1 0 0 1 .
a n + b n = ( a + b ) ( a n − 1 − a n − 2 × b + a n − 3 × b 2 − ⋅ ⋅ ⋅ − b n − 1 ) where n is odd.
∴ ( a + b ) ∣ ( a n + b n ) , where n is odd.
∴ ( 9 + 4 9 = 5 8 ) ∣ 9 1 0 0 1 + 4 9 1 0 0 1 ⇒ 2 9 ∣ 9 1 0 0 1 + 4 9 1 0 0 1 .
⇒ 3 2 0 0 2 + 7 2 0 0 2 + 2 0 0 2 ≡ 2 0 0 2 ≡ 1 ( m o d 2 9 )