Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49417

If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
19 Jun 2018, 02:01
Question Stats:
76% (02:03) correct 24% (02:10) wrong based on 82 sessions
HideShow timer Statistics



Intern
Joined: 19 Oct 2015
Posts: 17

Re: If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
19 Jun 2018, 02:26
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)=5Now, n=20, rem=2 Therefore, InsufficientStatement 2 When n is divided by 4, the remainder is 1 Consider n= 9 , rem = 3Now, n =13, rem = 1Therefore  InsufficientCombining 1 and 2, n= 29  rem = 5 n= 65  rem = 5 n= 101  rem =5 Therefore Sufficient



BSchool Forum Moderator
Joined: 26 Feb 2016
Posts: 3138
Location: India
GPA: 3.12

Re: If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
19 Jun 2018, 02:29
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)
_________________
You've got what it takes, but it will take everything you've got



DS Forum Moderator
Joined: 22 Aug 2013
Posts: 1343
Location: India

If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
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



eGMAT Representative
Joined: 04 Jan 2015
Posts: 2014

Re: If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
21 Jun 2018, 04:18
Solution Given:• n is a positive integer greater than 6. To find:• The value of remainder when n is divided by 6. Statement1: “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. Statement2: “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
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD  Statistics1  Statistics2 Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line  Inequalities Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Manager
Joined: 16 Jan 2018
Posts: 94
Location: New Zealand

Re: If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
09 Jul 2018, 03:30
EgmatQuantExpert wrote: Solution Given:• n is a positive integer greater than 6. To find:• The value of remainder when n is divided by 6. Statement1: “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. Statement2: “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: Ccan you please elaborate how we got n= 36k+29 ?



DS Forum Moderator
Joined: 22 Aug 2013
Posts: 1343
Location: India

Re: If the positive integer n is greater than 6, what is the remainder whe
[#permalink]
Show Tags
09 Jul 2018, 20:26
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. Statement1: “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. Statement2: “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: Ccan 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




Re: If the positive integer n is greater than 6, what is the remainder whe &nbs
[#permalink]
09 Jul 2018, 20:26






