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
Remainder Divisabilty
This topic has expert replies
GMAT/MBA Expert
- Anurag@Gurome
- 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
Statement 1: x = (4n + 2), where n is positive.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
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/
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/
- gmatboost
- 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
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)
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.
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.
- gmatboost
- 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
Hi Navami,
Your statement:
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.
Your statement:
is actually not true.For all even power of 3 the last digit is 9.
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.
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.