If j and k are positive integers, what is the remainder when 8 × 10^k + j is divided by 9?
[1] k = 13.
[2] j = 1.
[spoiler]Source: https://readyforgmat.com[/spoiler]
when 8 × 10^k + j is divided by 9
This topic has expert replies
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
- Maciek
- Master | Next Rank: 500 Posts
- Posts: 164
- Joined: Sun Jul 18, 2010 5:26 am
- Thanked: 49 times
- Followed by:4 members
- GMAT Score:710
Sanju09!
IMO B
Sum of digits of the number 8*10^k + j is equal to 8 + j.
The number 8*10^k + j is divisible by 9 without remainder if 8 + j = 9
Remainder is equal to 8 + j - 9 = j - 1
(1) k = 13
Statement (1) ALONE is INSUFFICIENT.
We should eliminate answer choices A and D.
(2) j = 1
Remainder is equal to 0.
Statement (2) ALONE is SUFFICIENT.
We should eliminate answer choices C and E.
I choose B.
Hope it helps!
Best,
Maciek
IMO B
Sum of digits of the number 8*10^k + j is equal to 8 + j.
The number 8*10^k + j is divisible by 9 without remainder if 8 + j = 9
Remainder is equal to 8 + j - 9 = j - 1
(1) k = 13
Statement (1) ALONE is INSUFFICIENT.
We should eliminate answer choices A and D.
(2) j = 1
Remainder is equal to 0.
Statement (2) ALONE is SUFFICIENT.
We should eliminate answer choices C and E.
I choose B.
Hope it helps!
Best,
Maciek
"There is no greater wealth in a nation than that of being made up of learned citizens." Pope John Paul II
if you have any questions, send me a private message!
should you find this post useful, please click on "thanks" button
if you have any questions, send me a private message!
should you find this post useful, please click on "thanks" button
- Brian@VeritasPrep
- GMAT Instructor
- Posts: 1031
- Joined: Thu Jul 03, 2008 1:23 pm
- Location: Malibu, CA
- Thanked: 716 times
- Followed by:255 members
- GMAT Score:750
Great work, Maciek - really nice use of the divisibility-by-9 rule!
A few other thoughts on this one:
1) It should seem obvious that you could solve the problem with BOTH statements...which is why it's highly unlikely that the answer would be an easy C. If you can look at a DS question and without much thought determine that both statements together are sufficient, you're probably looking at answer A or B, which is why you should:
2) Try to see which piece of information you don't need. Statement 1 to me immediately seemed a little unnecessary, as I know that exponents tend to be very pattern-driven, particularly base 10 exponents.
As a result, I just set out to find a quick pattern that would let me know that 8*10^k would produce the same remainder each time:
80 ---> 72 is a multiple of 9, so the remainder is 8
800 --> 720 is a multiple of 9 and so is 72, so that gives you 792 and a remainder of 8
8000 --> 7920 we know from above is a multiple of 9 and so is 72, so 7992 is a multiple of 9 and you have a remainder of 8
Quickly you can see the pattern - keep adding multiples of 72 and you'll always end up with the same remainder (8) for 8*10^k, so it doesn't matter what k is. What really matters is j.
When you then see that statement 2 gives you j, you know that you'll have sufficient information with 2 but not 1, so the correct answer is B.
This problem brings up a few high-level strategic points:
1) If C seems too easy, it probably is - see which piece of information you don't need.
2) Exponents are incredibly pattern-driven, so for divisibility with exponents see if you can establish a pattern that allows you to work with smaller numbers to prove a point about the entire range of exponents.
A few other thoughts on this one:
1) It should seem obvious that you could solve the problem with BOTH statements...which is why it's highly unlikely that the answer would be an easy C. If you can look at a DS question and without much thought determine that both statements together are sufficient, you're probably looking at answer A or B, which is why you should:
2) Try to see which piece of information you don't need. Statement 1 to me immediately seemed a little unnecessary, as I know that exponents tend to be very pattern-driven, particularly base 10 exponents.
As a result, I just set out to find a quick pattern that would let me know that 8*10^k would produce the same remainder each time:
80 ---> 72 is a multiple of 9, so the remainder is 8
800 --> 720 is a multiple of 9 and so is 72, so that gives you 792 and a remainder of 8
8000 --> 7920 we know from above is a multiple of 9 and so is 72, so 7992 is a multiple of 9 and you have a remainder of 8
Quickly you can see the pattern - keep adding multiples of 72 and you'll always end up with the same remainder (8) for 8*10^k, so it doesn't matter what k is. What really matters is j.
When you then see that statement 2 gives you j, you know that you'll have sufficient information with 2 but not 1, so the correct answer is B.
This problem brings up a few high-level strategic points:
1) If C seems too easy, it probably is - see which piece of information you don't need.
2) Exponents are incredibly pattern-driven, so for divisibility with exponents see if you can establish a pattern that allows you to work with smaller numbers to prove a point about the entire range of exponents.
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep
Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.
GMAT Instructor
Chief Academic Officer
Veritas Prep
Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.