Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 17 Sep 2016
Posts: 2

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
19 Sep 2016, 21:11
Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) Since 3 is a prime number then in order the product to be divisible by 3 either of the multiples must be divisible by 3. Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so be divisible by 3. For option A: n and n+1 have different remainder upon division by 3. As for n4, it will have the same remainder as (n4)+3=n1, so also different than the remainders of the previous two numbers. Answer: A. Hope it helps. "Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so be divisible by 3. " Can anyone please explain  1. why the remainders must be different? 2. how do you know the remainders are different ?



Retired Moderator
Joined: 05 Jul 2006
Posts: 1734

If n is an integer greater than 6, which of the following [#permalink]
Show Tags
13 Oct 2016, 04:08
Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) Since 3 is a prime number then in order the product to be divisible by 3 either of the multiples must be divisible by 3. Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so be divisible by 3. For option A: n and n+1 have different remainder upon division by 3. As for n4, it will have the same remainder as (n4)+3=n1, so also different than the remainders of the previous two numbers. Answer: A. Similar question to practice: ifxisanintegerthenxx1xkmustbeevenlydivisible126853.htmlHope it helps. Hi Bunuel , how general can we make this concept ( you mentioned " since 3 is prime" so does this mean it works for all primes but not for all non primes??) also to me the remainders idea is the same as saying ( 3 consecutive integers) am i right or am i missing something ? would appreciate your feedback.



Retired Moderator
Joined: 05 Jul 2006
Posts: 1734

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
13 Oct 2016, 04:48
gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) for any to be divisible by 3 it must be the product of 3 consecutive numbers or their equivalent. E re written in terms of equivalent is n*n*(n1) no consecutive d re written in terms of equivalent is n ( n+1) (n+1) non c ...................................................... is n*n*(n+1) b ..........................................................n * (n1) (n1) a........................................................... n (n+1) (n1) ..... answer



Manager
Joined: 20 Jan 2017
Posts: 61
Location: United States (NY)
GMAT 1: 750 Q48 V44 GMAT 2: 610 Q34 V41
GPA: 3.92

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
25 Jan 2017, 08:46
1) Every third integer is divisible by 3, consequently the option that contains three consecutive integers or integers that are +/3n from the three consecutive integers, then their product will be divisible by 3. 2) The desireable combination is n(n+1)(n+2) 3) A) n(n+1)(n4)  if we add 2*3 to the last term, we get the desired outcome  n(n+1)(n+2)
A must be divisible by 3, and it must be the correct answer.
Posted from my mobile device



Senior Manager
Joined: 05 Jan 2017
Posts: 427
Location: India

Re: If n is an integer greater than 6, which of the following must be divi [#permalink]
Show Tags
27 Feb 2017, 04:06
We can say that any integer can be expressed as 3a, 3a+1, 3a+2.if the expression holds true for the divisibility of 3 for all integer expression, then that will be the answer. Option A:N = 3a, it will be 3a(3a+1)(3a4). DIVISIBLE N=3a+1, it will be 3a+1(3a+2)(3a3). DIVISIBLE N = 3a+2, it will be (3a+2)(3a+3)(3a2). DIVISIBLE
ANSWER: option A



NonHuman User
Joined: 09 Sep 2013
Posts: 6997

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
14 Mar 2018, 08:37
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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If n is an integer greater than 6, which of the following
[#permalink]
14 Mar 2018, 08:37



Go to page
Previous
1 2 3
[ 46 posts ]



