GRE Prep Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized
for You
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
When positive integer n is divided by 5, the remainder is 1.
[#permalink]
24 Aug 2020, 09:51
24 Aug 2020, 09:51
1
Expert Reply
2
Bookmarks
00:00
Question Stats:
82% (02:00) correct
17% (02:40) wrong based on 29 sessions
Hide Show timer Statistics
When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 3. What is the smallest positive integer k such that k + n is a multiple of 35 ?
(A) 3
(B) 4
(C) 12
(D) 32
(E) 35
(A) 3
(B) 4
(C) 12
(D) 32
(E) 35
Re: When positive integer n is divided by 5, the remainder is 1.
[#permalink]
24 Aug 2020, 09:52
24 Aug 2020, 09:52
Expert Reply
Post A Detailed Correct Solution For The Above Questions And Get A Kudos.
Question From Our New Project: GRE Quant Challenge Questions Daily - NEW EDITION!
For more theory and practice see our GRE - Math Book
Question From Our New Project: GRE Quant Challenge Questions Daily - NEW EDITION!
For more theory and practice see our GRE - Math Book
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Given Kudos: 136
Re: When positive integer n is divided by 5, the remainder is 1.
[#permalink]
24 Aug 2020, 10:08
24 Aug 2020, 10:08
1
Carcass wrote:
When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 3. What is the smallest positive integer k such that k + n is a multiple of 35 ?
(A) 3
(B) 4
(C) 12
(D) 32
(E) 35
(A) 3
(B) 4
(C) 12
(D) 32
(E) 35
There's a nice rule that says, If, when N is divided by D, the remainder is R, then the possible values of N include: R, R+D, R+2D, R+3D,. . .
For example, if k divided by 6 leaves a remainder of 2, then the possible values of k are: 2, 2+6, 2+(2)(6), 2+(3)(6), 2+(4)(6), . . . etc.
When n is divided by 5, the remainder is 1.
So, possible values of n are 1, 6, 11, 16, 21, 26, 31, 36, 41, 46, 51, 56, 61, 66, 71, 76, etc.
When n is divided by 7, the remainder is 3.
So, possible values of n are 3, 10, 17, 24, 31, 38, 45, 52, 59, 66, 73, etc.
So, we can see that n could equal 31, or 66, or an infinite number of other values.
Important: Since the Least Common Multiple of 7 and 5 is 35, we can conclude that if we list the possible values of n, each value will be 35 greater than the last value.
So, n could equal 31, 66, 101, 136, and so on.
Check the answer choices....
Answer choice A: If we add 3 to any of these possible n-values, the sum is NOT a multiple of 35.
ELIMINATE A
Answer choice B: if we take ANY of these possible n-values, and add 4, the sum will be a multiple of 35.
So, the smallest value of k is 4 such that k+n is a multiple of 35.
Answer = B
RELATED VIDEO
