• Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • The Princeton Review
    FREE GMAT Exam
    Know how you'd score today for $0

    Available with Beat the GMAT members only code

    MORE DETAILS
    The Princeton Review

What is the remainder when the positive integer N is divided

This topic has 3 expert replies and 1 member reply
Poisson Senior | Next Rank: 100 Posts Default Avatar
Joined
11 Aug 2012
Posted:
31 messages

What is the remainder when the positive integer N is divided

Post Thu Dec 15, 2016 9:18 am
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.

Statement 1: N = 6A + 1
Integer A could be 0, 1, 2, 3, 4 etc
Plugging in for A, N could then be 1, 7, 13, 19, 25 etc

Dividing N by 12 yields different values. Insufficient

Statement 2: N = 12B + Integer > 5
For B, I tested 1 and added 6, 7, 8, and 9
N could be 18, 19, 30, or 31

Dividing N by 12 yields different values. Insufficient

1&2) The only overlap in the two lists is N = 19. So the OA is C. But how can I be sure that this is the only number that works without testing many more cases?

Thanks so much

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post Thu Dec 15, 2016 9:44 am
Hi Poisson,

In DS questions, you have to be careful to pay attention to the question that is ASKED. Here, when you combine the two Facts, N=19 is NOT the only value that 'fits' (for example, N=7 and N=31 also fit). The question does NOT ask for the value of N though - it asks for the remainder when N is divided by 12. If you TEST each of these three options, you'll find that the remainder is ALWAYS 7 (and that pattern holds true, which is why the answer is C).

GMAT assassins aren't born, they're made,
Rich

_________________
Contact Rich at Rich.C@empowergmat.com

  • +1 Upvote Post
  • Quote
  • Flag
Post Thu Dec 15, 2016 6:21 pm
Rich is absolutely right.

But to your question "how can I be sure?", think conceptually: every 2nd multiple of 6 is also a multiple of 12. So in the set of numbers that had a remainder of 1 when divided by 6, [1, 7, 13, 19, 25...], notice that the remainders when divided by 12 are 1, 7, 1, 7, 1... This pattern will always hold. So once we knew statement 1, the only possibilities for the remainder were 1 or 7. Statement 2 gives us enough to narrow that down.

_________________


Ceilidh Erickson
Manhattan Prep GMAT & GRE instructor
EdM in Mind, Brain, and Education
Harvard Graduate School of Education


Manhattan Prep instructors all have 99th+ percentile scores and expert teaching experience.
Sign up for a FREE TRIAL, and learn why we have the highest ratings in the GMAT industry!

  • +1 Upvote Post
  • Quote
  • Flag
Free Manhattan Prep online events - The first class of every online Manhattan Prep course is free. Classes start every week.
crackverbal Master | Next Rank: 500 Posts
Joined
16 Aug 2010
Posted:
157 messages
Followed by:
3 members
Upvotes:
65
Post Thu Dec 15, 2016 9:33 pm
Hi Poisson,

Your approach is perfect.

To identify the pattern, probably this what I would do,

First value which satisfies both the statement condition is 7,

Probably to find the next value,

First value + LCM (6, 12) = 7 + 12 = 19.

So the next value could be,

19 + LCM (6, 12) = 19 + 12 = 31.

So the values which could match both the conditions would be 7, 19, 31, 43, 55…

So all these values when you divide by 12 the remainder is 7,

Here we can pretty much get convinced that we will get only one possible remainder.

Hope this is clear.

_________________
Join Free 4 part MBA Through GMAT Video Training Series here -
https://gmat.crackverbal.com/mba-through-gmat-video-2018

Enroll for our GMAT Trial Course here -
https://gmatonline.crackverbal.com/

For more info on GMAT and MBA, follow us on @AskCrackVerbal

  • +1 Upvote Post
  • Quote
  • Flag
Post Mon Dec 04, 2017 10:46 am
Poisson 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.
We need to determine the remainder when n is divided by 12.

Statement One Alone:

When n is divided by 6, the remainder is 1.

The information in statement one is not sufficient to answer the question. We see that when n = 7, 7/12 has a remainder of 7; however when n = 13, 13/12 has a remainder of 1.

Statement Two Alone:

When n is divided by 12, the remainder is greater than 5.

The information in statement two is not sufficient to answer the question, since when n is divided by 12, it can be any one of these possible remainders: 6, 7, 8, 9, 10, and 11.

Statements One and Two Together:

Using the information from statements one, we see that n can be values such as:

7, 13, 19, 25, …..

We also see that when we divide these values by 12, we get a pattern of remainders:

7/12 has a remainder of 7

13/12 has a remainder of 1

19/12 has a reminder of 7

25/12 has a remainder of 1

Since we have found a pattern, we do not have to test any further numbers. Furthermore, since statement two tells us that the remainder when N is divided by 12 is greater than 5, the only possible remainder is 7.

Answer: C

_________________
Scott Woodbury-Stewart Founder and CEO

  • +1 Upvote Post
  • Quote
  • Flag

Top First Responders*

1 GMATGuruNY 72 first replies
2 Rich.C@EMPOWERgma... 45 first replies
3 Brent@GMATPrepNow 43 first replies
4 Jay@ManhattanReview 27 first replies
5 ErikaPrepScholar 9 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 image description GMATGuruNY

The Princeton Review Teacher

133 posts
2 image description Rich.C@EMPOWERgma...

EMPOWERgmat

118 posts
3 image description Jeff@TargetTestPrep

Target Test Prep

105 posts
4 image description Max@Math Revolution

Math Revolution

93 posts
5 image description Scott@TargetTestPrep

Target Test Prep

92 posts
See More Top Beat The GMAT Experts