Find all School-related info fast with the new School-Specific MBA Forum

It is currently 24 Aug 2016, 21:04
GMAT Club Tests

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

n is a positive integer. Find the remainder of (n+1)(n-1)/24

  post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
Manager
Manager
User avatar
Joined: 03 Aug 2005
Posts: 134
Followers: 1

Kudos [?]: 2 [0], given: 0

n is a positive integer. Find the remainder of (n+1)(n-1)/24 [#permalink]

Show Tags

New post 06 Nov 2005, 13:22
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 3 sessions

HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

n is a positive integer. Find the remainder of (n+1)(n-1)/24

(1) 2 is not a factor of n
(2) 3 is not a factor of n
VP
VP
avatar
Joined: 30 Sep 2004
Posts: 1488
Location: Germany
Followers: 6

Kudos [?]: 271 [0], given: 0

 [#permalink]

Show Tags

New post 06 Nov 2005, 13:30
E)...stem asks remainder for (n^2-1)/24...1) and 2) are insuff...1)+2)...n must be prime greater than 3...5,11 yield diff. remainders...so insuff as well...
_________________

If your mind can conceive it and your heart can believe it, have faith that you can achieve it.

Manager
Manager
avatar
Joined: 11 Jul 2005
Posts: 86
Location: New York
Followers: 1

Kudos [?]: 0 [0], given: 0

 [#permalink]

Show Tags

New post 06 Nov 2005, 19:35
christoph wrote:
E)...stem asks remainder for (n^2-1)/24...1) and 2) are insuff...1)+2)...n must be prime greater than 3...5,11 yield diff. remainders...so insuff as well...


nope.. They yield the same reaminder 0. The answer is C. n=5 then answer is 4*6/24 reaminder 0.Similarly for all the numbers.
SVP
SVP
User avatar
Joined: 24 Sep 2005
Posts: 1890
Followers: 18

Kudos [?]: 254 [0], given: 0

Re: Gmatprep DS [#permalink]

Show Tags

New post 06 Nov 2005, 20:02
jdtomatito wrote:
I think this question has been posted before, but I couldn't find the thread.

n is a positive integer. Find the remainder of (n+1)(n-1)/24

(1) 2 is not a factor of n
(2) 3 is not a factor of n


As other members chose different choices of C and E. I now consider C
(1)(2)

from (2) we know n divided by 3 has remainder of 1 or 2, in any cases, (n-1)(n+1) is divisible by 3.
In order to be divisible by 24, (n+1)(n-1) must be divisible by 8
+from (1) ,we eliminate those n which divided by 8 have remainders of 0,2,4,6,8 because such n is divisible by 2, which conflicts the statement.
+ if n divided by 8 has r (remainder) of 1, then n-1 must be divisible by 8
+ if r=7 ---> n+1 must be divisible by 8
+ if r=3 --> n= 8x+3 ( x is integer) ---> n+1= 8x+4 is divisible by 4 AND n-1 = 8x+2 is divisible by 2. Thus, (n+1)(n-1) is divisible by 8.
+ if r=5 --->n= 8z+5( z is integer) ----> n+1= 8z+6 is divisible by 2 AND
n-1= 8z+4 is divisible by 4 ------> (n+1)(n-1) is divisible by 8

THUS, with (1)and (2) we always have (n+1)(n-1) is divisible by 8...the product is also divisible by 3, SO (n+1)(n-1) is divisible by 8*3= 24

C it is.
VP
VP
avatar
Joined: 30 Sep 2004
Posts: 1488
Location: Germany
Followers: 6

Kudos [?]: 271 [0], given: 0

 [#permalink]

Show Tags

New post 07 Nov 2005, 01:08
amy_v wrote:
christoph wrote:
E)...stem asks remainder for (n^2-1)/24...1) and 2) are insuff...1)+2)...n must be prime greater than 3...5,11 yield diff. remainders...so insuff as well...


nope.. They yield the same reaminder 0. The answer is C. n=5 then answer is 4*6/24 reaminder 0.Similarly for all the numbers.


oh mann what a day full of mistakes...

Quote:
E)...stem asks remainder for (n^2-1)/24...1) and 2) are insuff...1)+2)...n must be prime greater than 3...5,11 yield diff. remainders...so insuff as well...


primes 5 as well as 11 give remainder 0...n^2-1/24=24/24 and 120/24...
_________________

If your mind can conceive it and your heart can believe it, have faith that you can achieve it.

Manager
Manager
User avatar
Joined: 03 Aug 2005
Posts: 134
Followers: 1

Kudos [?]: 2 [0], given: 0

 [#permalink]

Show Tags

New post 07 Nov 2005, 08:57
OA is C.

Anyway I still think the right answer is E.

If you pick n=1, 1 is a positive integer and neither 2 nor 3 are fators of 1.

(n-1)(n+1) = 0 and for 0/24 r = 24.
SVP
SVP
User avatar
Joined: 24 Sep 2005
Posts: 1890
Followers: 18

Kudos [?]: 254 [0], given: 0

 [#permalink]

Show Tags

New post 07 Nov 2005, 09:02
jdtomatito wrote:
OA is C.

Anyway I still think the right answer is E.

If you pick n=1, 1 is a positive integer and neither 2 nor 3 are fators of 1.

(n-1)(n+1) = 0 and for 0/24 r = 24.


The bold part is incorrect 0/24 has remainder = 0 :!:
uhm, if you say the r= 24, as 0/24= 0 , you can write 0= 24*0 +24 ( This is extremely unreasonable)
Manager
Manager
User avatar
Joined: 03 Aug 2005
Posts: 134
Followers: 1

Kudos [?]: 2 [0], given: 0

 [#permalink]

Show Tags

New post 07 Nov 2005, 10:47
You are absolutely right, I do not know what I was thinking...
Current Student
avatar
Joined: 28 Dec 2004
Posts: 3385
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 14

Kudos [?]: 257 [0], given: 2

 [#permalink]

Show Tags

New post 07 Nov 2005, 10:58
late on this...but C it is...

basically we need to look at N+1 and N-1

(1) tells us that N is not even...then either N-1 or N+1 is even...dont know...so lets say N=3, then N-1=2, N+1=4, 8/24 leaves a remainder...

if N is 5 then 6*4=24...leave no remainder... Insuff

(2) tell us that N is not 3...so N-1 or N+1 must be a multiple of 3...

so if N <> 3, then if it is 2 then 1*3/24 leaves are remainder...if N=5 then there is no remainder...


combining them...Sufficient...N is a prime number...but we dont need to look at N; we are asked about N+1 and N-1....Sufficient...remainder is always 0
Intern
Intern
avatar
Joined: 14 Dec 2005
Posts: 14
Followers: 0

Kudos [?]: 0 [0], given: 0

 [#permalink]

Show Tags

New post 03 Jan 2006, 15:48
I think that C is correct, but the explanation is not correct.

n does not need to be prime.

(1) If n is not even, then both n-1 and n+1 are even, i.e. n-1 and n+1 can be divided by 2. Even more important either n-1 or n+1 can be divided by 4. In conclusion (n-1)(n+1) can be divided by 2^3.
Combining (1) and (2) means (n-1)(n+2) can be divided by 2^3*3=24. Hence the remainder is always 0 if (1) and (2) are valid.
  [#permalink] 03 Jan 2006, 15:48
Display posts from previous: Sort by

n is a positive integer. Find the remainder of (n+1)(n-1)/24

  post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.