When 10 is divided by the positive integer n, the remainder : GMAT Problem Solving (PS) - Page 2
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 20 Jan 2017, 14:08

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# When 10 is divided by the positive integer n, the remainder

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

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 36583
Followers: 7087

Kudos [?]: 93280 [1] , given: 10555

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

06 Mar 2011, 15:54
1
This post received
KUDOS
Expert's post
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 non-negative 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.
_________________
Director
Joined: 29 Nov 2012
Posts: 898
Followers: 14

Kudos [?]: 1045 [0], given: 543

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

09 Jan 2013, 03:02
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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/gmat-prep-software-analysis-and-what-if-scenarios-146146.html

Math Expert
Joined: 02 Sep 2009
Posts: 36583
Followers: 7087

Kudos [?]: 93280 [1] , given: 10555

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

09 Jan 2013, 03:24
1
This post received
KUDOS
Expert's post
fozzzy wrote:
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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+n-4$$:

Re-arrange: $$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.
_________________
Manager
Joined: 18 Oct 2011
Posts: 90
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Followers: 2

Kudos [?]: 69 [0], given: 0

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

### Show Tags

10 Jan 2013, 13:55
backsolving works best.
VP
Joined: 08 Jun 2010
Posts: 1401
Followers: 3

Kudos [?]: 114 [0], given: 812

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

### Show Tags

27 Feb 2013, 02:19
I want to follow this question.
hard one of course.
Intern
Joined: 09 Oct 2012
Posts: 13
Followers: 0

Kudos [?]: 2 [0], given: 14

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

21 Sep 2013, 08:10
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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 non-negative. 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 n-4 negative.
Math Expert
Joined: 02 Sep 2009
Posts: 36583
Followers: 7087

Kudos [?]: 93280 [0], given: 10555

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

21 Sep 2013, 08:31
panda007 wrote:
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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 non-negative. 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 n-4 negative.

These values are considered solely based on 14=n(q+1).
_________________
Intern
Joined: 09 Oct 2012
Posts: 13
Followers: 0

Kudos [?]: 2 [0], given: 14

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

21 Sep 2013, 08: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 n-4>=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: 01 Jul 2013
Posts: 19
Schools: LBS MIF '15
Followers: 0

Kudos [?]: 119 [0], given: 16

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

25 Sep 2013, 07:09
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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: 36583
Followers: 7087

Kudos [?]: 93280 [0], given: 10555

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

25 Sep 2013, 07:32
bulletpoint wrote:
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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 non-negative integer, thus we have 14=n(q+1)=integer*integer --> both multiples are factors of 14.

Does this make sense?
_________________
Intern
Joined: 01 Jul 2013
Posts: 19
Schools: LBS MIF '15
Followers: 0

Kudos [?]: 119 [0], given: 16

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

26 Sep 2013, 01:56
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 non-negative 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 non-negative, it can only be true that 'n' equals 7 or 14, and because the answer only has 7, this would be the correct answer.

Last edited by bulletpoint on 26 Sep 2013, 02:00, edited 1 time in total.
Math Expert
Joined: 02 Sep 2009
Posts: 36583
Followers: 7087

Kudos [?]: 93280 [0], given: 10555

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

26 Sep 2013, 01: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 non-negative 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.
_________________
Manager
Joined: 26 Sep 2013
Posts: 221
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41
GMAT 2: 730 Q49 V41
Followers: 4

Kudos [?]: 139 [0], given: 40

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

23 Oct 2013, 17:42
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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: 36583
Followers: 7087

Kudos [?]: 93280 [0], given: 10555

Re: Number properties question from QR 2nd edition PS 164 [#permalink]

### Show Tags

23 Oct 2013, 23:20
AccipiterQ wrote:
Bunuel wrote:
jpr200012 wrote:
When 10 is divided by the positive integer n, the remainder is n-4. 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
n-4 = -1(becomes 9), 0, 3, 4, 8
n/10 = R? = 3, 4, 7, 8, 4

There is no match between n-4 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 non-negative integer and always less than divisor).

Original question says that when 10 is divided by the positive integer n, the remainder is n-4, so $$10=nq+(n-4)$$ and also $$n-4\geq{0}$$ or $$n\geq{4}$$ (remainder must be non-negative).

$$10=nq+n-4$$ --> $$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.
_________________
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 485
Followers: 138

Kudos [?]: 1131 [0], given: 90

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

### Show Tags

05 May 2015, 05:26
Here's a slightly trickier question that is good for further practice on this OG QR2 question:

http://gmatclub.com/forum/when-81-is-divided-by-the-cube-of-positive-integer-z-the-remainder-is-197386.html#p1522792

Wish you all the best!
_________________

| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13466
Followers: 575

Kudos [?]: 163 [0], given: 0

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

### Show Tags

17 May 2016, 13:02
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.
_________________
BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 1901
Followers: 49

Kudos [?]: 366 [0], given: 453

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

### Show Tags

04 Dec 2016, 01:32
In this Question,Back-solving is Straight forward.
7 is a clear Hit.
Also observe there are two values of n that will satisfy the given conditions=> {7,14}

Hence C

_________________

Mock Test -1 (Integer Properties Basic Quiz) ---> http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1676182

Mock Test -2 (Integer Properties Advanced Quiz) --->http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1765951

Mock Test -2 (Evensand Odds Basic Quiz) --->http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1768023

Give me a hell yeah ...!!!!!

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

Go to page   Previous    1   2   [ 37 posts ]

Similar topics Replies Last post
Similar
Topics:
29 When positive integer n is divided by 13, the remainder is 2. When n 15 02 Apr 2015, 05:09
46 When positive integer n is divided by 3, the remainder is 2. When n is 19 02 Apr 2015, 05:06
6 When 10 is divided by the positive integer n, the remainder 5 14 Mar 2014, 02:18
43 If the remainder is 7 when positive integer n is divided by 11 06 Mar 2012, 22:28
15 When positive integer n is divided by 5, the remainder is 1. When n is 8 09 Apr 2011, 15:08
Display posts from previous: Sort by

# When 10 is divided by the positive integer n, the remainder

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

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.