If you're experiencing a roadblock with one of the Manhattan Prep GMAT math strategy guides, help is here!
gobaudd
Students
 
Posts: 11
Joined: Tue Aug 24, 2010 4:20 am
 

how many factors does a number have?

by gobaudd Thu Sep 09, 2010 10:51 pm

On page 58 of the number properties guide in the answers to chapter 4 the answer to #11 mentions that thee are (4 + 1)(1 + 1)=10 different factors of 2^4 * 3. How is it calculating this? I t refers to chapter 1 but I don't remember any such formula.

also, why is 3 a factor? it says "because there are 3 consecutive even numbers" but I don't understand why it is true. on page 53 it says the product of k consecutive integers is always divisible by k! which i understand but does that extend to any set of evenly spaced numbers?

Thanks
gokul_nair1984
Students
 
Posts: 170
Joined: Tue Apr 13, 2010 8:07 am
 

Re: how many factors does a number have?

by gokul_nair1984 Fri Sep 10, 2010 1:43 am

gobaudd Wrote:On page 58 of the number properties guide in the answers to chapter 4 the answer to #11 mentions that thee are (4 + 1)(1 + 1)=10 different factors of 2^4 * 3. How is it calculating this? I t refers to chapter 1 but I don't remember any such formula.


I do not have the MGMAT book but I can help you with this.

To find the total number of factors for any number , express the number in terms of its prime factors.
eg: 48=2*2*2*2*3

We have 2 prime factors here, viz. 2 and 3.

Therefore, 48 =(2^4)*(3^1).

As a general rule the total number of factors will be
(4+1)*(1+1)=10

Generally speaking if a number, n can be expressed as :
n=(a^x)*(b^y), where a and b are prime numbers, then total number of factors is given by (x+1)*(y+1)
(This includes 1 and the number itself)

Another example 100=(5^2)*(2^2).
Therefore total number of factors of 100 will be (2+1)*(2+1)=9

gobaudd Wrote:also, why is 3 a factor? it says "because there are 3 consecutive even numbers" but I don't understand why it is true.


Take any three consecutive even numbers. Let's say 2,4,6. It's product has to be divisible by 3. Among any 3 even consecutive numbers , there will always be a number that has 3 as its factor. Analyzing that the factors of 3 are spaced out at an interval of 3(3,6,9,....) and the factors of 2 are spaced out at an interval of 2(2,4,6) might be helpful in this regard.Furhtermore, every third multiple of 2 will be divisible by 3 as 2*3=6

Hope I could help.
chitrangada.maitra
Course Students
 
Posts: 75
Joined: Thu Feb 25, 2010 2:03 pm
 

Re: how many factors does a number have?

by chitrangada.maitra Fri Sep 10, 2010 4:13 pm

Also, the reason they refer you to chapter 1 is because the concept is explained in detail in chapter 1, pg 15, under 'factors and multiples'.

gobaudd Wrote:n page 53 it says the product of k consecutive integers is always divisible by k! which i understand but does that extend to any set of evenly spaced numbers?


This concept does not apply to all evenly spaced sets sets
e.g product of evenly spaced set of 3 numbers: (2,5,8) is not divisible by 3
tim
Course Students
 
Posts: 5665
Joined: Tue Sep 11, 2007 9:08 am
Location: Southwest Airlines, seat 21C
 

Re: how many factors does a number have?

by tim Mon Sep 20, 2010 7:25 pm

i hope these explanations help. let us know if you need any further explanations..
Tim Sanders
Manhattan GMAT Instructor

Follow this link for some important tips to get the most out of your forum experience:
https://www.manhattanprep.com/gmat/forums/a-few-tips-t31405.html
gobaudd
Students
 
Posts: 11
Joined: Tue Aug 24, 2010 4:20 am
 

Re: how many factors does a number have?

by gobaudd Mon Sep 20, 2010 7:37 pm

thanks i actually found the answer on page 130 in the book so i think the reference in chapter 4 to chapter is incorrect and should instead refer to page 130.

my other post inequality-optimization-exponent-question-t11024.html still needs answered though.

thanks
tim
Course Students
 
Posts: 5665
Joined: Tue Sep 11, 2007 9:08 am
Location: Southwest Airlines, seat 21C
 

Re: how many factors does a number have?

by tim Mon Sep 20, 2010 7:59 pm

we'll get to it eventually..
Tim Sanders
Manhattan GMAT Instructor

Follow this link for some important tips to get the most out of your forum experience:
https://www.manhattanprep.com/gmat/forums/a-few-tips-t31405.html