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.
It appears that you are browsing the GMAT Club forum unregistered!
Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club
Registration gives you:
Tests
Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.
Applicant Stats
View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more
Books/Downloads
Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Re: DS - good concept [#permalink]
23 Oct 2006, 21:13
I think B too.
1 is not sufficient. N can be either odd or even.
For 2: All the prime factors of an odd number N will be odd. The prime factors to 2N will be all the factors of N as well as the factors of N multiplied by 2.
For example: 21 = 1,3,7,21
42 = 1,3,7,21,
2,6,14,42 (above factors multiplied by 2)
For an even number N, 2N can't have all distinct prime factors by multiplying N's factors by 2
10 - 1,2,5,10
20 - 1,2,5,10
4, ,20
Yurik79, I did not understand how your example satisfies the 2nd option.
8 is divisible by 4 positive numbers and 4 is divisible by 3 numbers. 8 should have 6 positive factors to meet the requirement stated in 2. Am I missing something?
Let O be any odd number. O is prime factorized into a, b and c.
O = a^m x b^n x c^l
Therefore number of factors of O = (m+1)(n+1)(l+1)
2xO = 2^1 x a^m x b^n x c^l
Therefore number of factors of 2O = (1+1)(m+1)(n+1)(l+1); this is twice the number of factors of O.
Now let E be any even number.
E= 2^m x d^n x y^l
Therefore number of factors of E = (m+1)(n+1)(l+1)
// At the minimum m+1 = 2
2xE = 2^(m+1) x d^n x y^l
Therefore number of factors of 2E = (m+2)(n+1)(l+1)
The number of prime factors of 2E will be twice of those of E only if (m+2) = 2(m+1)
This is possible only if m=0. Since E is an even number, m cannot be 0.
Yurik79, I did not understand how your example satisfies the 2nd option. 8 is divisible by 4 positive numbers and 4 is divisible by 3 numbers. 8 should have 6 positive factors to meet the requirement stated in 2. Am I missing something?
my fault))you are absolutely correct thanks for pointing my mistake
yezz I am sorry agree B _________________