Remainder Divisabilty

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 72
Joined: Tue Apr 19, 2011 6:58 am
Followed by:6 members

Remainder Divisabilty

by jayanti » Mon Aug 08, 2011 11:32 am
If x is a positive integer, is the remainder 0 when 3^x + 1 is divided by 10?

(1) x = 4n + 2, where n is a positive integer.
(2) x > 4

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon Aug 08, 2011 12:20 pm
jayanti wrote:If x is a positive integer, is the remainder 0 when 3^x + 1 is divided by 10?

(1) x = 4n + 2, where n is a positive integer.
(2) x > 4
Statement 1: x = (4n + 2), where n is positive.
As x is 2 more than a positive multiple of 4, the unit's digit of 3^x will be 9. Hence, the unit's digit of (3^x + 1) will be 0.

Therefore, when (3^x + 1) will be divided by 10, the remainder will be equal to 0.

Sufficient

Statement 2: Not enough information to conclude anything.

Not sufficient

The correct answer is A.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

User avatar
Master | Next Rank: 500 Posts
Posts: 312
Joined: Tue Aug 02, 2011 3:16 pm
Location: New York City
Thanked: 130 times
Followed by:33 members
GMAT Score:780

by gmatboost » Mon Aug 08, 2011 9:33 pm
To expand a bit on Statement 1:

The one's digits of powers of 3 follow the repeating sequence:
3, 9, 7, 1
3^0 ends in 1, 3^4 ends in 1, 3^8 ends in 1, etc.

So, let's look at
3^(4n+2) + 1 =
3^(4n)*3^2 + 1 =
3^(4n)*9 + 1

Now, as noted above, 3^4n always ends in 1
And when you multiply something that ends in 1 by 9, the result ends in 9

So, 3^(4n)*9 ends in 9
When we add 1, it now ends in 0
And anything that ends in 0 is evenly divisible by 10 (remainder = 0)
Greg Michnikov, Founder of GMAT Boost

GMAT Boost offers 250+ challenging GMAT Math practice questions, each with a thorough video explanation, and 100+ GMAT Math video tips, each 90 seconds or less.
It's a total of 20+ hours of expert instruction for an introductory price of just $10.
View sample questions and tips without signing up, or sign up now for full access.


Also, check out the most useful GMAT Math blog on the internet here.

User avatar
Legendary Member
Posts: 540
Joined: Sat Dec 20, 2008 7:24 pm
Thanked: 37 times
Followed by:6 members

by navami » Tue Aug 09, 2011 4:48 am
Here we just need to find out if X is even or odd..
For all even power of 3 the last digit is 9.

statement 1 validates this
This time no looking back!!!
Navami

User avatar
Master | Next Rank: 500 Posts
Posts: 312
Joined: Tue Aug 02, 2011 3:16 pm
Location: New York City
Thanked: 130 times
Followed by:33 members
GMAT Score:780

by gmatboost » Tue Aug 09, 2011 5:36 pm
Hi Navami,

Your statement:
For all even power of 3 the last digit is 9.
is actually not true.

3^4 = 81, which ends in a 1.
Only powers of 3 that are BOTH even AND NOT multiples of 4 will end in a 9.
Greg Michnikov, Founder of GMAT Boost

GMAT Boost offers 250+ challenging GMAT Math practice questions, each with a thorough video explanation, and 100+ GMAT Math video tips, each 90 seconds or less.
It's a total of 20+ hours of expert instruction for an introductory price of just $10.
View sample questions and tips without signing up, or sign up now for full access.


Also, check out the most useful GMAT Math blog on the internet here.