NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 15:46 It is currently 26 Apr 2024, 15:46
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT 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

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

When positive integer n is divided by 3, the remainder is 1. When n is

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619238 [40]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   20 Oct 2015, 12:20
2
Kudos
38
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

15% (low)

Question Stats:

81% (01:46) correct 19% (02:08) wrong based on 638 sessions
Hide Show timer Statistics
When positive integer n is divided by 3, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 21?

(A) 1
(B) 2
(C) 5
(D) 19
(E) 20
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
L
v12345
Senior Manager
Senior Manager
Joined: 01 Mar 2015
Posts: 411
Own Kudos [?]: 914 [26]
Given Kudos: 36
Location: India
Send PM
When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   20 Oct 2015, 23:14
22
Kudos
4
Bookmarks
Bunuel wrote:
When positive integer n is divided by 3, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 21?

(A) 1
(B) 2
(C) 5
(D) 19
(E) 20



given number is of the form 3x + 1 and 7y + 5

\(=> 3x + 1 = 7y + 5\)

\(=> x = (7y + 4) / 3\)

the lowest integer values which satisfies this are y = 2 and x = 6
and number = 7y + 5 = 19

therefore lowest value to be added to 19 make it divisible by 21 is 2


answer choice B


kudos if you like the explanation
User avatar
L
Abhishek009
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6072
Own Kudos [?]: 4690 [12]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
GMAT ToolKit User
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   25 Nov 2015, 01:47
12
Kudos
Bunuel wrote:
When positive integer n is divided by 3, the remainder is 1.


n = { 4 , 7 , 10 , 13, 16, 19 ........}

Bunuel wrote:
When n is divided by 7, the remainder is 5.


n = { 12 , 19 ........}

Bunuel wrote:
What is the smallest positive integer p, such that (n + p) is a multiple of 21?


19 + p = 21 { Smallest multiple of 21 }

So, p = 2

Hence answer is (B) 2
General Discussion
avatar
camlan1990
Manager
Manager
Joined: 11 Sep 2013
Posts: 96
Own Kudos [?]: 259 [1]
Given Kudos: 26
Schools: Kenan-Flagler '17 SMU '17 McCombs '19
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   20 Oct 2015, 12:54
1
Bookmarks
Bunuel wrote:
When positive integer n is divided by 3, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 21?

(A) 1
(B) 2
(C) 5
(D) 19
(E) 20


n+p=3a+1+p = 7b+5+p = 21m
=>p+1=3m and p+5=7t
=>p=3m-1 and p=7t-5

P is positive so m>=1 and t>=1
p is the smallest positive when m=1 and t=1
=> p=2

Ans: B
User avatar
G
Nevernevergiveup
Retired Moderator
Joined: 18 Sep 2014
Posts: 1015
Own Kudos [?]: 2755 [10]
Given Kudos: 79
Location: India
Send PM
GMAT ToolKit User Reviews Badge
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   24 Oct 2015, 23:37
6
Kudos
4
Bookmarks
When positive integer n is divided by 3, the remainder is 1 i.e., n=3x+1
values of n can be one of {1, 4, 7, 10, 13, 16, 19, 22..............49, 52, 59..................}

Similarly,
When n is divided by 7, the remainder is 5..i.e., n=7y+5
values of n can be one of {5, 12, 19, 26, 32, 38, 45, 52, 59........}

combining both the sets we get
n={19, 52, ...........}

What is the smallest positive integer p, such that (n + p) is a multiple of 21 or 21x i.e., {21, 42, 63, 84..........}.
in case of n=19 p=2
in case of n=52 p=11
.
.
.
.
so on

as we observe the value of p increases as the value of n increases.
so for min value of p, we take min value of n.
B is the answer.
avatar
B
apple08
Intern
Intern
Joined: 17 May 2015
Posts: 24
Own Kudos [?]: 10 [1]
Given Kudos: 588
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   24 Nov 2015, 05:53
1
Kudos
Could shed some light on how the second 2) is derived , many thanks
1) n+p=3a+1+p = 7b+5+p = 21m
2) =>p+1=3m and p+5=7t
3) =>p=3m-1 and p=7t-5

P is positive so m>=1 and t>=1
p is the smallest positive when m=1 and t=1
=> p=2
avatar
B
apple08
Intern
Intern
Joined: 17 May 2015
Posts: 24
Own Kudos [?]: 10 [2]
Given Kudos: 588
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   25 Nov 2015, 06:49
2
Kudos
Many thanks abishek009 really appreciate it
avatar
Vashishtha
Intern
Intern
Joined: 07 Apr 2011
Posts: 6
Own Kudos [?]: 8 [0]
Given Kudos: 29
Location: India
GMAT 1: 660 Q49 V33
GPA: 3.94
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   30 Nov 2015, 09:35
n/3 = q +1
n/7= q + 5

n+p : possible values ; 21,42,63
we need smallest value of p

now guess value of n based on values of n+p i.e, close to 21,42,63

try 20; fails first

try 40
first ; ok
second condition ok
therefore n can be 40 in which case p has to be 2
User avatar
Senthil7
Senior Manager
Senior Manager
Joined: 31 Mar 2016
Posts: 325
Own Kudos [?]: 195 [1]
Given Kudos: 197
Location: India
Concentration: Operations, Finance
GMAT 1: 670 Q48 V34
GPA: 3.8
WE:Operations (Commercial Banking)
Send PM
GMAT ToolKit User
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   05 Jun 2016, 05:11
1
Kudos
The smallest integer that leaves a remainder 1 when divided by 3 and remainder of 5 when divided by 7 is 19.

Smallest multiple of 21 is 21 itself hence smallest value of P = 21-19 = 2.
User avatar
P
gracie
VP
VP
Joined: 07 Dec 2014
Posts: 1072
Own Kudos [?]: 1562 [0]
Given Kudos: 27
Send PM
When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   Updated on: 12 Jul 2018, 18:20
When positive integer n is divided by 3, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 21?

(A) 1
(B) 2
(C) 5
(D) 19
(E) 20

n=3q+1
n=7p+5
3q+1=7p+5➡
3q-7p=4
least multiple of 3 that is four greater than multiple of 7 is 18
q=6
p=2
n=19
21-19=2=p
B

Originally posted by gracie on 05 Jun 2016, 17:19.
Last edited by gracie on 12 Jul 2018, 18:20, edited 4 times in total.
User avatar
B
Ilomelin
Intern
Intern
Joined: 26 Aug 2015
Posts: 22
Own Kudos [?]: 75 [0]
Given Kudos: 29
Concentration: Strategy, Economics
Schools: Tuck '20 HBS '20 Kellogg '20 (A$)
GMAT 1: 570 Q40 V28
GMAT 2: 740 Q49 V41
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   29 Jun 2016, 10:16
gracie wrote:
n=1+3(7-1)=19
21-19=2
p=2



Hello, could you please explain how you got to that equation?

Greetings.
User avatar
P
gracie
VP
VP
Joined: 07 Dec 2014
Posts: 1072
Own Kudos [?]: 1562 [0]
Given Kudos: 27
Send PM
When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   29 Jun 2016, 14:30
Ilomelin wrote:
gracie wrote:
n=1+3(7-1)=19
21-19=2
p=2



Hello, could you please explain how you got to that equation?

Greetings.


hi, Ilomelin
in looking at the possible values of n
for 3--1,4,7,10,13,16,19--
and for 7--5,12,19--
I noted that
for 3, 19 is the 7th option
for 7, 19 is the 3rd option
and derived an equation
let r=remainder
d=divisor
n=r1+d1(d2-1)
I hope this helps
gracie
User avatar
L
ScottTargetTestPrep
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18767
Own Kudos [?]: 22062 [2]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   12 Jul 2017, 16:58
2
Bookmarks
Expert Reply
Bunuel wrote:
When positive integer n is divided by 3, the remainder is 1. When n is divided by 7, the remainder is 5. What is the smallest positive integer p, such that (n + p) is a multiple of 21?

(A) 1
(B) 2
(C) 5
(D) 19
(E) 20


Since when n is divided by 3, the remainder is 1, n could be:

1, 4, 7, 10, 13, 16, 19, 22, …

Since when n is divided by 7, the remainder is 5, n could be:

5, 12, 19, 26, …

We can see that n = 19 satisfies both division/remainder criteria. And if p = 2, we have n + p = 19 + 2 = 21, which is a multiple of 21.

Answer: B
User avatar
G
Praveenksinha
Manager
Manager
Joined: 11 Apr 2018
Posts: 107
Own Kudos [?]: 97 [0]
Given Kudos: 298
Location: India
Concentration: Entrepreneurship, Marketing
GPA: 3.7
WE:Sales (Energy and Utilities)
Send PM
Reviews Badge
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   14 Aug 2018, 01:21
1) 3K+1 = 1,4,7,10,13,16,19,22,25........
2) 7N+5 = 5,12,19......
so the this number should be of form 21M+19 and therefore for n+p to be a multiple of 21 we need to add 2
ANS B
User avatar
B
jantwarog
Intern
Intern
Joined: 04 Jan 2018
Posts: 10
Own Kudos [?]: 7 [2]
Given Kudos: 151
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   19 Dec 2018, 12:20
1
Kudos
Easiest way is to just plug in.

A) if p=1 then n=20 >>> 20/3=6 r.2 - incorrect as the question says the remainder has to be 1
B) if p=2 then n=19 >>> 19/3=6 r.1 & 19/7=2 r.5 - everything fits

Answer: B
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32689
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink] New post   22 Dec 2023, 03:20
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
gmatclubot
Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]
22 Dec 2023, 03:20
Moderators:
Bunuel
Math Expert
92948 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions