BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

product

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pm
Location: Gandhinagar
Thanked: 41 times
Followed by:2 members

product

by shashank.ism » Mon Feb 08, 2010 10:53 am
Let P be the product of all natural numbers between 45 and 293 that have an odd number of factors. Find the highest power of 12 in P.


a) 9
b) 5
c) 7
d) 8
e) 6
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.
Top
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Mon Feb 08, 2010 10:58 am
shashank.ism wrote:Let P be the product of all natural numbers between 45 and 293 that have an odd number of factors. Find the highest power of 12 in P.


a) 9
b) 5
c) 7
d) 8
e) 6
Only perfect squares have odd number of factors
P = 49 × 64 × 81 × 100 × 121 × 144 × 169 × 196× 225 × 256 × 289
P = 26+2+4+2+8 * 36 *N, where N is neither a multiple of 2 nor a multiple of 3.
Here highest power of 3 is 8, and highest power of 2
is more than 12. So the highest power of 12 is 8.

The ans. is D.
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P
Top
User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pm
Location: Arabian Sea
Thanked: 125 times
Followed by:2 members

by ajith » Mon Feb 08, 2010 9:49 pm
harsh.champ wrote:
shashank.ism wrote:Let P be the product of all natural numbers between 45 and 293 that have an odd number of factors. Find the highest power of 12 in P.


a) 9
b) 5
c) 7
d) 8
e) 6
Only perfect squares have odd number of factors
P = 49 × 64 × 81 × 100 × 121 × 144 × 169 × 196× 225 × 256 × 289
P = 26+2+4+2+8 * 36 *N, where N is neither a multiple of 2 nor a multiple of 3.
Here highest power of 3 is 8, and highest power of 2
is more than 12. So the highest power of 12 is 8.

The ans. is D.
Nice approach how do u say that "Only perfect squares have odd number of factors"
Always borrow money from a pessimist, he doesn't expect to be paid back.
Top
User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pm
Location: Gandhinagar
Thanked: 41 times
Followed by:2 members

by shashank.ism » Wed Feb 10, 2010 4:29 am
harsh.champ wrote:
shashank.ism wrote:Let P be the product of all natural numbers between 45 and 293 that have an odd number of factors. Find the highest power of 12 in P.


a) 9
b) 5
c) 7
d) 8
e) 6
Only perfect squares have odd number of factors
P = 49 × 64 × 81 × 100 × 121 × 144 × 169 × 196× 225 × 256 × 289
P = 26+2+4+2+8 * 36 *N, where N is neither a multiple of 2 nor a multiple of 3.
Here highest power of 3 is 8, and highest power of 2
is more than 12. So the highest power of 12 is 8.

The ans. is D.
Harsh will you please explain how can we come to conclusion that only perfect squares have odd number of factors..
well if its true, it is really a nice concept and can be used to solve a problem in small time. Thanks for this question.
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Feb 11, 2010 1:55 pm
shashank.ism wrote: Harsh will you please explain how can we come to conclusion that only perfect squares have odd number of factors..
well if its true, it is really a nice concept and can be used to solve a problem in small time. Thanks for this question.
It is indeed true that only perfect squares have an odd number of factors. There are two ways to see this:

* Notice that most of the time, factors come in pairs. If, for example, we look at the number 26, we have four factors -- that is, two pairs of numbers that multiply to 26:

1 * 26 = 26
2 * 13 = 26

* It is only for a perfect square that we have one factor, the positive square root of the number, which is not in a pair. Look at, say, 16, which has five factors:

1 * 16 = 16
2 * 8 = 16
4^2 = 16

__

Alternatively, if you know how we count divisors from a prime factorization, you can see that perfect squares will have an odd number of factors. If we have a prime factorization, we count divisors by adding one to each exponent and multiplying. So the number (2^7)(3^5), for example, has 8*6 = 48 positive factors.

Now, if a number is a perfect square, all of the exponents in its prime factorization must be even. For example, the prime factorization of 144 = 12^2 = (2^2 * 3)^2 is (2^4)(3^2). So when we add one to each power, we will get only odd numbers: 5*3 = 15, and 144 has fifteen positive divisors. If, on the other hand, any of our exponents are odd numbers, when we add one we will get an even number, and therefore an even number of divisors, so if a number is *not* a perfect square, it must have an even number of factors.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
User avatar
Legendary Member
Posts: 777
Joined: Fri Jan 01, 2010 4:02 am
Location: Mumbai, India
Thanked: 117 times
Followed by:47 members

by komal » Tue Feb 16, 2010 11:08 am
shashank.ism wrote:Let P be the product of all natural numbers between 45 and 293 that have an odd number of factors. Find the highest power of 12 in P.


a) 9
b) 5
c) 7
d) 8
e) 6
Only perfect squares have odd number of factors
P = 49 × 64 × 81 × 100 × 121 × 144 × 169 × 196
× 225 × 256 × 289
Þ P = 26+2+4+2+8 * 36 *N, where N is neither a multiple
of 2 nor a multiple of 3.
Here highest power of 3 is 8, and highest power of 2
is more than 12. So the highest power of 12 is 8.
Top
Post new topic Post Reply
• Page 1 of 1