Source: Veritas Prep
A number when divided by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
The OA is E.
A number when divided by 4 and 5 leaves remainders 1 and 4
This topic has expert replies
-
- Moderator
- Posts: 2205
- Joined: Sun Oct 15, 2017 1:50 pm
- Followed by:6 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Say the number is N, when N is divided by 4, the quotient is p and the remainder is 1, and when N is divided by 5, the quotient is q and the remainder is 4.BTGmoderatorLU wrote:Source: Veritas Prep
A number when divided by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
The OA is E.
Thus,
N = 4p + 1 and N = 5q + 4
=> 4p + 1 = 5q + 4
4p = 5q + 3
p = (5q + 3)/4 = 4q/4 + (q + 3)/4 = q + (q + 3)/4
Since p and q are nonnegative integers, (q + 3) must be divisible by 4. One of the possible values of q = 1.
@q = 1, we have N = 5q + 4 = 5*1 + 4 = 9
Thus, the remainder when this number (= 9) is divided by 20 = 9.
The correct answer: D
Hope this helps!
-Jay
_________________
Manhattan Review GMAT Prep
Locations: Manhattan Review Mehdipatnam | Hyderabad GMAT Prep | Bangalore GMAT Courses | Dilsukhnagar GRE Prep | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
- fskilnik@GMATH
- GMAT Instructor
- Posts: 1449
- Joined: Sat Oct 09, 2010 2:16 pm
- Thanked: 59 times
- Followed by:33 members
$$\eqalign{BTGmoderatorLU wrote:Source: Veritas Prep
A number when divided by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
& N = 4Q + 1 \cr
& N = 5K + 4 \cr} $$
$$? = R\,\,\,\left( {0 \le R \le 19} \right)\,\,\,,\,\,{\rm{where}}\,\,\,N = 20J + R\,\,\,\left( {J\,\,{\mathop{\rm int}} } \right)\,$$
$$Q,K,J,R\,\,\,{\rm{ints}}$$
All alternative choices are numerical, hence we are allowed to explore a particular viable case!
$${\rm{Take}}\,\,N = 9\,\,\,\,\left( {Q = 2,\,\,K = 1} \right)\,\,\,\, \to \,\,\,\,\,J = 0\,\,\,{\rm{and}}\,\,\,\,? = R = 9\,\,$$
This solution follows the notations and rationale taught in the GMATH method.
Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
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
When it comes to remainders, we have a nice rule that says:BTGmoderatorLU wrote:Source: Veritas Prep
A number when divided by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
The OA is E.
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.
A number when divided successively by 4 leaves a remainder 1
Possible values of the number are: 1, 5, 9, 13, 17, 21,...
A number when divided successively by 5 leaves a remainder 4
Possible values of the number are: 4, 9...STOP!
Both lists contain 9, so this could be the number.
What will be the remainder when this number is divided by 20?
9 divided by 20 = 0 with remainder 9
Answer: D
Cheers,
Brent
- fskilnik@GMATH
- GMAT Instructor
- Posts: 1449
- Joined: Sat Oct 09, 2010 2:16 pm
- Thanked: 59 times
- Followed by:33 members
Now let´s avoid street fighting and embrace BJJ, a.k.a real MATH !BTGmoderatorLU wrote:Source: Veritas Prep
A number when divided by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
$$\eqalign{
& N = 4Q + 1 \cr
& N = 5K + 4 \cr} $$
$$? = R\,\,\,\left( {0 \le R \le 19} \right)\,\,\,,\,\,{\rm{where}}\,\,\,N = 20J + R\,\,\,\left( {J\,\,{\mathop{\rm int}} } \right)\,$$
$$Q,K,J,R\,\,\,{\rm{ints}}$$
$$\left\{ \matrix{
N = 4Q + 1\,\,\,\, \Rightarrow \,\,\,\,5N = 20Q + 5 \hfill \cr
N = 5K + 4\,\,\, \Rightarrow \,\,\,\,4N = 20K + 16 \hfill \cr} \right.\,\,\,\,\mathop \Rightarrow \limits^{\left( - \right)} \,\,\,\,\,\,\,N = 20\left( {Q - K} \right) - 11\,\,\,\,\,\, \Rightarrow \,\,\,\,N - 9 = 20\left( {Q - K} \right) - 20 = 20\left( {Q - K - 1} \right)\,$$
$$N - 9 = 20J\,\,,\,\,\,J = Q - K - 1\,\,{\mathop{\rm int}} \,\,\,\,\, \Rightarrow \,\,\,\,\,N = 20J + 9\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\,? = 9\,\,$$
This solution follows the notations and rationale taught in the GMATH method.
Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
- 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
Please fix the prompt, which has been transcribed incorrectly.
It should include the word in red:
It should include the word in red:
A number when divided successively by 4 and 5 leaves remainders 1 and 4, respectively. What will be the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
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
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7222
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
BTGmoderatorLU wrote:Source: Veritas Prep
A number when divided by 4 and 5 leaves remainders 1 and 4 respectively. What will be the remainder the remainder when this number is divided by 20?
A. 0
B. 3
C. 4
D. 9
E. 17
The OA is E.
We need to find a number that when divided by 4 leaves a remainder of 1 and when the quotient from this division is divided by 5 leaves a remainder of 4. Let's represent this number by n.
Since our number produces a remainder of 1 when divided by 4, it must be true that n = 4p + 1 for some integer p.
Since the quotient from the previous division, which is p, produces a remainder of 4 when divided by 5, we have p = 5q + 4. Let's substitute this expression of p into the previous equation:
n = 4p + 1
n = 4(5q + 4) + 1
n = 20q + 16 + 1
n = 20q + 17
Finally, since 20q is divisible by 20, the remainder from the division of n by 20 is 17.
Answer: E
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews