Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

It is currently 21 Jul 2019, 12:27

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.

Close

Request Expert Reply

Confirm Cancel

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 56307
When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 20 Oct 2015, 12:20
2
17
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

78% (01:56) correct 22% (02:16) wrong based on 444 sessions

HideShow timer Statistics


Most Helpful Community Reply
Retired Moderator
User avatar
S
Joined: 18 Sep 2014
Posts: 1100
Location: India
GMAT ToolKit User Reviews Badge
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 24 Oct 2015, 23:37
5
4
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.
General Discussion
Manager
Manager
avatar
Joined: 11 Sep 2013
Posts: 108
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 20 Oct 2015, 12:54
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
Manager
Manager
avatar
P
Joined: 01 Mar 2015
Posts: 73
When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 20 Oct 2015, 23:14
8
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
Intern
Intern
avatar
B
Joined: 17 May 2015
Posts: 32
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 24 Nov 2015, 05:53
1
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
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4512
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 25 Nov 2015, 01:47
6
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
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
Intern
Intern
avatar
B
Joined: 17 May 2015
Posts: 32
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 25 Nov 2015, 06:49
2
Many thanks abishek009 really appreciate it
Intern
Intern
avatar
Joined: 07 Apr 2011
Posts: 6
Location: India
GMAT 1: 660 Q49 V33
GPA: 3.94
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

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
Senior Manager
Senior Manager
User avatar
Joined: 31 Mar 2016
Posts: 376
Location: India
Concentration: Operations, Finance
GMAT 1: 670 Q48 V34
GPA: 3.8
WE: Operations (Commercial Banking)
GMAT ToolKit User
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 05 Jun 2016, 05:11
1
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.
VP
VP
avatar
P
Joined: 07 Dec 2014
Posts: 1210
When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

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.
Current Student
User avatar
B
Joined: 26 Aug 2015
Posts: 32
Concentration: Strategy, Economics
GMAT 1: 570 Q40 V28
GMAT 2: 740 Q49 V41
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

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.
_________________
Send some kudos this way if I was helpful! :)!
VP
VP
avatar
P
Joined: 07 Dec 2014
Posts: 1210
When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

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
Target Test Prep Representative
User avatar
D
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 6967
Location: United States (CA)
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 12 Jul 2017, 16:58
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
_________________

Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
TTP - Target Test Prep Logo
122 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

Intern
Intern
User avatar
B
Joined: 11 Apr 2018
Posts: 19
Concentration: Entrepreneurship
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

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
Intern
Intern
avatar
B
Joined: 04 Jan 2018
Posts: 10
Re: When positive integer n is divided by 3, the remainder is 1. When n is  [#permalink]

Show Tags

New post 19 Dec 2018, 12:20
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
GMAT Club Bot
Re: When positive integer n is divided by 3, the remainder is 1. When n is   [#permalink] 19 Dec 2018, 12:20
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne