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

It is currently 26 May 2013, 01:26
Customize  |  Hide

Concept doubt from number property

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
Joined: 29 Jul 2012
Posts: 188
GMAT Date: 11-18-2012
Followers: 0

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

Concept doubt from number property [#permalink] New post 18 Dec 2012, 03:40
I came across these concept of number property ,which i read but still not able to understood properly...as WHY and HOW can i implement those concepts

The concept which i read is from MGMAT number property chapter 10:

1) Consecutive multiples of 'n' have a G.C.F of 'n'

2) The G.C.F of two numbers cannot be larger than difference between two number.

Why these concepts are formulated in these way and How to implement on the questions?


Thanks in advance.

Regards,
Aristocrat
_________________

Thriving for CHANGE

Manhattan GMAT Discount CodesKaplan GMAT Prep Discount CodesGMAT Pill GMAT Discount Codes
1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11628
Followers: 1802

Kudos [?]: 9618 [1] , given: 829

Re: Concept doubt from number property [#permalink] New post 18 Dec 2012, 04:00
1
This post received
KUDOS
Aristocrat wrote:
I came across these concept of number property ,which i read but still not able to understood properly...as WHY and HOW can i implement those concepts

The concept which i read is from MGMAT number property chapter 10:

1) Consecutive multiples of 'n' have a G.C.F of 'n'

2) The G.C.F of two numbers cannot be larger than difference between two number.

Why these concepts are formulated in these way and How to implement on the questions?


Thanks in advance.

Regards,
Aristocrat


Consecutive multiples of 'n' have a G.C.F of 'n'

This implies that the greatest common factor of nk (multiple of n) and n(k+1) (next multiple of n) is n. Well, this must be true since k and k+1 are consecutive integers, thus they don't share any common factor but 1 (for example two consecutive integers 15 and 16 do not share any common factor but 1). Therefore the GCF of nk and n(k+1) is n.

For example, consider consecutive multiples of 7: 70 and 77 --> GCF(70, 77)=7.

The G.C.F of two numbers cannot be larger than difference between two number.

This should be formulated as:
For two distinct positive integers a and b (a>b): GCF(a,b)\leq{a-b}, the greatest common divisor of two distinct positive integers cannot be greater than their positive difference. Proof: any common factor of two integers is also a factor of their sum and difference, hence GCF of two distinct integers cannot be greater than the positive difference between them as in this case GCF must also be a factor of the difference which is less then it, which is impossible.

For example if a=25 and b=20 then the greatest common divisor of 25 and 20 can not be more than 25-20=5 (as number more than 5 cannot be divisor of 5, which is the difference between 25 and 20).

Hope it's clear.
_________________

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

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. NEW!!!

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. NEW!!!


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

Find out what's new at GMAT Club - latest features and updates

2 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 3114
Location: Pune, India
Followers: 574

Kudos [?]: 2021 [2] , given: 92

Re: Concept doubt from number property [#permalink] New post 18 Dec 2012, 05:21
2
This post received
KUDOS
Aristocrat wrote:
I came across these concept of number property ,which i read but still not able to understood properly...as WHY and HOW can i implement those concepts

The concept which i read is from MGMAT number property chapter 10:

1) Consecutive multiples of 'n' have a G.C.F of 'n'

2) The G.C.F of two numbers cannot be larger than difference between two number.

Why these concepts are formulated in these way and How to implement on the questions?


Thanks in advance.

Regards,
Aristocrat


In Quant, you can establish innumerable inferences from the theory of any topic. The point is that you should be comfortable with the theory. If I give you a statement, you should be able to say whether it is true or false based on your conceptual understanding. There is no point memorizing these facts. Just try to understand why the book says it is so. Next time, if you come across a situation dealing with GCF, you don't need to 'recall' these; you will know that these are true.


1) Consecutive multiples of 'n' have a G.C.F of 'n'

What are consecutive multiples?
e.g. 4n, 5n or 18n, 19n etc are pairs of consecutive multiples of n. What will be the greatest common factor of 18n and 19n? We know that n is their common factor. Is there any common factor between 18 and 19 (except 1)? No. So GCF will be n only. Take any two consecutive numbers. They will have no common factor except 1. Hence, if we have two consecutive factors of n, their GCF will always be n.

For more on common factors of consecutive numbers, check:
http://www.veritasprep.com/blog/2011/09 ... c-or-math/
http://www.veritasprep.com/blog/2011/09 ... h-part-ii/

2) The G.C.F of two numbers cannot be larger than difference between two numbers.
This is true in case the numbers are distinct. GCF is a factor of both the numbers. Say GCF of two distinct numbers is x. This means the two numbers are mx and nx where n and m have no common factor. What can be the smallest difference between m and n? m and n can be consecutive numbers. In this case, the difference between nx and mx will be x which is equal to the GCF. If m and n are not consecutive, the difference between mx and nx will be much larger than x. The difference between mx and nx cannot be less than x.
Say, GCF of two numbers is 6. The numbers can be 6 and 12 or 6 and 36 etc but they cannot be 6 and 8 since both numbers must have 6 as a factor.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save 10% 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

Manager
Manager
Joined: 29 Jul 2012
Posts: 188
GMAT Date: 11-18-2012
Followers: 0

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

Re: Concept doubt from number property [#permalink] New post 22 Dec 2012, 01:07
Thanks Karishma,

All my doubt regarding these concept is cleared.

Regards,
Aristocrat
_________________

Thriving for CHANGE

Re: Concept doubt from number property   [#permalink] 22 Dec 2012, 01:07
    Similar topics Author Replies Last post
Similar
Topics:
New posts Number Properties from GMATPrep DenisSh 3 28 Sep 2009, 00:34
Popular new posts Number Properties from GMATPrep (2) DenisSh 10 28 Sep 2009, 00:37
New posts Number Properties from GMATPrep (3) DenisSh 4 28 Sep 2009, 00:39
New posts 1 Number Properties from GMATPrep DenisSh 2 28 Sep 2009, 00:46
New posts EXPERTS_POSTS_IN_THIS_TOPIC number properties doubt RuturajPatil 2 14 May 2013, 21:35
Display posts from previous: Sort by

Concept doubt from number property

  Question banks Downloads My Bookmarks Reviews  


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