When positive integer n is divided by 3, the remainder is 1. When n is : Problem Solving (PS)

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 92760

When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

Show Answer

Official Answer

Official Answer and Stats are available only to registered users. Register/Login.

_________________

New to the GMAT CLUB Forum?

Ultimate GMAT Quantitative Megathread

All You Need for Quant

GMAT Club's Complete Questions' Bank

My Signature Questions' Collection:

Bunuel's Signature Questions' Collection

What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Signature Read More

L

v12345

Senior Manager

Joined: 01 Mar 2015

Posts: 411

Location: India

When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

L

Abhishek009

Board of Directors

Joined: 11 Jun 2011

Status:QA & VA Forum Moderator

Posts: 6073

Location: India

GPA: 3.5

WE:Business Development (Commercial Banking)

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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
_________________

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 )

Signature Read More

camlan1990

Manager

Joined: 11 Sep 2013

Posts: 96

Schools: Kenan-Flagler '17 SMU '17 McCombs '19

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

G

Nevernevergiveup

Retired Moderator

Joined: 18 Sep 2014

Posts: 1016

Location: India

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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.

B

apple08

Intern

Joined: 17 May 2015

Posts: 24

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

B

apple08

Intern

Joined: 17 May 2015

Posts: 24

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

25 Nov 2015, 06:49

2

Kudos

Many thanks abishek009 really appreciate it

Vashishtha

Intern

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]

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

Senthil7

Senior Manager

Joined: 31 Mar 2016

Posts: 325

Location: India

Concentration: Operations, Finance

GMAT 1: 670 Q48 V34

GPA: 3.8

WE:Operations (Commercial Banking)

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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.

P

gracie

VP

Joined: 07 Dec 2014

Posts: 1074

When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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.

B

Ilomelin

Intern

Joined: 26 Aug 2015

Posts: 22

Concentration: Strategy, Economics

Schools: Tuck '20 HBS '20 Kellogg '20 (A$)

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]

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.

P

gracie

VP

Joined: 07 Dec 2014

Posts: 1074

When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

L

ScottTargetTestPrep

Target Test Prep Representative

Joined: 14 Oct 2015

Status:Founder & CEO

Affiliations: Target Test Prep

Posts: 18740

Location: United States (CA)

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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
_________________

Scott Woodbury-Stewart | Founder and CEO | Scott@TargetTestPrep.com

Try 5-Day Full Access Trial For FREE
Perfect 5-Star Rating on GMAT Club
Conner Scored GMAT Focus 755 (100%)

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

Signature Read More

G

Praveenksinha

Manager

Joined: 11 Apr 2018

Posts: 107

Location: India

Concentration: Entrepreneurship, Marketing

GPA: 3.7

WE:Sales (Energy and Utilities)

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

B

jantwarog

Intern

Joined: 04 Jan 2018

Posts: 10

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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

bumpbot

Non-Human User

Joined: 09 Sep 2013

Posts: 32545

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

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.
_________________

Signature Read More

gmatclubot

Re: When positive integer n is divided by 3, the remainder is 1. When n is [#permalink]

22 Dec 2023, 03:20

GMAT Problem Solving (PS) Questions

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

GMAT Question Banks