Hey I understand why "c" is the answer, but for curiousity sake I cannot actually figure out what the value of r would be and how to solve it. Any help on this?
If "n" is a positive integer and "r" is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
(1) 2 is not a factor of "n"
(2) 3 is not a factor of "n"
Correct answer is Both statements TOGETHER are sufficient.
Thanks for any help!
gmat prep remainder question
This topic has expert replies
-
- Legendary Member
- Posts: 829
- Joined: Mon Jul 07, 2008 10:09 pm
- Location: INDIA
- Thanked: 84 times
- Followed by:3 members
yes its C. try plugging in any prime number other than 2/3 ...u will be goodunc42 wrote:Hey I understand why "c" is the answer, but for curiousity sake I cannot actually figure out what the value of r would be and how to solve it. Any help on this?
If "n" is a positive integer and "r" is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
(1) 2 is not a factor of "n"
(2) 3 is not a factor of "n"
Correct answer is Both statements TOGETHER are sufficient.
Thanks for any help!
Hope that helps..
-
- Master | Next Rank: 500 Posts
- Posts: 229
- Joined: Thu Nov 08, 2007 3:47 pm
- Thanked: 14 times
- GMAT Score:750
Could you pls explain the answer. Trial and error leads to the conclusion that if 2 & 3 are not factors of N. Then the remainder will always be zero (if we use any other prime as N or factors of N). Why is that?
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
(1) says that n is odd. Thus n-1 and n+1 are both even. In fact, one of them must be divisible by 4, because every second even number is divisible by 4. So from (1) we know that (n-1)(n+1) is divisible by 8.unc42 wrote: If "n" is a positive integer and "r" is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
(1) 2 is not a factor of "n"
(2) 3 is not a factor of "n"
(2) says that n is not divisible by 3. Notice that n-1, n, and n+1 are three consecutive integers. If you have any three consecutive integers, exactly one of them must be divisible by 3. So if n is not divisible by 3, either n-1 or n+1 is.
Using both (1) and (2) together, we know (n-1)(n+1) is divisible by both 3 and 8, and therefore by 24.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com
-
- Senior | Next Rank: 100 Posts
- Posts: 76
- Joined: Sun Jul 20, 2008 10:47 am
- Location: new york city
- Thanked: 1 times
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
I showed that (n-1)(n+1) is divisible by 24, using both statements. If (n-1)(n+1) is divisible by 24, the remainder is zero when you divide (n-1)(n+1) by 24.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
When 0 is divided by 24, the remainder is 0 (and the quotient is 0).shahab03 wrote:what is the remainder when 0/24 and when 1/24?
thanks
When 1 is divided by 24, the remainder is 1 (and the quotient is 0).
lol great quest asked by shahabo3..heads off to u dear
Ian Stewart wrote:When 0 is divided by 24, the remainder is 0 (and the quotient is 0).shahab03 wrote:what is the remainder when 0/24 and when 1/24?
thanks
When 1 is divided by 24, the remainder is 1 (and the quotient is 0).
- ilovemgmat
- Junior | Next Rank: 30 Posts
- Posts: 17
- Joined: Fri Sep 02, 2011 6:19 pm
- Thanked: 1 times
Thanks for posting the question!
"Whoever one is, and wherever one is, one is always in the wrong if one is rude." ~Maurice Baring
Rudeness and sarcasm won't be entertained!
Rudeness and sarcasm won't be entertained!
If n=1, (n-1)=0 and (n+1)= 2 . (n-1)(n+1)=0 which is not divisible by 8. Please help.Ian Stewart wrote:(1) says that n is odd. Thus n-1 and n+1 are both even. In fact, one of them must be divisible by 4, because every second even number is divisible by 4. So from (1) we know that (n-1)(n+1) is divisible by 8.unc42 wrote: If "n" is a positive integer and "r" is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
(1) 2 is not a factor of "n"
(2) 3 is not a factor of "n"
(2) says that n is not divisible by 3. Notice that n-1, n, and n+1 are three consecutive integers. If you have any three consecutive integers, exactly one of them must be divisible by 3. So if n is not divisible by 3, either n-1 or n+1 is.
Using both (1) and (2) together, we know (n-1)(n+1) is divisible by both 3 and 8, and therefore by 24.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
Zero *is* divisible by 8. If you divide 0 by 8, you get 0, which is an integer, so by the definition of divisibility, 0 is divisible by 8. In fact, 0 is divisible by every positive integer.sam117 wrote:
If n=1, (n-1)=0 and (n+1)= 2 . (n-1)(n+1)=0 which is not divisible by 8. Please help.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com