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

It is currently 23 Sep 2014, 06:49

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

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
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] New post 06 Nov 2005, 12:22
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 2 sessions
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: 1493
Location: Germany
Followers: 4

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

GMAT Tests User
 [#permalink] New post 06 Nov 2005, 12: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] New post 06 Nov 2005, 18: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: 1898
Followers: 10

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

GMAT Tests User
Re: Gmatprep DS [#permalink] New post 06 Nov 2005, 19: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: 1493
Location: Germany
Followers: 4

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

GMAT Tests User
 [#permalink] New post 07 Nov 2005, 00: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] New post 07 Nov 2005, 07: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: 1898
Followers: 10

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

GMAT Tests User
 [#permalink] New post 07 Nov 2005, 08: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] New post 07 Nov 2005, 09:47
You are absolutely right, I do not know what I was thinking...
Current Student
avatar
Joined: 28 Dec 2004
Posts: 3404
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

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

GMAT Tests User
 [#permalink] New post 07 Nov 2005, 09: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] New post 03 Jan 2006, 14: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, 14:48
    Similar topics Author Replies Last post
Similar
Topics:
19 Experts publish their posts in the topic If m and n are positive integers, is the remainder of zisis 14 24 Sep 2010, 14:11
If n is a positive integer and r is the remainder when (n neelesh 1 17 Feb 2008, 08:14
n is a positive integer. What is the remainder when n is andrehaui 7 09 Apr 2007, 10:59
If n is a positive integer and r is the remainder when (n aurobindo 2 23 Jan 2007, 06:47
If n is a positive integer, and n is the remainder when nickdawg 2 21 Nov 2005, 21:37
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| 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®.