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

It is currently 24 Oct 2014, 09:11

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

Concept doubt from number property

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

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

Concept doubt from number property [#permalink] New post 18 Dec 2012, 02:40
1
This post was
BOOKMARKED
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 CodesVeritas Prep GMAT Discount Codes
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23409
Followers: 3613

Kudos [?]: 28901 [1] , given: 2871

Re: Concept doubt from number property [#permalink] New post 18 Dec 2012, 03:00
1
This post received
KUDOS
Expert's post
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.
_________________

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
2 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4877
Location: Pune, India
Followers: 1156

Kudos [?]: 5376 [2] , given: 165

Re: Concept doubt from number property [#permalink] New post 18 Dec 2012, 04:21
2
This post received
KUDOS
Expert's post
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 $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

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

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

Re: Concept doubt from number property [#permalink] New post 22 Dec 2012, 00: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, 00:07
    Similar topics Author Replies Last post
Similar
Topics:
Experts publish their posts in the topic number properties doubt RuturajPatil 2 14 May 2013, 20:35
#7 from Number Properties - II YourDreamTheater 3 26 Jul 2010, 23:16
1 Number Properties from GMATPrep DenisSh 2 27 Sep 2009, 23:46
Number Properties from GMATPrep (3) DenisSh 4 27 Sep 2009, 23:39
Number Properties from GMATPrep (2) DenisSh 10 27 Sep 2009, 23:37
Display posts from previous: Sort by

Concept doubt from number property

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

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