What is the remainder when positive integer n is divided by 4?
(1) When n is divided by 8, the remainder is 1.
(2) When n is divided by 2, the remainder is 1.
I'm quite weak with remainders. Any help would be appreciated.
Thanks!
What is the remainder when...
This topic has expert replies
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi outty,
These types of DS questions are perfect for TESTing Values.
We're told that N is a positive integer. We're asked what the remainder is when N is divided by 4?
Fact 1: N/8 has a remainder of 1
This Fact means that N = (multiple of 8) + 1
So, N could = 1, 9, 17, 25, etc.
1/4 = 0 remainder1
9/4 = 2 remainder1
17/4 = 4 remainder1
25/4 = 6 remainder1
The remainder will ALWAYS = 1.
Fact 1 is SUFFICIENT.
Fact 2: N/2 has a remainder of 1
This Fact means that N = (multiple of 2) + 1
So, N could = 1, 3, 5, 7 etc.
1/4 = 0 remainder1
3/4 = 0 remainder3
5/4 = 1 remainder1
7/4 = 1 remainder3
The remainder changes (sometimes it's 1, sometimes it's 3)
Fact 2 is INSUFFICIENT
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
These types of DS questions are perfect for TESTing Values.
We're told that N is a positive integer. We're asked what the remainder is when N is divided by 4?
Fact 1: N/8 has a remainder of 1
This Fact means that N = (multiple of 8) + 1
So, N could = 1, 9, 17, 25, etc.
1/4 = 0 remainder1
9/4 = 2 remainder1
17/4 = 4 remainder1
25/4 = 6 remainder1
The remainder will ALWAYS = 1.
Fact 1 is SUFFICIENT.
Fact 2: N/2 has a remainder of 1
This Fact means that N = (multiple of 2) + 1
So, N could = 1, 3, 5, 7 etc.
1/4 = 0 remainder1
3/4 = 0 remainder3
5/4 = 1 remainder1
7/4 = 1 remainder3
The remainder changes (sometimes it's 1, sometimes it's 3)
Fact 2 is INSUFFICIENT
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Target question: What is the remainder when positive integer n is divided by 4?outty wrote:What is the remainder when positive integer n is divided by 4?
(1) When n is divided by 8, the remainder is 1.
(2) When n is divided by 2, the remainder is 1.
Statement 1: When n is divided by 8, the remainder is 1.
APPROACH #1
There's a nice rule that say, "If N divided by D equals Q with remainder R, then N = DQ + R"
For example, since 17 divided by 5 equals 3 with remainder 2, then we can write 17 = (5)(3) + 2
Statement 1 essentially says, When n is divided by 8, we get some integer (say k) and the remainder is 1.
So, we can use our nice rule to write: n = 8k + 1 (where k is an integer)
At this point, we can take n = 8k + 1 and rewrite it as n = (4)(2)k + 1
We can rewrite THIS as n = (4)(some integer) + 1
This means that n is 1 greater than some multiple of 4.
In other words, if we divide n by 4, we'll get remainder 1
Since we can answer the target question with certainty, statement 1 is SUFFICIENT
APPROACH #2
Let's test a few possible values of n.
When it comes to remainders, we have another nice rule that says:
If N divided by D, leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.
So, if n divided by 8 leaves remainder 1, then some possible values of n are: 1, 9, 17, 25, 33 etc.
Let's test a few of these possible values to see what happens when we divide them by 4
n = 1: n divided by 4 leaves remainder 1
n = 9: n divided by 4 leaves remainder 1
n = 17: n divided by 4 leaves remainder 1
n = 25: n divided by 4 leaves remainder 1
n = 33: n divided by 4 leaves remainder 1
It certainly seems that statement 1 guarantees that the remainder will be 1
Since we can answer the target question with certainty, statement 1 is SUFFICIENT
Statement 2: When n is divided by 2, the remainder is 1.
In other words, statement 2 tells us that n is ODD
Let's test some possible values of n
Case a: n = 3, in which case n divided by 4 leaves remainder 3
Case b: n = 5, in which case n divided by 4 leaves remainder 1
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT
Answer = A
Cheers,
Brent
- Bill@VeritasPrep
- GMAT Instructor
- Posts: 1248
- Joined: Thu Mar 29, 2012 2:57 pm
- Location: Everywhere
- Thanked: 503 times
- Followed by:192 members
- GMAT Score:780
Statement 1 means that n is a multiple of 8, plus 1 (that's where the remainder comes from). Any multiple of 8 is also a multiple of 4, so you should also have a remainder of 1 when you divide by 4. You can try a few examples to confirm it: 9, 17, 33, -25, 0, etc.outty wrote:What is the remainder when positive integer n is divided by 4?
(1) When n is divided by 8, the remainder is 1.
(2) When n is divided by 2, the remainder is 1.
I'm quite weak with remainders. Any help would be appreciated.
Thanks!
Statement 2 is similar; n is a multiple of 2, plus 1. However, there are multiples of 2 that are not multiples of 4, so this one isn't as helpful. For example, 5/2 = 2R1 and 5/4 = 1R1 so the remainder is the same. However, 3/2 = 1R1 and 3/4 = 0R3, so the remainder is different. We can't guarantee an exact value, so it is insufficient.
Join Veritas Prep's 2010 Instructor of the Year, Matt Douglas for GMATT Mondays
Visit the Veritas Prep Blog
Try the FREE Veritas Prep Practice Test
Visit the Veritas Prep Blog
Try the FREE Veritas Prep Practice Test
- 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
When 30 (dividend) is divided by 7 (divisor), the quotient is 4 and the remainder is 2. Hence remember this formula:outty wrote:What is the remainder when positive integer n is divided by 4?
(1) When n is divided by 8, the remainder is 1.
(2) When n is divided by 2, the remainder is 1.
I'm quite weak with remainders. Any help would be appreciated.
Thanks!
Dividend = Divisor × Quotient + Remainder
Also remember that the remainder is always less than the divisor and if x is the divisor then there are x number of possible remainders.
Coming to the question at hand:
(1) If n = 8q + 1, then n/4 = 2q + ¼, hence the remainder is 1. Sufficient
(2) If n = 2k + 1, then n/4 = k/2 + ¼, this wholly depends on the value of the quotient k which we are not sure of. [spoiler]Insufficient
Pick A[/spoiler]
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
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Other remainder problems:
https://www.beatthegmat.com/ds-number-sy ... 13871.html
https://www.beatthegmat.com/remainder-of ... 54799.html
https://www.beatthegmat.com/positive-int ... 84500.html
https://www.beatthegmat.com/remainder-di ... 71131.html
https://www.beatthegmat.com/remainder-t111428.html
https://www.beatthegmat.com/integer-prop ... 73058.html
https://www.beatthegmat.com/dealing-with ... 69971.html
https://www.beatthegmat.com/quotient-rem ... 01371.html
https://www.beatthegmat.com/remainder-t176105.html
https://www.beatthegmat.com/remainder-t111428.html
https://www.beatthegmat.com/tricky-remai ... 70176.html
https://www.beatthegmat.com/wat-is-the-r ... 72213.html
https://www.beatthegmat.com/remainder-t271120.html
https://www.beatthegmat.com/remainder-an ... 02803.html
https://www.beatthegmat.com/remainder-pr ... 16035.html
https://www.beatthegmat.com/remainder-t187461.html
https://www.beatthegmat.com/ds-number-sy ... 13871.html
https://www.beatthegmat.com/remainder-of ... 54799.html
https://www.beatthegmat.com/positive-int ... 84500.html
https://www.beatthegmat.com/remainder-di ... 71131.html
https://www.beatthegmat.com/remainder-t111428.html
https://www.beatthegmat.com/integer-prop ... 73058.html
https://www.beatthegmat.com/dealing-with ... 69971.html
https://www.beatthegmat.com/quotient-rem ... 01371.html
https://www.beatthegmat.com/remainder-t176105.html
https://www.beatthegmat.com/remainder-t111428.html
https://www.beatthegmat.com/tricky-remai ... 70176.html
https://www.beatthegmat.com/wat-is-the-r ... 72213.html
https://www.beatthegmat.com/remainder-t271120.html
https://www.beatthegmat.com/remainder-an ... 02803.html
https://www.beatthegmat.com/remainder-pr ... 16035.html
https://www.beatthegmat.com/remainder-t187461.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3