Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
06 Mar 2011, 16:54
Spidy001 wrote: Bunuel,
I know in this case we don't have to make any assumption, because the question clearly states these are two positive integers.
i was referring more to scenarios like negative number division
25 /7
25 = 7(3)+(4)
Here remainder is 4 which is negative.
so lets say if question is like x,y are integers x/y . we cannot generalize and say remainder >=0 ,unless we assume that we are only talking about positive integers. Two things: 1. Every GMAT divisibility question will tell you in advance that any unknowns represent positive integers. 2. A remainder is a nonnegative integer by definition (at least on the GMAT).Anyway you are still wrong when calculating 25/7, it should be: 25=(4)*7+3, so remainder=3>0. TO SUMMARIZE, DON'T WORRY ABOUT NEGATIVE DIVIDENDS, DIVISORS OR REMAINDERS ON THE GMAT.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Director
Joined: 29 Nov 2012
Posts: 775

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
09 Jan 2013, 04:02
Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14.Answer: C. Hope it's clear. So in this step are we substituting q=0,1 etc or is it something else?
_________________
Click +1 Kudos if my post helped...
Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/
GMAT Prep software What if scenarios http://gmatclub.com/forum/gmatprepsoftwareanalysisandwhatifscenarios146146.html



Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
09 Jan 2013, 04:24
fozzzy wrote: Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14.Answer: C. Hope it's clear. So in this step are we substituting q=0,1 etc or is it something else? Not entirely so. From \(10=nq+n4\): Rearrange: \(14=nq+n\); Factor out n: \(14=n(q+1)\). So we have that the product of two positive integers (n and q+1) equals 14. 14 can be written as the product of two positive integers only in 2 way: 14=1*14 and 14=2*7. Now, since \(n\geq{4}\) then \(n\) can be 7 or 14. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 18 Oct 2011
Posts: 87
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01302013
GPA: 3.3

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
10 Jan 2013, 14:55
backsolving works best.



Director
Joined: 09 Jun 2010
Posts: 941

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
27 Feb 2013, 03:19
I want to follow this question. hard one of course.



Intern
Joined: 09 Oct 2012
Posts: 11

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
21 Sep 2013, 09:10
Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14. Answer: C. Hope it's clear. Hi Bunuel, I also considered n=7,14 as the only two options since the remainder has to be nonnegative. However, the following official explanation (Quant Review 2nd edition, PS 164) confused me: "10 = qn + (n 4}. So, 14 = qn + n = n(q + 1). This means that n must be a factor of 14 and so n= 1, n = 2, n = 7, or n = 14 since n is a positive integer and the only positive integer factors of 14 are 1, 2, 7, and 14. The only positive integer factor of 14 given in the answer choices is 7." Here n=1 and n=2 are considered as possible values for n even though that will make the remainder n4 negative.



Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
21 Sep 2013, 09:31
panda007 wrote: Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14. Answer: C. Hope it's clear. Hi Bunuel, I also considered n=7,14 as the only two options since the remainder has to be nonnegative. However, the following official explanation (Quant Review 2nd edition, PS 164) confused me: "10 = qn + (n 4}. So, 14 = qn + n = n(q + 1). This means that n must be a factor of 14 and so n= 1, n = 2, n = 7, or n = 14 since n is a positive integer and the only positive integer factors of 14 are 1, 2, 7, and 14. The only positive integer factor of 14 given in the answer choices is 7." Here n=1 and n=2 are considered as possible values for n even though that will make the remainder n4 negative. These values are considered solely based on 14=n(q+1).
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 09 Oct 2012
Posts: 11

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
21 Sep 2013, 09:47
Bunuel wrote: These values are considered solely based on 14=n(q+1). So, I guess the official explanation is incomplete in the sense that it doesn't take into account the properties of remainders. I am surprised n4>=0 wasn't taken into account but hope it is a mistake rather than the possibility that the remainder rule is not strictly applicable.



Intern
Joined: 02 Jul 2013
Posts: 19

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
25 Sep 2013, 08:09
Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14. Answer: C. Hope it's clear. I got stuck when I got to 14=n(q+1)  so do we just completely ignore the 'q'? and why do we ignore the 'q'? can't q be something like 13 and 'n' becomes any random number? what am I missing here?



Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
25 Sep 2013, 08:32
bulletpoint wrote: Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14. Answer: C. Hope it's clear. I got stuck when I got to 14=n(q+1)  so do we just completely ignore the 'q'? and why do we ignore the 'q'? can't q be something like 13 and 'n' becomes any random number? what am I missing here? We don't ignore q, we are just not interested in it. q is a quotient, so is a nonnegative integer, thus we have 14=n(q+1)=integer*integer > both multiples are factors of 14. Does this make sense?
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 02 Jul 2013
Posts: 19

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
Updated on: 26 Sep 2013, 03:00
Bunuel wrote: bulletpoint wrote: I got stuck when I got to 14=n(q+1)  so do we just completely ignore the 'q'? and why do we ignore the 'q'? can't q be something like 13 and 'n' becomes any random number? what am I missing here?
We don't ignore q, we are just not interested in it. q is a quotient, so is a nonnegative integer, thus we have 14=n(q+1)=integer*integer > both multiples are factors of 14. Does this make sense? why do both 'n' and '(q+1)' have to be factors of 14? if 'q+1' is a factor of 14, then 'n' need not be a factor of 14 for the equation 14=n(q+1) to be true, right? or is it that for questions of these types  since we are only interested in what 'n' is  we just completely ignore the '(q+1)' part? EDIT: Just took a look at what you said again and I think I get it. Please correct me if I'm wrong: 14=n(q+1) means 'n' OR '(q+1)' can equal 1,2,7,14 to make the equation true, and since 'n' has to be greater or equal to 4 because remainder must be nonnegative, it can only be true that 'n' equals 7 or 14, and because the answer only has 7, this would be the correct answer.
Originally posted by bulletpoint on 26 Sep 2013, 02:56.
Last edited by bulletpoint on 26 Sep 2013, 03:00, edited 1 time in total.



Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
26 Sep 2013, 02:59
bulletpoint wrote: Bunuel wrote: bulletpoint wrote: I got stuck when I got to 14=n(q+1)  so do we just completely ignore the 'q'? and why do we ignore the 'q'? can't q be something like 13 and 'n' becomes any random number? what am I missing here?
We don't ignore q, we are just not interested in it. q is a quotient, so is a nonnegative integer, thus we have 14=n(q+1)=integer*integer > both multiples are factors of 14. Does this make sense? why do both 'n' and '(q+1)' have to be factors of 14? if 'q+1' is a factor of 14, then 'n' need not be a factor of 14 for the equation 14=n(q+1) to be true, right? or is it that for questions of these types  since we are only interested in what 'n' is  we just completely ignore the '(q+1)' part? Again we do NOT ignore q+1. Next, 14 = n(q+1) = integer*integer: 14/n = q+1 = integer > n is a factor of 14. 14/(q+1) = n = integer > q+1 is a factor of 14.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 26 Sep 2013
Posts: 197
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41 GMAT 2: 730 Q49 V41

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
23 Oct 2013, 18:42
Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14.Answer: C. Hope it's clear. could you clarify the highlighted portion? is n being 7 because 14=2*7?



Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
24 Oct 2013, 00:20
AccipiterQ wrote: Bunuel wrote: jpr200012 wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n?
A. 3 B. 4 C. 7 D. 8 E. 12
My strategy was to create lists below: n = 3, 4, 7, 8, 12 n4 = 1(becomes 9), 0, 3, 4, 8 n/10 = R? = 3, 4, 7, 8, 4
There is no match between n4 and n/10's R.
The solution uses 14 = ..., but I don't understand how they are using 14. Should the question have said a multiple of one of these numbers? Algebraic approach: THEORY:Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is nonnegative integer and always less than divisor). Original question says that when 10 is divided by the positive integer n, the remainder is n4, so \(10=nq+(n4)\) and also \(n4\geq{0}\) or \(n\geq{4}\) (remainder must be nonnegative). \(10=nq+n4\) > \(14=n(q+1)\) > as \(14=1*14=2*7\) and \(\geq{4}\) then > \(n\) can be 7 or 14.Answer: C. Hope it's clear. could you clarify the highlighted portion? is n being 7 because 14=2*7? Yes, we know that \(n\geq{4}\) and \(14=n*(positive \ integer)\). Now, \(14=1*14=2*7\), thus \(n\) can be 7 or 14. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



eGMAT Representative
Joined: 04 Jan 2015
Posts: 2069

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
05 May 2015, 06:26



Current Student
Joined: 12 Aug 2015
Posts: 2638

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
04 Dec 2016, 02:32



Director
Joined: 02 Sep 2016
Posts: 697

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
17 Aug 2017, 07:05
10= nq+n4 10= n(q+1)4 14= n(q+1) 14/n= q+1 q+1 has to be an integer as quotient cannot be a fraction. Therefore 14/n has to be an integer. Thus n divides 14. Only option that divides 14 is 7. Bunuel is this method correct? Have I assumed it right that quotient can only be an integer?
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



Math Expert
Joined: 02 Sep 2009
Posts: 50016

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
17 Aug 2017, 07:27



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2830

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
21 Aug 2017, 16:44
vksunder wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n ?
A) 3 B) 4 C) 7 D) 8 E) 12 Let’s test each answer choice: A) n = 3 10/3 = remainder 1, which does not equal 3  4. B) n = 4 10/4 = remainder 2, which does not equal 4  4. C) n = 7 10/7 = remainder 3, which does equal 7  4. Answer: C
_________________
Jeffery Miller
Head of GMAT Instruction
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



VP
Joined: 07 Dec 2014
Posts: 1104

Re: When 10 is divided by the positive integer n, the remainder
[#permalink]
Show Tags
21 Aug 2017, 17:06
vksunder wrote: When 10 is divided by the positive integer n, the remainder is n4. Which of the following could be the value of n ?
A) 3 B) 4 C) 7 D) 8 E) 12 [10(n4)]/n=q n=14/(q+1) only possible choice for n is 7 C




Re: When 10 is divided by the positive integer n, the remainder &nbs
[#permalink]
21 Aug 2017, 17:06



Go to page
Previous
1 2 3
Next
[ 43 posts ]



