NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 08:04 It is currently 26 Apr 2024, 08:04
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

If the positive integer n is greater than 6, what is the remainder whe

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92940
Own Kudos [?]: 619179 [20]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   19 Jun 2018, 02:01
2
Kudos
18
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

25% (medium)

Question Stats:

78% (02:17) correct 22% (02:25) wrong based on 396 sessions
Hide Show timer Statistics
If the positive integer n is greater than 6, what is the remainder when n is divided by 6?

(1) When n is divided by 9, the remainder is 2.
(2) When n is divided by 4, the remainder is 1.
ShowHide Answer
Official Answer
C
User avatar
P
amanvermagmat
Retired Moderator
Joined: 22 Aug 2013
Posts: 1186
Own Kudos [?]: 2499 [4]
Given Kudos: 459
Location: India
Send PM
Re: If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   09 Jul 2018, 20:26
2
Kudos
2
Bookmarks
blueviper wrote:
EgmatQuantExpert wrote:

Solution



Given:
• n is a positive integer greater than 6.

To find:
• The value of remainder when n is divided by 6.

Statement-1: “When n is divided by 9, the remainder is 2. “
• n= 9a+2= 6a+3a+2
• n= 6*a+(3a+2)
o Hence, the remainder is 3a+2 whose values depends on the variable a.
Hence, Statement 1 alone is not sufficient to answer the question.

Statement-2: “When n is divided by 4, the remainder is 1. “
• n= 4a+1
o Again, the value of remainder depends on the variable a.
Statement 2 alone is not sufficient to answer the question.

Combining both the statements:
From Statement 1: n= 9a+2
From Statement 1: n= 4a+1
By combining both the statements: n= 36k+29= 6*6k+6*4+5= 6*m+5
o Hence, the remainder is 5.
Hence, we can find the answer by combining both the statements.

Answer: C


can you please elaborate how we got n= 36k+29 ?


Hello

I will try. N when divided by 9 gives a remainder of 2, thus N can be written as '9a + 2', where a is a non negative integer.
N when divided by 4 gives a remainder of 1, so N can also be written as '4b + 1', where b is also a non negative integer.

Since N is same, lets equate them. 9a+2 = 4b+1. Now we write one of the variables (out of a and b) in terms of other variable.
So 4b = 9a+1 or b = (9a+1)/4

Now with some trial, we have to find the first integer value of 'a' which will also give an integer value of 'b'. This will give us the least possible value of N (which satisfies both statements conditions).
We put a=1, 9a+1 = 10, not divisible by 4.
We put a=2, 9a+1 = 19, not divisible by 4.
We put a=3, 9a+1 = 28, this IS divisible by 4.
So least value of a=3, and least value of b=28/4 = 7.

So the least value of N becomes either '9*3+2' or '4*7+2' which is 29.
Once we have the least value, a general form of N is given by the following formula:
N = least number obtained + (LCM of divisors)*K , where K is a non negative integer.

So the least number is 29 and LCM of divisors (9 and 4 here) is 36. So by the above formula
N = 29 + 36K
User avatar
S
RidhimaGmat
Intern
Intern
Joined: 19 Oct 2015
Posts: 13
Own Kudos [?]: 44 [1]
Given Kudos: 135
Send PM
Re: If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   19 Jun 2018, 02:26
1
Kudos
Bunuel wrote:
If the positive integer n is greater than 6, what is the remainder when n is divided by 6?

(1) When n is divided by 9, the remainder is 2.
(2) When n is divided by 4, the remainder is 1.


Ans = C

Statement 1- When n is divided by 9, the remainder is 2
Consider n=11, rem (when n is divided by 6)=5
Now, n=20, rem=2
Therefore, Insufficient

Statement 2- When n is divided by 4, the remainder is 1
Consider n= 9 , rem = 3
Now, n =13, rem = 1
Therefore - Insufficient

Combining 1 and 2,
n= 29 - rem = 5
n= 65 - rem = 5
n= 101 - rem =5
Therefore Sufficient
User avatar
L
pushpitkc
Senior PS Moderator
Joined: 26 Feb 2016
Posts: 2873
Own Kudos [?]: 5206 [1]
Given Kudos: 47
Location: India
GPA: 3.12
Send PM
Re: If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   19 Jun 2018, 02:29
1
Kudos
Bunuel wrote:
If the positive integer n is greater than 6, what is the remainder when n is divided by 6?

(1) When n is divided by 9, the remainder is 2.
(2) When n is divided by 4, the remainder is 1.


1. n = 9x + 2. n > 6
n can take values 11,20,29...
When n=11, the remainder when divided by 6 is 5.
When n=20, the remainder when divided by 6 is 2.
When n=29, the remainder when divided by 6 is 5. (Insufficient)

2. n = 4y + 1, n > 6
n can take values 9,13,17,21,25,29...
When n = 9, the remainder when divided by 6 is 3.
When n = 13, the remainder when divided by 6 is 1.
When n = 17, the remainder when divided by 6 is 5. (Insufficient)

When we combine the information in both the statements,
n will have a unique remainder when divided by 6 (Sufficient - Option C)
User avatar
L
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16844 [1]
Given Kudos: 165
Send PM
Re: If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   21 Jun 2018, 04:18
1
Kudos
Expert Reply

Solution



Given:
• n is a positive integer greater than 6.

To find:
• The value of remainder when n is divided by 6.

Statement-1: “When n is divided by 9, the remainder is 2. “
• n= 9a+2= 6a+3a+2
• n= 6*a+(3a+2)
o Hence, the remainder is 3a+2 whose values depends on the variable a.
Hence, Statement 1 alone is not sufficient to answer the question.

Statement-2: “When n is divided by 4, the remainder is 1. “
• n= 4a+1
o Again, the value of remainder depends on the variable a.
Statement 2 alone is not sufficient to answer the question.

Combining both the statements:
From Statement 1: n= 9a+2
From Statement 1: n= 4a+1
By combining both the statements: n= 36k+29= 6*6k+6*4+5= 6*m+5
o Hence, the remainder is 5.
Hence, we can find the answer by combining both the statements.

Answer: C
User avatar
S
blueviper
Manager
Manager
Joined: 16 Jan 2018
Posts: 83
Own Kudos [?]: 147 [1]
Given Kudos: 100
Location: New Zealand
Send PM
Re: If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   09 Jul 2018, 03:30
1
Kudos
EgmatQuantExpert wrote:

Solution



Given:
• n is a positive integer greater than 6.

To find:
• The value of remainder when n is divided by 6.

Statement-1: “When n is divided by 9, the remainder is 2. “
• n= 9a+2= 6a+3a+2
• n= 6*a+(3a+2)
o Hence, the remainder is 3a+2 whose values depends on the variable a.
Hence, Statement 1 alone is not sufficient to answer the question.

Statement-2: “When n is divided by 4, the remainder is 1. “
• n= 4a+1
o Again, the value of remainder depends on the variable a.
Statement 2 alone is not sufficient to answer the question.

Combining both the statements:
From Statement 1: n= 9a+2
From Statement 1: n= 4a+1
By combining both the statements: n= 36k+29= 6*6k+6*4+5= 6*m+5
o Hence, the remainder is 5.
Hence, we can find the answer by combining both the statements.

Answer: C


can you please elaborate how we got n= 36k+29 ?
User avatar
P
amanvermagmat
Retired Moderator
Joined: 22 Aug 2013
Posts: 1186
Own Kudos [?]: 2499 [0]
Given Kudos: 459
Location: India
Send PM
If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   20 Jun 2018, 23:16
Bunuel wrote:
If the positive integer n is greater than 6, what is the remainder when n is divided by 6?

(1) When n is divided by 9, the remainder is 2.
(2) When n is divided by 4, the remainder is 1.


(1) n is a number of the form = 9x + 2, where x can be any positive integer.
Here when x is odd, n will also be odd (11, 29, 47, 65...) and the remainder on dividing n by 6 will be 5.
When x is even, n will also be even (20, 38, 56, 76...) and the remainder on dividing n by 6 will be 2.
Not sufficient.

(2) n is a number of the form = 4y + 1, where y can be any positive integer greater than 1 (because n has to be greater than 6).
So n can be 9, 13, 17, 21, 25, 29,...
This just tells us that n is an odd number (4y is always even thus 4y+1 is odd), but remainders on dividing by 6 can be multiple, not unique.
Not sufficient.

Combining the two statements, from second statement we know that n is odd. So from first statement, remainder on dividing n by 6 can only be '5'.
Sufficient.

Hence C answer
avatar
JustinBright
Intern
Intern
Joined: 26 Oct 2020
Posts: 2
Own Kudos [?]: 2 [1]
Given Kudos: 2
Send PM
If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   03 Nov 2020, 15:23
1
Bookmarks
RidhimaGmat wrote:
Bunuel wrote:
If the positive integer n is greater than 6, what is the remainder when n is divided by 6?

(1) When n is divided by 9, the remainder is 2.
(2) When n is divided by 4, the remainder is 1.


Ans = C

Statement 1- When n is divided by 9, the remainder is 2
Consider n=11, rem (when n is divided by 6)=5
Now, n=20, rem=2
Therefore, Insufficient

Statement 2- When n is divided by 4, the remainder is 1
Consider n= 9 , rem = 3
Now, n =13, rem = 1

Therefore - Insufficient

Combining 1 and 2,
n= 29 - rem = 5
n= 65 - rem = 5
n= 101 - rem =5
Therefore Sufficient


can you please explain this part? thanks!
how can we combine 1 &2 and get

n= 29 - rem = 5
n= 65 - rem = 5
n= 101 - rem =5
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32685
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: If the positive integer n is greater than 6, what is the remainder whe [#permalink] New post   25 Jul 2023, 19:04
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: If the positive integer n is greater than 6, what is the remainder whe [#permalink]
25 Jul 2023, 19:04
Moderator:
Bunuel
Math Expert
92933 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