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

It is currently 30 Aug 2014, 16:31

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

If n is a positive integer and r is the remainder when (n-1)

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
2 KUDOS received
Director
Director
avatar
Status: Preparing for the 4th time -:(
Joined: 25 Jun 2011
Posts: 563
Location: United Kingdom
Concentration: International Business, Strategy
GMAT Date: 06-22-2012
GPA: 2.9
WE: Information Technology (Consulting)
Followers: 13

Kudos [?]: 379 [2] , given: 217

GMAT Tests User
If n is a positive integer and r is the remainder when (n-1) [#permalink] New post 21 Jan 2012, 16:57
2
This post received
KUDOS
10
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

59% (02:11) correct 41% (01:25) wrong based on 348 sessions
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) n is not divisible by 2
(2) n is not divisible by 3

[Reveal] Spoiler:
As the OA is not provided can someone please let me know whether my solution is correct or not?

Considering question stem

Cannot be simplified any further apart from prime factorization for 24 which are 2^3 * 3

Considering Statement 1

n is ODD.

When n =1 Remainder will be zero.
n=3 Remainder won't be zero
n =5 Remainder will be zero
Two answers therefore insufficient.

Considering Statement 2

n is not a multiple of 3. As it will give different value of r this statement alone is insufficient.

Combining both statement 1 & 2

n is not a multiple of 6 i.e. 2 and 3. So n is prime without 2. Therefore n can be 5, 7, 11,..etc and the remainder will be ZERO.Therefore answer should be c i.e. both statements together are sufficient to answer the question.
[Reveal] Spoiler: OA

_________________

Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610 :-(

Expert Post
23 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25207
Followers: 3419

Kudos [?]: 25105 [23] , given: 2702

Re: +integer with remainder R [#permalink] New post 21 Jan 2012, 17:12
23
This post received
KUDOS
Expert's post
5
This post was
BOOKMARKED
enigma123 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). n is not divisible by 2
2). n is not divisible by 3


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?

Plug-in method:

(n-1)(n+1)=n^2-1

(1) n is not divisible by 2 --> pick two odd numbers: let's say 1 and 3 --> if n=1, then n^2-1=0 and as zero is divisible by 24 (zero is divisible by any integer except zero itself) so remainder is 0 but if n=3, then n^2-1=8 and 8 divided by 24 yields remainder of 8. Two different answers, hence not sufficient.

(2) n is not divisible by 3 --> pick two numbers which are not divisible by 3: let's say 1 and 2 --> if n=1, then n^2-1=0, so remainder is 0 but if n=2, then n^2-1=3 and 3 divided by 24 yields remainder of 3. Two different answers, hence not sufficient.

(1)+(2) Let's check for several numbers which are not divisible by 2 or 3:
n=1 --> n^2-1=0 --> remainder 0;
n=5 --> n^2-1=24 --> remainder 0;
n=7 --> n^2-1=48 --> remainder 0;
n=11 --> n^2-1=120 --> remainder 0.
Well it seems that all appropriate numbers will give remainder of 0. Sufficient.

Algebraic approach:

(1) n is not divisible by 2. Insufficient on its own, but this statement says that n=odd --> n-1 and n+1 are consecutive even integers --> (n-1)(n+1) must be divisible by 8 (as both multiples are even and one of them will be divisible by 4. From consecutive even integers one is divisible by 4: (2, 4); (4, 6); (6, 8); (8, 10); (10, 12), ...).

(2) n is not divisible by 3. Insufficient on its own, but form this statement either n-1 or n+1 must be divisible by 3 (as n-1, n, and n+1 are consecutive integers, so one of them must be divisible by 3, we are told that it's not n, hence either n-1 or n+1).

(1)+(2) From (1) (n-1)(n+1) is divisible by 8, from (2) it's also divisible by 3, therefore it must be divisible by 8*3=24, which means that remainder upon division (n-1)(n+1) by 24 will be 0. Sufficient.

Answer: C.

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Expert Post
3 KUDOS received
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Status: Preparing for the another shot...!
Joined: 03 Feb 2011
Posts: 1425
Location: India
Concentration: Finance, Marketing
GPA: 3.75
Followers: 127

Kudos [?]: 599 [3] , given: 62

GMAT ToolKit User GMAT Tests User Premium Member
Re: What is the remainder? (n-1)(n+1) divided by 24 [#permalink] New post 31 Dec 2012, 20:18
3
This post received
KUDOS
Expert's post
Nadezda wrote:
If n is positive integer and r is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?

(1) is not divisible by 2
(2) is not divisible by 3


Statement 1)
When n is not divisible by 2, then n can be 1, 3, 5, 7, 9 etc
For n=1, the remainder is 0
For n=3, the remainder is 16.
For n=5, the remainder is 0.
Different answers. Hence insufficient.

statement 2)
When n is not divisible by 3, then n can be 1,2, 4, 6 etc
Here also different remainders.
Insufficient.

On combining these two statements, n is 1,5, 7 etc
For such numbers, the remainder is 0.
Sufficient.
+1C
_________________

Prepositional Phrases Clarified|Elimination of BEING| Absolute Phrases Clarified
Rules For Posting
www.Univ-Scholarships.com

1 KUDOS received
SVP
SVP
User avatar
Joined: 05 Jul 2006
Posts: 1542
Followers: 5

Kudos [?]: 71 [1] , given: 39

Re: If n is a positive integer and r is the remainder when [#permalink] New post 12 Jan 2013, 02:34
1
This post received
KUDOS
kiyo0610 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) n is not divisible by 2
(2) n is not divisible by 3


n-1,n, n+1 are consecutive +ve intigers, and thus if n is even both n-1,n+1 are odd and vice versa. also in every 3 consecutive numbers we get one that is a multiple of 3

from 1

n is odd thus both n-1, n+1 are even and their product has at least 2^3 as a factor however if n = 3 thus n-1,n+1 are 2,4 and since , 24 = 2^3*3 , thus reminder is 3 but if n = 5 for example thus n-1,n+1 are 4,6 and therofre in this case r = 0.....insuff

from 2

n is a multiple of 3 and thus both n-1,n+1 are either even (e.g: n=3) or odd (n=6) and therfore this is insuff

both together

n is odd and is a multiple of 3 and therfore the reminder of the product (n-1)(n+1) when devided by 24 is always 3..suff

C
Expert Post
2 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4688
Location: Pune, India
Followers: 1084

Kudos [?]: 4874 [2] , given: 163

Re: DS Problem : [#permalink] New post 25 Mar 2013, 20:02
2
This post received
KUDOS
Expert's post
vbodduluri 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?
a)n is not divisible by 2
b) n is not divisible by 3


A few things:
1. Exactly one of any two consecutive positive integers is even.
2. Exactly one of any three consecutive positive integers must be a multiple of 3
3. Exactly one of any four consecutive positive integers must be a multiple of 4
etc
Check this post for the explanation:
http://www.veritasprep.com/blog/2011/09 ... c-or-math/

a) n is not divisible by 2

Since every alternate number is divisible by 2, (n-1) and (n+1) both must be divisible by 2. Since every second multiple of 2 is divisible by 4, one of (n-1) and (n+1) must be divisible by 4. Hence, the product (n-1)*(n+1) must be divisible by 8. But if n is divisible by 3, then neither (n-1) nor (n+1) will be divisible by 3 and hence, when you divide (n-1)(n+1) by 24, you will get some remainder. If n is not divisible by 3, one of (n-1) and (n+1) must be divisible by 3 and hence the product (n-1)(n+1) will be divisible by 24 and the remainder will be 0. Not sufficient.


b) n is not divisible by 3
We don't know whether n is divisible by 2 or not. As discussed above, we need to know that to figure whether the product (n-1)(n+1) is divisible by 8. Hence not sufficient.

Take both together, we know that (n-1)*(n+1) is divisible by 8 and one of (n-1) and (n+1) is divisible by 3. Hence, the product must be divisible by 8*3 = 24. So r must be 0. Sufficient.

Answer (C)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Senior Manager
Senior Manager
User avatar
Joined: 17 Dec 2012
Posts: 394
Location: India
Followers: 12

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

Re: DS Problem : [#permalink] New post 25 Mar 2013, 23:50
vbodduluri 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?
a)n is not divisible by 2
b) n is not divisible by 3



Given:

(n-1)(n+1) = 24m + r - (1) where m=1,2,3...

Statement 1:

n = 2w + x - (2)

Statement 1 alone is not sufficient

Statement 2:

n= 3y + z - (3)

Statement 2 alone is not sufficient.


Taken together:

1. x has to be 1 and z can be 1 or 2

2. When x and z are 1, the values of n are 7, 13, 19 etc

3. When x=1 and z=2, the values of n are 5, 11, 17 etc

4. Substitute one of the above values, say 5 in (1)

5. For n=5 we have 4*6 = 24m + r or
24m +r = 24
r=0

We will get the same value of r for the other values of n too.

Therefore answer is choice C.
_________________

Srinivasan Vaidyaraman
Sravna Test Prep
http://www.sravna.com/courses.php

Classroom Courses in Chennai
Online and Correspondence Courses


Last edited by SravnaTestPrep on 26 Mar 2013, 01:15, edited 3 times in total.
Intern
Intern
avatar
Joined: 03 Dec 2013
Posts: 19
Location: Uzbekistan
Concentration: Finance, Entrepreneurship
GMAT 1: 610 Q47 V27
GRE 1: 600 Q790 V400
GPA: 3.4
WE: Analyst (Commercial Banking)
Followers: 0

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

Premium Member CAT Tests
If n is a positive integer and r is remainder when (n-1)(n+1 [#permalink] New post 08 Jan 2014, 01:38
If n is a positive integer and r is remainder when (n-1)(n+1) is divided by
24, what is the value of r?

a. n is divisible by 2
b. n is not divisible by 3





Please, help me to solve this problem. I could not handle it.
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25207
Followers: 3419

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

Re: If n is a positive integer and r is remainder when (n-1)(n+1 [#permalink] New post 08 Jan 2014, 02:42
Expert's post
aja1991 wrote:
If n is a positive integer and r is remainder when (n-1)(n+1) is divided by
24, what is the value of r?

a. n is divisible by 2
b. n is not divisible by 3





Please, help me to solve this problem. I could not handle it.


Merging similar topics. Please refer to the solutions above.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Re: If n is a positive integer and r is remainder when (n-1)(n+1   [#permalink] 08 Jan 2014, 02:42
    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic If n is a positive integer and r is the remainder when (n-1) kwhitejr 10 04 Aug 2010, 02:47
1 Experts publish their posts in the topic If n is a positive integer and r is the remainder when (n-1) raulmaldonadomtz 8 03 Jul 2010, 21:19
2 Experts publish their posts in the topic If n is a positive integer and r is the remainder when (n-1) CasperMonday 6 31 Aug 2009, 04:03
If n is a positive integer and r is the remainder when ( n+1 IgnitedMind 5 14 Sep 2008, 18:25
If n is positive, and r is the remainder when (n-1)(n+1) is Loner 1 26 Apr 2006, 12:21
Display posts from previous: Sort by

If n is a positive integer and r is the remainder when (n-1)

  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®.