Events & Promotions
|
|
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
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Nov 1811:00 AM PST
-12:00 PM PST
Join us in a live GMAT practice session and solve 30 challenging GMAT questions with other test takers in timed conditions, covering GMAT Quant, Data Sufficiency, Data Insights, Reading Comprehension, and Critical Reasoning questions.
Nov 2211:00 AM IST
-01:00 PM IST
Do RC/MSR passages scare you? e-GMAT is conducting a masterclass to help you learn – Learn effective reading strategies Tackle difficult RC & MSR with confidence Excel in timed test environment- Nov 23
11:00 AM IST
-01:00 PM IST
Attend this free GMAT Algebra Webinar and learn how to master the most challenging Inequalities and Absolute Value problems with ease. 
Nov 2510:00 AM EST
-11:00 AM EST
Prefer video-based learning? The Target Test Prep OnDemand course is a one-of-a-kind video masterclass featuring 400 hours of lecture-style teaching by Scott Woodbury-Stewart, founder of Target Test Prep and one of the most accomplished GMAT instructors.
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!
Difficulty:
65%
(hard)
Question Stats:
57% (02:51) correct
43%
(01:54)
wrong
based on 14
sessions
History
Date
Time
Result
Not Attempted Yet
The function & represents the difference between the greatest and the least odd factors of a positive integer. If P and Q are positive integers, is &P > &Q?
(1) P is divisible by 45 but not by 75 and Q is divisible by 75 but not by 45
(2) Both P and Q have 6 odd factors
(1) P is divisible by 45 but not by 75 and Q is divisible by 75 but not by 45
(2) Both P and Q have 6 odd factors
Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Data Sufficiency (DS) Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
13 Mar 2018, 22:28
Kudos
Bookmarks
jhjl121
Now 45 = 3^2 * 5 and 75 = 3 * 5^2. 45 has two 3's and one 5. 75 has one 3 and two 5's.
Statement 1:
P is divisible by 45 but NOT by 75. This means there are at least two 3's in P but only one 5 (because if there is more than one 5 then it will become divisible by 75 also).
So P is at least = 3^2 * 5. Now there could be other prime numbers in P like 2, 7, 11 etc with various powers we dont know. Please note that the least odd factor of P is '1'.
Q is divisible by 75 but NOT by 45. This means there are at least two 5's in P but only one 3 (because if there is more than one 3 then it will become divisible by 45 also).
So P is at least = 3 * 5^2. Now there could be other prime numbers in P like 2, 7, 11 etc with various powers we dont know. Here also the least odd factor is '1'.
Since we dont know about other prime numbers in P & Q, we cant say what would be greatest odd factor of either P or Q. Eg. if P = 3^2 * 5 * 7 then the greatest odd factor of P will be 3^2 * 5 * 7 (P itself). So we cannot say anything about the asked question here. Not Sufficient.
Statement 2:
Both have 6 odd factors. A number with 6 odd factors has its prime factorisation of the form: either 2^n * p^5 or 2^n * p1^2 * p2 (where p or p1/p2 are odd prime numbers and n could be any non negative integer. Increasing powers of 2 wont make any increase in number of odd factors because 2 is an even number). We dont know which of these forms P/Q take, we also dont know about which odd prime numbers are present in P/Q so we cannot say anything about the asked question here. Not Sufficient.
Combining the statements:
We know P is at least 3^2 * 5. 3^2 * 5 has exactly 6 odd factors (1, 3, 3^2, 5, 3*5, 3^2*5).
Now no matter how many 2's we add to P, it wont change the number of odd factors. But if we add another odd prime number or even increase the power of 3 in P, it will increase the number of odd factors of P. Since there are only 6 odd factors, this means P is of the form = 3^2 * 5 * 2^n (where n is any non negative integer)
Here we should note that P has exactly 6 odd factors and the highest odd factor of P is 3^2 * 5 or '45'. So &P = 45-1 = 44.
Now Q. We know Q is at least 3 * 5^2. 3 * 5^2 has exactly 6 odd factors (1, 3, 5, 5^2, 3*5, 3*5^2).
Now no matter how many 2's we add to Q, it wont change the number of odd factors. But if we add another odd prime number or even increase the power of 5 in Q, it will increase the number of odd factors of Q. Since there are only 6 odd factors, this means Q is of the form = 3 * 5^2 * 2^n (where n is any non negative integer)
Here we should note that Q has exactly 6 odd factors and the highest odd factor of Q is 3 * 5^2 or '75'. So &Q = 75-1 = 74.
Now the question can be answered. Sufficient. Thus C is our answer.
13 Mar 2018, 23:20
Kudos
Bookmarks
The function & represents the difference between the greatest and the least odd factors of a positive integer. If P and Q are positive integers, is &P > &Q?
The least odd factor of any integer is 1. So, &x = (the greatest odd factor of x) - 1. Thus, the question basically asks whether the greatest odd factor of P is greater than the greatest odd factor of Q.
(1) P is divisible by 45 but not by 75 and Q is divisible by 75 but not by 45
If P = 45*7 = 3^2*5*7 and Q = 75, then the greatest odd factor of P (45*7) is greater than the greatest odd factor of Q (75).
If P = 45 and Q = 75, then the greatest odd factor of P (45) is NOT greater than the greatest odd factor of Q (75).
(2) Both P and Q have 6 odd factors. Clearly insufficient. Consider P = 3^5 and Q = 5^5 and vise-versa.
(1)+(2) Both 45 = 3^2*5 and 75 = 3*5^2 have 6 odd factors, for 45 they are 1, 3, 5, 9, 15 and 45 and for 75 are 1, 3, 5, 15, 25, and 75. Since P and Q are multiples of 45 and 75, respectively and both have 6 odd factors, then P = 2^n*45 and Q = 2^m*75 (the least values of P and Q being 45 and 75, respectively, for n = m = 0). Therefore, the greatest off factor of P is 45 and the greatest odd factor of Q is 75: &P < &Q. Sufficient.
Answer: C.
The least odd factor of any integer is 1. So, &x = (the greatest odd factor of x) - 1. Thus, the question basically asks whether the greatest odd factor of P is greater than the greatest odd factor of Q.
(1) P is divisible by 45 but not by 75 and Q is divisible by 75 but not by 45
If P = 45*7 = 3^2*5*7 and Q = 75, then the greatest odd factor of P (45*7) is greater than the greatest odd factor of Q (75).
If P = 45 and Q = 75, then the greatest odd factor of P (45) is NOT greater than the greatest odd factor of Q (75).
(2) Both P and Q have 6 odd factors. Clearly insufficient. Consider P = 3^5 and Q = 5^5 and vise-versa.
(1)+(2) Both 45 = 3^2*5 and 75 = 3*5^2 have 6 odd factors, for 45 they are 1, 3, 5, 9, 15 and 45 and for 75 are 1, 3, 5, 15, 25, and 75. Since P and Q are multiples of 45 and 75, respectively and both have 6 odd factors, then P = 2^n*45 and Q = 2^m*75 (the least values of P and Q being 45 and 75, respectively, for n = m = 0). Therefore, the greatest off factor of P is 45 and the greatest odd factor of Q is 75: &P < &Q. Sufficient.
Answer: C.
--== Message from the GMAT Club Team ==--
THERE IS LIKELY A BETTER DISCUSSION OF THIS EXACT QUESTION.
This discussion does not meet community quality standards. It has been retired.
If you would like to discuss this question please re-post it in the respective forum. Thank you!
To review the GMAT Club's Forums Posting Guidelines, please follow these links: Quantitative | Verbal Please note - we may remove posts that do not follow our posting guidelines. Thank you.
THERE IS LIKELY A BETTER DISCUSSION OF THIS EXACT QUESTION.
This discussion does not meet community quality standards. It has been retired.
If you would like to discuss this question please re-post it in the respective forum. Thank you!
To review the GMAT Club's Forums Posting Guidelines, please follow these links: Quantitative | Verbal Please note - we may remove posts that do not follow our posting guidelines. Thank you.
