BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

gmat prep remainder question

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
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!
Top
Source: — Data Sufficiency |
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..
Top
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?
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
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
Top
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?
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
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.
Top
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
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
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).
Top
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.
Top
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).
Top
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!
Top
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.
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
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
Top
Post new topic Post Reply
• Page 1 of 1