GMATFocus Question #1

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 319
Joined: Wed Feb 04, 2009 10:32 am
Location: Delhi
Thanked: 84 times
Followed by:9 members

Re: GMATFocus Question #1

by sureshbala » Wed Feb 11, 2009 3:32 am
frizo wrote:If n is a positive integer, what is the remainder when 3^(4n+2) + 1 is divided by 10?
0
1
2
3
4
A
Number is [3^(4n+2)]+1 = [(3^2)^(2n+1) ] + 1 = 9^(2n+1) + 1

When 9 is divided by 10, we can take the remainder as -1 (instead of 9)

Since 9 is raised to (2n+1) which is always odd...the remainder when 9^(an odd number) is divided by 10 will always be -1 i.e 9.

Therefore 9^(2n+1) + 1 is exactly divisible by 10.

Hence the remainder must be 0.
.......................................................................................

Another way of looking at this is...when a number N is divided by 10, the remainder is nothing but the unit digit of that number N

Also the unit's digit of 3^(4n+2) will be 9 irrespective of value of n.

So the given number i.e 3^(4n+2) + 1 ends with 0 and hence the remainder when it is divided by 10 will be 0

Junior | Next Rank: 30 Posts
Posts: 29
Joined: Sun Feb 08, 2009 11:29 am
Thanked: 3 times

by ven4gmat » Thu Feb 12, 2009 2:07 am
thanks sureshbala, you have given a quick way of answering this by taking the remainder as -1.