Number Properties
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
-
goyalsau
- Legendary Member
- Posts: 866
- Joined: Mon Aug 02, 2010 6:46 pm
- Location: Gwalior, India
- Thanked: 31 times
599 is a prime number so as per your definition of Length of an integer isramannjit wrote:
Length of an integer = total # of Prime factors in its prime factiorization
599 has only 2 prime factors 1 and 599 so i think answer must be 2.
Saurabh Goyal
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
-
ramannjit
- Senior | Next Rank: 100 Posts
- Posts: 47
- Joined: Sun May 09, 2010 7:21 am
- Location: NewDelhi
- Thanked: 1 times
I thought that way but the answer is "9"goyalsau wrote:599 is a prime number so as per your definition of Length of an integer isramannjit wrote:
Length of an integer = total # of Prime factors in its prime factiorization
599 has only 2 prime factors 1 and 599 so i think answer must be 2.
Ramannjit
-
goyalsau
- Legendary Member
- Posts: 866
- Joined: Mon Aug 02, 2010 6:46 pm
- Location: Gwalior, India
- Thanked: 31 times
IF you have the official solution
then please post it over here, it will help a lot in understanding
that why the answer is 9.
then please post it over here, it will help a lot in understanding
that why the answer is 9.
Saurabh Goyal
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
-
GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
The length of an integer is the number of prime factors you get when the number is prime-factorized:ramannjit wrote:What is the maximum possible length of an integer less than 600?
Help me get to OA with steps.
OA 9
The length of 35 is 2 because 35 = 5*7 (2 prime factors = length of 2)
The length of 8 is 3 because 8 = 2*2*2 (3 prime factors = length of 3)
You do not need to memorize this definition. If the length of an integer is discussed on the GMAT, the definition will be provided.
To get the maximum possible length, we need to use only the smallest prime number, which is 2.
2*2*2*2*2*2*2*2*2 = 512. 9 prime factors gives us a length of 9. This is the maximum possible length of an integer less than 600. If we add another 2, we'll get a product that is too big: 2^10 = 1024.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
shovan85
- Community Manager
- Posts: 991
- Joined: Thu Sep 23, 2010 6:19 am
- Location: Bangalore, India
- Thanked: 146 times
- Followed by:24 members
Thanks for the explanation. I have a small concern:GMATGuruNY wrote:The length of an integer is the number of prime factors you get when the number is prime-factorized:ramannjit wrote:What is the maximum possible length of an integer less than 600?
Help me get to OA with steps.
OA 9
The length of 35 is 2 because 35 = 5*7 (2 prime factors = length of 2)
The length of 8 is 3 because 8 = 2*2*2 (3 prime factors = length of 3)
You do not need to memorize this definition. If the length of an integer is discussed on the GMAT, the definition will be provided.
To get the maximum possible length, we need to use only the smallest prime number, which is 2.
2*2*2*2*2*2*2*2*2 = 512. 9 prime factors gives us a length of 9. This is the maximum possible length of an integer less than 600. If we add another 2, we'll get a product that is too big: 2^10 = 1024.
Can we infer that the maximum possible length of an integer less than 1023 is 9 and that of integer less than 2047 is 10?
-
GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Yes, your inferences are correct.shovan85 wrote:Thanks for the explanation. I have a small concern:GMATGuruNY wrote:The length of an integer is the number of prime factors you get when the number is prime-factorized:ramannjit wrote:What is the maximum possible length of an integer less than 600?
Help me get to OA with steps.
OA 9
The length of 35 is 2 because 35 = 5*7 (2 prime factors = length of 2)
The length of 8 is 3 because 8 = 2*2*2 (3 prime factors = length of 3)
You do not need to memorize this definition. If the length of an integer is discussed on the GMAT, the definition will be provided.
To get the maximum possible length, we need to use only the smallest prime number, which is 2.
2*2*2*2*2*2*2*2*2 = 512. 9 prime factors gives us a length of 9. This is the maximum possible length of an integer less than 600. If we add another 2, we'll get a product that is too big: 2^10 = 1024.
Can we infer that the maximum possible length of an integer less than 1023 is 9 and that of integer less than 2047 is 10?
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
ramannjit
- Senior | Next Rank: 100 Posts
- Posts: 47
- Joined: Sun May 09, 2010 7:21 am
- Location: NewDelhi
- Thanked: 1 times
GMATGuruNY wrote:The length of an integer is the number of prime factors you get when the number is prime-factorized:ramannjit wrote:What is the maximum possible length of an integer less than 600?
Help me get to OA with steps.
OA 9
The length of 35 is 2 because 35 = 5*7 (2 prime factors = length of 2)
The length of 8 is 3 because 8 = 2*2*2 (3 prime factors = length of 3)
You do not need to memorize this definition. If the length of an integer is discussed on the GMAT, the definition will be provided.
To get the maximum possible length, we need to use only the smallest prime number, which is 2.
2*2*2*2*2*2*2*2*2 = 512. 9 prime factors gives us a length of 9. This is the maximum possible length of an integer less than 600. If we add another 2, we'll get a product that is too big: 2^10 = 1024.
Thanks Hunt for explaination. So it is the only way for solving this type of question "To get the maximum possible length, we need to use only the smallest prime number, which is 2."
goyalsau: Sorry, seen your post late. Explaination to this was like Hunt has given but a very long drawn. Crux of the answer is quoted and bolded above.
Thanks for help:)
Ramannjit
-
goyalsau
- Legendary Member
- Posts: 866
- Joined: Mon Aug 02, 2010 6:46 pm
- Location: Gwalior, India
- Thanked: 31 times
Dear raman
if guru would not have given the explanation i was not able to figure it out.
But the problem with these type of questions is that, there you have to remember some formulas.. and that is the worst part because logic can remain with us for ever but my memory is very bad when it comes to formulas..
if guru would not have given the explanation i was not able to figure it out.
But the problem with these type of questions is that, there you have to remember some formulas.. and that is the worst part because logic can remain with us for ever but my memory is very bad when it comes to formulas..
Saurabh Goyal
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
-
neerajkumar1_1
- Master | Next Rank: 500 Posts
- Posts: 270
- Joined: Wed Apr 07, 2010 9:00 am
- Thanked: 24 times
- Followed by:2 members
Just to add in...
I suppose its not abt the formulas... eventually its logic..
if u need to find the maximum length, then u need to choose the smallest prime, as that prime will successively divide a big number many more times than a bigger prime...
for this particular question 2^9 is the closest...
but there could also be a combination of 2 and 3 which could give u a length more than just the power of 2's...
All iam saying is... that logic should be clear..
I suppose its not abt the formulas... eventually its logic..
if u need to find the maximum length, then u need to choose the smallest prime, as that prime will successively divide a big number many more times than a bigger prime...
for this particular question 2^9 is the closest...
but there could also be a combination of 2 and 3 which could give u a length more than just the power of 2's...
All iam saying is... that logic should be clear..
-
ramannjit
- Senior | Next Rank: 100 Posts
- Posts: 47
- Joined: Sun May 09, 2010 7:21 am
- Location: NewDelhi
- Thanked: 1 times
Yes Dear, true, it is with most people! but once you go through the discussion, your chances of remembering the breakdown increases to many folds, that you did something like that. A big hint for this question is as Guru mentioned "You do not need to memorize this definition. If the length of an integer is discussed on the GMAT, the definition will be provided. " once you see a hint for this question on the test, you will recall this postgoyalsau wrote:Dear raman
if guru would not have given the explanation i was not able to figure it out.
But the problem with these type of questions is that, there you have to remember some formulas.. and that is the worst part because logic can remain with us for ever but my memory is very bad when it comes to formulas..
Thanks
Ramannjit
