It is currently 21 Oct 2017, 10:54

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

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

# What is the remainder when the positive integer n is divided

Author Message
TAGS:

### Hide Tags

Manager
Status: One last try =,=
Joined: 11 Jun 2010
Posts: 139

Kudos [?]: 110 [1], given: 32

What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

07 Oct 2013, 03:05
1
KUDOS
43
This post was
BOOKMARKED
00:00

Difficulty:

25% (medium)

Question Stats:

69% (00:57) correct 31% (01:25) wrong based on 943 sessions

### HideShow timer Statistics

What is the remainder when the positive integer n is divided by 12?

(1) When n is divided by 6, the remainder is 1.
(2) When n is divided by 12, the remainder is greater than 5.

My approach:
[Reveal] Spoiler:
From (1): $$n = 6p +1$$
$$p = 1$$ ==> $$n = 7$$ ==> remainder of $$\frac{n}{12} = 7$$
$$p = 2$$ ==> $$n = 13$$ ==> remainder of $$\frac{n}{12} = 1$$
$$p = 3$$ ==> $$n = 19$$ ==> remainder of $$\frac{n}{12} = 7$$
$$p = 4$$ ==> $$n = 25$$ ==> remainder of $$\frac{n}{12} = 1$$
$$p = 5$$ ==> $$n = 31$$ ==> remainder of $$\frac{n}{12} = 7$$
$$p = 6$$ ==> $$n = 37$$ ==> remainder of $$\frac{n}{12} = 1$$
So remainder can be 7 or 1 ==> insufficient

From (2): we can say that $$5 < R < 12$$, so $$R = 6; 7; 8; 9; 10; 11$$ ==> insufficient

From (1) and (2): remainder = 7

However my approach is time-consuming. Please share yours. Thanks
[Reveal] Spoiler: OA

_________________

There can be Miracles when you believe

Last edited by Bunuel on 07 Oct 2013, 04:28, edited 1 time in total.
Renamed the topic and edited the question.

Kudos [?]: 110 [1], given: 32

Math Expert
Joined: 02 Sep 2009
Posts: 41894

Kudos [?]: 129127 [12], given: 12194

What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

07 Oct 2013, 04:34
12
KUDOS
Expert's post
26
This post was
BOOKMARKED
What is the remainder when the positive integer n is divided by 12?

The remainder is always non-negative integer less than divisor $$0\leq{r}<d$$, so in our case $$0\leq{r}<12$$.

(1) When n is divided by 6, the remainder is 1 --> $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25, ... This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

(2) When n is divided by 12, the remainder is greater than 5. This implies that $$5<{r}<12$$. Not sufficient.

(1)+(2) Since from (2) $$5<{r}<12$$, the from (1) r=7. Sufficient.

Hope it's clear.
_________________

Kudos [?]: 129127 [12], given: 12194

Manager
Joined: 09 Nov 2012
Posts: 66

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

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

24 Oct 2013, 16:08
Bunuel wrote:
What is the remainder when the positive integer n is divided by 12?

The remainder is always non-negative integer less than divisor $$0\leq{r}<d$$, so in our case $$0\leq{r}<12$$.

(1) When n is divided by 6, the remainder is 1 --> $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25, ... This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

(2) When n is divided by 12, the remainder is greater than 5. This implies that $$5\leq{r}<12$$. Not sufficient.

(1)+(2) Since from (2) $$5\leq{r}<12$$, the from (1) r=7. Sufficient.

Hope it's clear.

Hi Bunuel, can you post some practice problems for the 'Remainders' topic? I got this in my GMAT Prep exam and I got it wrong. I'd like to review this topic a bit more. Thanks.

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

Math Expert
Joined: 02 Sep 2009
Posts: 41894

Kudos [?]: 129127 [1], given: 12194

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

25 Oct 2013, 02:00
1
KUDOS
Expert's post
3
This post was
BOOKMARKED
saintforlife wrote:
Bunuel wrote:
What is the remainder when the positive integer n is divided by 12?

The remainder is always non-negative integer less than divisor $$0\leq{r}<d$$, so in our case $$0\leq{r}<12$$.

(1) When n is divided by 6, the remainder is 1 --> $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25, ... This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

(2) When n is divided by 12, the remainder is greater than 5. This implies that $$5\leq{r}<12$$. Not sufficient.

(1)+(2) Since from (2) $$5\leq{r}<12$$, the from (1) r=7. Sufficient.

Hope it's clear.

Hi Bunuel, can you post some practice problems for the 'Remainders' topic? I got this in my GMAT Prep exam and I got it wrong. I'd like to review this topic a bit more. Thanks.

Theory on remainders problems: remainders-144665.html

All DS remainders problems to practice: search.php?search_id=tag&tag_id=198
All PS remainders problems to practice: search.php?search_id=tag&tag_id=199

Hope this helps.
_________________

Kudos [?]: 129127 [1], given: 12194

Intern
Joined: 18 Apr 2012
Posts: 21

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

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

22 Sep 2014, 12:20
Hi Bunuel,

Maybe I'm just rusty on remainder theory, but you would please explain how you were able to see this:

Quote:
This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

Thanks,
MDL

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

Math Expert
Joined: 02 Sep 2009
Posts: 41894

Kudos [?]: 129127 [2], given: 12194

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

23 Sep 2014, 00:36
2
KUDOS
Expert's post
1
This post was
BOOKMARKED
mdlyman wrote:
Hi Bunuel,

Maybe I'm just rusty on remainder theory, but you would please explain how you were able to see this:

Quote:
This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

Thanks,
MDL

1, 7, 13, 19, 25,

1 divided by 12 gives the remainder of 1;
7 divided by 12 gives the remainder of 7;
13 divided by 12 gives the remainder of 1;
19 divided by 12 gives the remainder of 7;
25 divided by 12 gives the remainder of 1;
...

Check links for theory on remainders in my post above.

Hope it helps.
_________________

Kudos [?]: 129127 [2], given: 12194

Intern
Joined: 03 Jul 2014
Posts: 17

Kudos [?]: 3 [0], given: 19

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

24 Nov 2014, 11:21
Bunuel wrote:
What is the remainder when the positive integer n is divided by 12?

The remainder is always non-negative integer less than divisor $$0\leq{r}<d$$, so in our case $$0\leq{r}<12$$.

(1) When n is divided by 6, the remainder is 1 --> $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25, ... This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

(2) When n is divided by 12, the remainder is greater than 5. This implies that $$5\leq{r}<12$$. Not sufficient.

(1)+(2) Since from (2) $$5\leq{r}<12$$, the from (1) r=7. Sufficient.

Hope it's clear.

I have a doubt here , like u said $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25 so we are substituting q with 0,1 ,2,3 ... so on ... But I wanted to know if we can substitude 0 . .... That means if i divide 1/6 ---is the remainder 1 . But here I cannot divide in the first place only. Please clear my concept , i guess i m missing something . I thought we can only get remainder when the no is atleast divisible once , means p/q where p > q .... thanks in advance

Kudos [?]: 3 [0], given: 19

Math Expert
Joined: 02 Sep 2009
Posts: 41894

Kudos [?]: 129127 [0], given: 12194

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

25 Nov 2014, 07:28
hanschris5 wrote:
Bunuel wrote:
What is the remainder when the positive integer n is divided by 12?

The remainder is always non-negative integer less than divisor $$0\leq{r}<d$$, so in our case $$0\leq{r}<12$$.

(1) When n is divided by 6, the remainder is 1 --> $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25, ... This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

(2) When n is divided by 12, the remainder is greater than 5. This implies that $$5\leq{r}<12$$. Not sufficient.

(1)+(2) Since from (2) $$5\leq{r}<12$$, the from (1) r=7. Sufficient.

Hope it's clear.

I have a doubt here , like u said $$n=6q+1$$, thus n can be 1, 7, 13, 19, 25 so we are substituting q with 0,1 ,2,3 ... so on ... But I wanted to know if we can substitude 0 . .... That means if i divide 1/6 ---is the remainder 1 . But here I cannot divide in the first place only. Please clear my concept , i guess i m missing something . I thought we can only get remainder when the no is atleast divisible once , means p/q where p > q .... thanks in advance

Let me ask you a question: how many leftover apples would you have if you had 1 apple and wanted to distribute in 6 baskets evenly? Each basket would get 0 apples and 1 apple would be leftover (remainder).

When a divisor is more than dividend, then the remainder equals to the dividend, for example:
3 divided by 4 yields the reminder of 3: $$3=4*0+3$$;
9 divided by 14 yields the reminder of 9: $$9=14*0+9$$;
1 divided by 9 yields the reminder of 1: $$1=9*0+1$$.

Theory on remainders problems: remainders-144665.html

All DS remainders problems to practice: search.php?search_id=tag&tag_id=198
All PS remainders problems to practice: search.php?search_id=tag&tag_id=199

_________________

Kudos [?]: 129127 [0], given: 12194

Intern
Joined: 01 Dec 2014
Posts: 3

Kudos [?]: 1 [1], given: 86

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

20 Apr 2015, 09:16
1
KUDOS
Hi Bunuel,

The statement 2 tells us that the remainder is greater than 5. But, you have written it as 5≤r<12. Can the remainder equal to 5?
My understanding is that the remainder needs to be greater than 5 and therefore 5<r<12.

Thank you.

Kudos [?]: 1 [1], given: 86

Math Expert
Joined: 02 Sep 2009
Posts: 41894

Kudos [?]: 129127 [0], given: 12194

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

20 Apr 2015, 09:53
nick2014 wrote:
Hi Bunuel,

The statement 2 tells us that the remainder is greater than 5. But, you have written it as 5≤r<12. Can the remainder equal to 5?
My understanding is that the remainder needs to be greater than 5 and therefore 5<r<12.

Thank you.

___________
Typo edited. Thank you.
_________________

Kudos [?]: 129127 [0], given: 12194

Intern
Joined: 05 Aug 2014
Posts: 32

Kudos [?]: 75 [0], given: 24

What is the remainder when the positive integer n is divided by 12? [#permalink]

### Show Tags

03 Aug 2015, 09:31
What is the remainder when the positive integer n is divided by 12?
1. When n is divided by 6, the remainder is 1
2. When n is divided by 12, the remainder is greater than 5

Kudos [?]: 75 [0], given: 24

Math Forum Moderator
Joined: 20 Mar 2014
Posts: 2675

Kudos [?]: 1725 [0], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
Re: What is the remainder when the positive integer n is divided by 12? [#permalink]

### Show Tags

03 Aug 2015, 09:59
naeln wrote:
What is the remainder when the positive integer n is divided by 12?
1. When n is divided by 6, the remainder is 1
2. When n is divided by 12, the remainder is greater than 5

The question is asking what would the remainder be when n is divided by 12. We know that remainder obtained when n is divided by p is < p. Thus remainders when any integer is divided is divded by 12 will be one of 0,1,2,3,4,5,6,7,8,9,10,11.

Per statement 1, n =6p+1 --> n = 7 (remainder when divided by 12 = 7), or n =13 (remainder when divided by 12 = 1). Thus we get 2 different values for the remainder. Not suficient.

Per statement 2, n =12q+ r where r >5 ---> r could be one of 6-11. Thus not sufficient.

Combining, we get that the remainder will be either 1 or 7 and that the remainder will be >5 . Thus remainder will be 7. C is the correct answer.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1725 [0], given: 792

Veritas Prep GMAT Instructor
Joined: 15 Jul 2015
Posts: 110

Kudos [?]: 76 [0], given: 7

GPA: 3.62
WE: Corporate Finance (Consulting)
Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

03 Aug 2015, 13:00
mdlyman wrote:
Hi Bunuel,

Maybe I'm just rusty on remainder theory, but you would please explain how you were able to see this:

Quote:
This means that the remainder upon division n by 12 can be 1 or 7. Not sufficient.

Thanks,
MDL

The best way to think of remainders is using the Number line. We all know that every 3rd number starting at 3 is multiple of 3. Looking at this another way, every 3rd number on the number line starting with 3, yields a remainder of 0 when divided by 3. Similarly, every 3rd number on the number line starting with the number 4, will yield a remainder of 1 when divided by 3.

In the problem above, a number that yields a remainder of 1 when divided by six would be every sixth number on the number line starting a 1 (i.e., 1, 7, 13, 19, .....). Dividing these same numbers by 12, yields remainders of 1 (13) or 7 (19).
_________________

Dennis
Veritas Prep | GMAT Instructor

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 76 [0], given: 7

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16589

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

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

07 Aug 2016, 23:35
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.
_________________

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

Manager
Joined: 26 Jan 2016
Posts: 116

Kudos [?]: 24 [0], given: 55

Location: United States
GPA: 3.37
Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

31 Aug 2016, 15:44
Question. Whne 7 is divided by 12, isn't the answer 0 remainder 12?

Kudos [?]: 24 [0], given: 55

Math Expert
Joined: 02 Sep 2009
Posts: 41894

Kudos [?]: 129127 [0], given: 12194

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

01 Sep 2016, 03:30
joannaecohen wrote:
Question. Whne 7 is divided by 12, isn't the answer 0 remainder 12?

_________________

Kudos [?]: 129127 [0], given: 12194

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16589

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

Re: What is the remainder when the positive integer n is divided [#permalink]

### Show Tags

05 Sep 2017, 12:08
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.
_________________

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

Re: What is the remainder when the positive integer n is divided   [#permalink] 05 Sep 2017, 12:08
Display posts from previous: Sort by