gmat prep remainder question

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Tue Jul 22, 2008 2:29 pm

gmat prep remainder question

by unc42 » Sun Aug 24, 2008 10:36 am
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!

Legendary Member
Posts: 829
Joined: Mon Jul 07, 2008 10:09 pm
Location: INDIA
Thanked: 84 times
Followed by:3 members

Re: gmat prep remainder question

by sudhir3127 » Sun Aug 24, 2008 10:59 am
unc42 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!
yes its C. try plugging in any prime number other than 2/3 ...u will be good

Hope that helps..

Master | Next Rank: 500 Posts
Posts: 229
Joined: Thu Nov 08, 2007 3:47 pm
Thanked: 14 times
GMAT Score:750

by LSB » Sun Aug 24, 2008 3:37 pm
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

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

Re: gmat prep remainder question

by Ian Stewart » Sun Aug 24, 2008 4:45 pm
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"
(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.

(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

Senior | Next Rank: 100 Posts
Posts: 76
Joined: Sun Jul 20, 2008 10:47 am
Location: new york city
Thanked: 1 times

by mberkowitz » Fri Sep 05, 2008 1:51 pm
can you pls explain how we know what r is based off of what you found?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Fri Sep 05, 2008 4:03 pm
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.

Senior | Next Rank: 100 Posts
Posts: 50
Joined: Fri Jun 06, 2008 6:19 pm
Thanked: 3 times

remainder

by shahab03 » Thu Sep 18, 2008 8:12 am
what is the remainder when 0/24 and when 1/24?

thanks

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

Re: remainder

by Ian Stewart » Thu Sep 18, 2008 10:26 am
shahab03 wrote:what is the remainder when 0/24 and when 1/24?

thanks
When 0 is divided by 24, the remainder is 0 (and the quotient is 0).

When 1 is divided by 24, the remainder is 1 (and the quotient is 0).

Legendary Member
Posts: 1578
Joined: Sun Dec 28, 2008 1:49 am
Thanked: 82 times
Followed by:9 members
GMAT Score:720

by maihuna » Sat May 09, 2009 1:57 am
Great Ian, the last time I solve it was using lot of numbers, using prime factorization and the given statement its fabulous to come to conckusion. You rocks as usual.

User avatar
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Thu Jun 02, 2011 5:05 pm
Thanked: 2 times

by manishpal » Wed Sep 21, 2011 12:23 am
lol great quest asked by shahabo3..heads off to u dear
Ian Stewart wrote:
shahab03 wrote:what is the remainder when 0/24 and when 1/24?

thanks
When 0 is divided by 24, the remainder is 0 (and the quotient is 0).

When 1 is divided by 24, the remainder is 1 (and the quotient is 0).

User avatar
Junior | Next Rank: 30 Posts
Posts: 17
Joined: Fri Sep 02, 2011 6:19 pm
Thanked: 1 times

by ilovemgmat » Sun Dec 04, 2011 10:16 pm
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!

User avatar
Junior | Next Rank: 30 Posts
Posts: 18
Joined: Thu Feb 09, 2012 9:04 am

by sam117 » Sat Sep 22, 2012 1:25 pm
Ian Stewart wrote:
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"
(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.

(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.
If n=1, (n-1)=0 and (n+1)= 2 . (n-1)(n+1)=0 which is not divisible by 8. Please help.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat Sep 22, 2012 8:47 pm
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.
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.
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