Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register

If n is an integer, is n/7 an integer?

This topic has 3 expert replies and 2 member replies
sachin_yadav Really wants to Beat The GMAT!
Joined
06 Dec 2010
Posted:
212 messages
Followed by:
1 members
Thanked:
5 times
Target GMAT Score:
720
If n is an integer, is n/7 an integer? Post Tue Dec 30, 2014 6:35 am
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    If n is an integer, is n/7 an integer?
    (1) 3n/7 is an integer.
    (2) 5n/7 is an integer.

    OA is D

    What is the correct way in solving this kind of question ? I am getting E. Below are the two methods

    Method 1:

    statement 1: 3n/7 = x (int)
    Next step, n/7 = x/3 ==> gives both integer and non integer

    same goes for statement 2. Hence E

    Method 2:
    Is n/7 an integer ? Is n/7 = m(int) ==> Is n = 7m ? (Is n a multiple of 7 ?)

    Statement 1: 3n/7 = x (int)
    Next step, 3n = 7x ==> n = 7x/3 (given n is an integer, so it is sufficient)

    Same goes for statement 2. Hence D

    Thanks & Regards
    Sachin

    _________________
    Never surrender

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!

    Top Member

    Post Tue Dec 30, 2014 7:14 am
    sachin_yadav wrote:
    If n is an integer, is n/7 an integer?
    (1) 3n/7 is an integer.
    (2) 5n/7 is an integer.

    OA is D

    What is the correct way in solving this kind of question ? I am getting E. Below are the two methods

    Method 1:

    statement 1: 3n/7 = x (int)
    Next step, n/7 = x/3 ==> gives both integer and non integer

    same goes for statement 2. Hence E

    Method 2:
    Is n/7 an integer ? Is n/7 = m(int) ==> Is n = 7m ? (Is n a multiple of 7 ?)

    Statement 1: 3n/7 = x (int)
    Next step, 3n = 7x ==> n = 7x/3 (given n is an integer, so it is sufficient)
    Method 2 looks good to me.

    Still I would do it another way. Here it is, barely any math.

    Statement 1 says that 3n/7 is an integer. 3 is not a multiple of 7 and 7 is not a multiple of 3. So multiplying an integer by 3 changes nothing related to being a multiple of 7. So if n is an integer and 3n is a multiple of 7, n is a multiple of 7.

    Sufficient

    Statement 2 does the same thing with 5. 5 is not a multiple of 7 and 7 is not a multiple of 5. So the same logic applies.

    Sufficient

    Done.

    Choose D.

    Thanked by: sachin_yadav
    Post Tue Dec 30, 2014 9:53 am
    sachin_yadav wrote:
    If n is an integer, is n/7 an integer?
    (1) 3n/7 is an integer.
    (2) 5n/7 is an integer.
    Statement 1: 3n/7 is an integer.
    3n/7 = a, where a is an integer.
    Thus:
    3n = 7a
    n = (7/3)a.

    For n to be an integer -- as required by the prompt -- a must be a multiple of 3.
    If a=3, then n = (7/3)(3) = 7.
    If a=6, then n = (7/3)(6) = 14.
    If a=9, then n = (7/3)(9) = 21.
    The resulting values for n are all multiples of 7.
    Thus, n/7 must be an integer.
    SUFFICIENT.

    Statement 2: 5n/7 is an integer
    5n/7 = b, where b is an integer.
    Thus:
    5n = 7b
    n = (7/5)b.

    For n to be an integer -- as required by the prompt -- b must be a multiple of 5.
    If b=5, then n = (7/5)(5) = 7.
    If b=10, then n = (7/5)(10) = 14.
    If b=15, then n = (7/5)(15) = 21.
    The resulting values for n are all multiples of 7.
    Thus, n/7 must be an integer.
    SUFFICIENT.

    The correct answer is D.

    _________________
    Mitch Hunt
    GMAT Private Tutor
    GMATGuruNY@gmail.com
    If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
    Available for tutoring in NYC and long-distance.
    For more information, please email me at GMATGuruNY@gmail.com.

    Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
    Post Tue Dec 30, 2014 10:28 am
    sachin_yadav wrote:
    If n is an integer, is n/7 an integer?

    (1) 3n/7 is an integer.
    (2) 5n/7 is an integer.
    A lot of integer property questions can be solved using prime factorization.
    For questions involving divisibility, divisors, factors and multiples, we can say:
    If N is divisible by k, then k is "hiding" within the prime factorization of N

    Consider these examples:
    24 is divisible by 3 because 24 = (2)(2)(2)(3)
    Likewise, 70 is divisible by 5 because 70 = (2)(5)(7)
    And 112 is divisible by 8 because 112 = (2)(2)(2)(2)(7)
    And 630 is divisible by 15 because 630 = (2)(3)(3)(5)(7)
    --------------------------------
    Okay, onto the question:

    Target question: Is n/7 an integer?

    Statement 1: 3n/7 is an integer
    If 3n/7 is an integer, then we can also say that 3n is DIVISIBLE by 7.
    This means that there's a 7 HIDING in the prime factorization of 3n.
    Since there's no 7 HIDING in 3, there must be a 7 HIDING in the prime factorization of n.
    If there's a 7 HIDING in the prime factorization of n, then n must be divisible by 7
    If n is divisible by 7, then n/7 is DEFINITELY an integer.
    Since we can answer the target question with certainty, statement 1 is SUFFICIENT

    Statement 2: 5n/7 is an integer
    If 5n/7 is an integer, then we can also say that 5n is DIVISIBLE by 7.
    This means that there's a 7 HIDING in the prime factorization of 5n.
    Since there's no 7 HIDING in 5, there must be a 7 HIDING in the prime factorization of n.
    If there's a 7 HIDING in the prime factorization of n, then n must be divisible by 7
    If n is divisible by 7, then n/7 is DEFINITELY an integer.
    Since we can answer the target question with certainty, statement 2 is SUFFICIENT

    Answer = D

    Cheers,
    Brent

    _________________
    Brent Hanneson – Founder of GMATPrepNow.com
    Use our video course along with Beat The GMAT's free 60-Day Study Guide

    Enter our contest to win a free course.

    GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
    sachin_yadav Really wants to Beat The GMAT!
    Joined
    06 Dec 2010
    Posted:
    212 messages
    Followed by:
    1 members
    Thanked:
    5 times
    Target GMAT Score:
    720
    Post Fri Jan 02, 2015 1:48 am
    Thank you all for your responses. Appreciate it.

    _________________
    Never surrender

    Post Sat Jan 03, 2015 6:27 pm
    I'd recommend that you compare this question with OG #135, which tests a similar principle.

    In this problem, your second interpretation is much better: "is n/7 an integer -> is n divisible by 7." It's generally better to approach divisibility problems in conceptual terms rather than algebraic ones.

    If in this problem one of the statements had read "14n/7 is an integer," then the statement would be INSUFFICIENT. Since 14 itself is divisible by 7, n could be anything and the statement would still be true.

    Since 3 and 5 are not divisible by 7, then if 3n and 5n are each divisible by 7, n must be divisible by 7 - the 3 and 5 can't be helping to divide 7, as 14 was in the previous example.

    If in a case like this the coefficient in the numerator shares no factors with the denominator, then the variable must be divisible by the denominator.

    _________________
    Manhattan Prep

    All of our instructors have 99th percentile scores and expert teaching experience.
    Sign up for a FREE TRIAL, and learn why our students love us!

    Thanked by: sachin_yadav, corned.beef
    Free Manhattan Prep online events - The first class of every online Manhattan Prep course is free. Classes start every week.

    Best Conversation Starters

    1 Mo2men 21 topics
    2 neeti2711 19 topics
    3 ziyuenlau 13 topics
    4 Anaira Mitch 9 topics
    5 Donna@Stratus 9 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    88 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    88 posts
    3 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    83 posts
    4 image description Matt@VeritasPrep

    Veritas Prep

    80 posts
    5 image description DavidG@VeritasPrep

    Veritas Prep

    73 posts
    See More Top Beat The GMAT Experts