Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 64224

Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 07:51
Question Stats:
19% (01:17) correct 81% (01:15) wrong based on 229 sessions
HideShow timer Statistics
Math Revolution and GMAT Club Contest Starts! QUESTION #10:If a and b are positive integers, let \(n = a^3*b^4\), how many different factors n has? (1) a and b are prime numbers (2) n has only prime factors 5 and 7 Check conditions below: Math Revolution and GMAT Club ContestThe Contest Starts November 28th in Quant Forum We are happy to announce a Math Revolution and GMAT Club Contest For the following four (!) weekends we'll be publishing 4 FRESH math questions per weekend (2 on Saturday and 2 on Sunday). To participate, you will have to reply with your best answer/solution to the new questions that will be posted on Saturday and Sunday at 9 AM Pacific. Then a week later, the forum moderator will be selecting 2 winners who provided most correct answers to the questions, along with best solutions. Those winners will get 6months access to GMAT Club Tests. PLUS! Based on the answers and solutions for all the questions published during the project ONE user will be awarded with ONE Grand prize: PS + DS course with 502 videos that is worth $299! All announcements and winnings are final and no whining GMAT Club reserves the rights to modify the terms of this offer at any time. NOTE: Test Prep Experts and Tutors are asked not to participate. We would like to have the members maximize their learning and problem solving process.
Thank you!
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Math Expert
Joined: 02 Sep 2009
Posts: 64224

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
20 Dec 2015, 09:45
Bunuel wrote: Math Revolution and GMAT Club Contest Starts! QUESTION #10:If a and b are positive integers, let \(n = a^3*b^4\), how many different factors n has? (1) a and b are prime numbers (2) n has only prime factors 5 and 7 Check conditions below: Math Revolution and GMAT Club ContestThe Contest Starts November 28th in Quant Forum We are happy to announce a Math Revolution and GMAT Club Contest For the following four (!) weekends we'll be publishing 4 FRESH math questions per weekend (2 on Saturday and 2 on Sunday). To participate, you will have to reply with your best answer/solution to the new questions that will be posted on Saturday and Sunday at 9 AM Pacific. Then a week later, the forum moderator will be selecting 2 winners who provided most correct answers to the questions, along with best solutions. Those winners will get 6months access to GMAT Club Tests. PLUS! Based on the answers and solutions for all the questions published during the project ONE user will be awarded with ONE Grand prize: PS + DS course with 502 videos that is worth $299! All announcements and winnings are final and no whining GMAT Club reserves the rights to modify the terms of this offer at any time. NOTE: Test Prep Experts and Tutors are asked not to participate. We would like to have the members maximize their learning and problem solving process.
Thank you! MATH REVOLUTION OFFICIAL SOLUTION:Since we have 3 variables (n, a, b) and 1 equation (\(n=a^3b^4\)) in the original condition, we need 2 equations to match the number of variables and the number of equations. Since we need both 1) and 2), the correct answer is likely C. Using con 1) & 2), we get \(n=5^37^4\) or \(n=7^35^4\). The number of different factors is (3+1)(4+1)=20. This is unique and sufficient. Therefore, the correct answer is C. However, since this is an “integer” question, which is one of the key questions, we should apply Common Mistake Type 4(A). In case of con 1), if a=b, \(n=a^7\) → (7+1)=8. However, if a≠b, \(n=a^3b^4\) → (3+1)(4+1)=20. So this is not unique and sufficient. In case of con 2), \(n=5^37^4\) → (3+1)(4+1)=20. However, \(n=1^335^4=5^47^4\) → (4+1)(4+1)=25. This is not unique and sufficient. Therefore the correct answer is C. Note : For cases where we need 2 more equations, such as original conditions with “2 variables”, or “3 variables and 1 equation”, or “4 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 70% chance that C is the answer, while E has 25% chance. These two are the majority. In case of common mistake type 3,4, the answer may be from A, B or D but there is only 5% chance. Since C is most likely to be the answer using 1) and 2) separately according to DS definition (It saves us time). Obviously there may be cases where the answer is A, B, D or E.
_________________




Intern
Joined: 21 Nov 2014
Posts: 25
Location: Viet Nam

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 20:17
(1) Insufficient because the number of factors n has depend on whether a = b or not. If a = b then n has (7+1) = 8 factors. If a\neq{b} then n has (3+1)(4+1) = 20 factors. (2) Insufficient because a and b can be multiple of 5 and 7 Both (1) and (2) are sufficient because since a & b are prime numbers, they can only be 5 & 7 then we can know that n has 20 factors. Answer C.
_________________
GMAT Group for Vietnamese:
https://www.facebook.com/groups/644070009087525/




Intern
Joined: 21 Jan 2013
Posts: 36
Concentration: General Management, Leadership
GPA: 3.82
WE: Engineering (Computer Software)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 09:28
If a and b are positive integers, let n=a3∗b4, how many different factors n has?
(1) a and b are prime numbers (2) n has only prime factors 5 and 7
the number of different factors n will have depends on the prime factorization of a and b ; and the resultant powers of all the prime factors of a and b together. it follows that we need to know the powers of all different prime factors to calculate the total number of factors . we can then apply the formula of (x+1)(y+1)(z+1).. so on where x , y and z are the powers of distinct prime factors that constitute n.
1) says that a and b are prime factors themselves  therefore subsequent factorization is not possible for both a and b. so the number of total factors for n = (3+1)(4+1)  sufficient. 2) says n has only prime factors 5 and 7 . it could very well be the case that a is a multiple of 5 and 7 (each raised to any power) and so is the case with b. it could also be the case that a is 5 raised to power of any positive integer and b is 7 raised to thepower of any positive integer. (or vice versa) the fact that the product of a^3 and b^7 could be ANY power of 5 or 7 raised subsequently by power of 3 and 7 generates multiple possible powers to both 5 and 7. so a unique set of powers for prime numbers 5 and 7 is not possible
e.g., one possibility : a = 5 ; b = 7 : n = 5^3 * 7^4 and the # of factors = (3+1)*(4+1) another possibility : a = 125 ; b = 49 ; n = 5^9 * 7^8 and the # of factors = (9+1)*(8+1)
both the values are clearly different without needing further calculations  B is clearly insufficient.
Correct Answer : A



Board of Directors
Joined: 17 Jul 2014
Posts: 2429
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 10:25
if n=a^3 * b^4, then the number of factors of n would be: 4*5 = 20. But!!! only when a and b are prime numbers, otherwise, we need to find prime factors of a and b.
statement 1 tells us directly that a and b are prime numbers. this could mean that n has 20 factors. statement 2 tells us that n has only prime factors 5 and 7. nevertheless, we do not know whether a is 7 or 5, and b is 7 or 5. it might be the case a=25 and b=49. this will mean that a=(5^2)^3 and b=(7^2)^4. this means that a=5^6 and b=7^8. n can have 7*9=63 factors, or if a=5 and b=7 => 20 factors. since 2 outcomes are possible, this statement is not sufficient.
A.



Intern
Joined: 29 Sep 2014
Posts: 14

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 16:05
We are asked whether we can calculate the number of different factors of \(n\) where \(n = a^3∗b^4\).
Statement 1) tells us that a and b are prime numbers. If \(a\) and \(b\) are prime numbers then their only factors are 1 and themselves, therefore they have exactly 1 factor which is not 1. This lets us calculate the number of factors by calculating the number of different combinations of \(a\) and \(b\) and adding 1 (or including \(a^0 * b^0\) as a combination). Statement 1) is therefore sufficient to determine the number of different factors of n.
Statement 2) states that the only prime factors of \(n\) are 5 and 7. This would mean that the only prime factors of \(a\) and \(b\) are also 5 and 7, but not that \(a\) and \(b\) are necessarily prime. We could therefore have any number of different factors for \(n\), as \(a\) and \(b\) can have any number of different factors themselves. For example 5, 7, 25, 35, 49, 125 could be factors of \(a\) and/or \(b\) and all of these factors would be factors of \(n\) and would be in addition to the number of different combinations of \(a\) and \(b\) as calculated for statement 1). Statement 2) is therefore insufficient as we cannot calculate the number of factors of \(n\) based on its information.
Statement 1) is sufficient and statement 2) is insufficient therefore the answer is A.



Intern
Joined: 09 Jul 2015
Posts: 44

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 17:10
Find different factors of n which is of the form a^3*b^4
A) if a and b are prime, then total different factors would be 4*5. SUFFICIENT
B) n has only prime factors of 5 and 7. n could be 25^3*49^4 or it could also be 5^3*7^4. so INSUFFICIENT.
Answer is A



Intern
Joined: 22 Dec 2014
Posts: 30

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 00:50
If a and b are positive integers, let n=a3∗b4, how many different factors n has?
(1) a and b are prime numbers (2) n has only prime factors 5 and 7
ANSWER:
n=a^3*b^4
(1) a and b are prime numbers > number of different factors (including 1 and n) \(= (3+1) * (4+1) = 20\) > Sufficient (2) n has only prime factors 5 and 7 > \(a=5, b=7\) or vice versa > \(n = 5^1*7^1\) (order is not the issue) > number of different factors (including 1 and n) \(= (1+1) * (1+1) = 4\) > sufficient
Answer D



Marshall & McDonough Moderator
Joined: 13 Apr 2015
Posts: 1673
Location: India

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 01:38
n = a^3 * b^4 If a and b are prime n will have (3 + 1)*(4 + 1) = 20 factors.
St1: Sufficient because of the above explanation.
St2: n has only prime factors 5 and 7. But we do not know if a and b are prime. n = 25^3 * 35^4 > 5^10 * 7^4 > Number of factors = 55 n = 5^3 * 7^4 > Number of factors = 20 St2 does not provide a unique solution.
Answer: A



Intern
Joined: 06 Jul 2014
Posts: 15
WE: Supply Chain Management (Manufacturing)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 05:05
If a and b are positive integers, let n=a 3 ∗b 4 , how many different factors n has?
(1) a and b are prime numbers (2) n has only prime factors 5 and 7
Explanation: 1) case a)If a and b are different primes then total no of factors is 20. case b)if and b are same prime then total no of factors is 9 Hence ,a alone is not sufficient.
2)if 5 and 7 are in a alone or b alone then we can't determine the no of factors. for multiple of 5 or 7 lso we can't determine the no of factors Hence ,b alone is not sufficient. Combining a & b we find a=5,b=7 or b=5 ,a=7.
Hence both a and b together are sufficient. (C)



Intern
Joined: 17 Aug 2014
Posts: 10

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 05:25
Answer is A
1)By statement 1 we know that number of factors will be(3+1)*(4+1)=20,as a and b are prime factors 2)By statement 2, a and b can be multiples of 5 and 7 respectively, in which case there are many possibilities for number of factors



Intern
Joined: 01 Nov 2015
Posts: 29
Location: India
Concentration: Marketing, Entrepreneurship
WE: Engineering (Computer Software)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 09:32
Find the no. of factors of n given \(n = a^3 * b^4\)
I. a and b are prime => n is in its factorized form. Therefore total no. of factors are (3+1)(4+1) Sufficient
II. 5 and 7 are the only factors of 5
but, we don't know that a and b are 5 and 7
It could be that \(n = 5^3 * 7^4\) or \(n = 5^6 * 7^8 = 25^3 * 49^4\) Not Sufficient
Answer is A



Intern
Joined: 09 Sep 2015
Posts: 26

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 21:36
1) A, b are prime.. so total factors = (3+1)(4+1) =20 (s) 2) Only 5, 7 are prime factors.. so a , b must be 5v or 7.. again factors = (3+1)(4+1) =20 (s)
Thus D



Intern
Joined: 29 Aug 2013
Posts: 35
Location: Bangladesh
GPA: 3.76
WE: Supply Chain Management (Transportation)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
14 Dec 2015, 02:10
QUESTION #10: If a and b are positive integers, let n=a3∗b4, how many different factors n has?
(1) a and b are prime numbers (2) n has only prime factors 5 and 7 Solution: Statement (1): The number of factors of n can be expressed by the formula = (p+1)(q+1). hereby, for all prime values of a and b , the power remained the same. N=(3+1)(4+1)=20 . So n has 20 number of factors. .............Sufficient Statement (2): By putting power 3 and 4 we can find different factors alongside 5 and 7. Hereby, statement (2) is not sufficient.
Answer: (A)



Intern
Joined: 06 Oct 2013
Posts: 43

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
14 Dec 2015, 03:41
If a and b are positive integers, let n=a3∗b4, how many different factors n has?
(1) a and b are prime numbers (2) n has only prime factors 5 and 7.
Statement 1). a and b are primes so total factors are 20.
Hence Sufficient.
Statement 2) we don't know exactly a and b are 5 and 7. a and b could be multiples of 5 and 7. Hence Insufficient.
ANS. A.



Senior Manager
Joined: 23 Sep 2015
Posts: 362
Location: France
GMAT 1: 690 Q47 V38 GMAT 2: 700 Q48 V38
WE: Real Estate (Mutual Funds and Brokerage)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
15 Dec 2015, 00:33
If a and b are positive integers, let \(n=a^3∗b^4\), how many different factors n has? If a and b are prime then we can compute the different factors using their powers. So the question asked is: are a and b are prime numbers? (1) a and b are prime numbers : sufficient, there are 20 different factors (2) n has only prime factors 5 and 7: insufficient, knowing that 5 and 7 are the only prime factors does not tell us that they are a and b. a and b could be any other non prime numbers Answer A
_________________



Manager
Status: single
Joined: 19 Jan 2015
Posts: 80
Location: India
GPA: 3.2
WE: Sales (Pharmaceuticals and Biotech)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
15 Dec 2015, 06:10
from statement 1 if a and b are prime numbers, then we can assume two ways if a and b are not equal then, a^3*b^4 equal to =4*3 =12 factors. number of factors we have to add one extra from power
If a and b are equal then , it will become =a^ 7 or b^7 then no of factors is 8.
from statement 2 it clearly mentions, n has only prime factor 5 and 7 from question stem n=a^3*b^4, we can assume a=5 and b=7 or a=7 or b=5. no of factors equal to 4*3=12 factors. so option B is correct.



Manager
Joined: 10 Aug 2015
Posts: 54
Concentration: General Management, Entrepreneurship

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
16 Dec 2015, 12:18
If a and b are positive integers, let \(n = a^3 * b^4\) , how many different factors n has?
So we are asked to find the total number of factors of \(n\) .
Statement 1: \(a\) and \(b\) are prime numbers.
Since a and b are prime numbers and \(n = a^3 * b^4\) , this means that the expression \(a^3 * b^4\) is the prime factorization of \(n\). From this, we can find the total number of factors by taking each exponent (here 3 and 4) and adding 1 to it (so we now have 4 and 5) and multiplying these two numbers together.The result (20) is the total number of factors of n.
Note that we don't actually need to go through these steps and arrive at a value. As soon as we know that it is possible to do so, we should move on to the next statement.
Also, note that we don't need to know which prime numbers a and b are as long as we know that \(n = a^3 * b^4\) because it means that \(a\) and \(b\) are the only two prime factors in the prime factorization of \(n\).
Sufficient.
Statement 2 : \(n\) has only prime factors 5 and 7. \(5\) and \(7\) make up the prime factorization of \(n\) but don't know which exponent to apply to \(5\) and \(7\) so we cannot use the method described above. Moreover we don't know the value of a so a could be equal to \(5\) or \(7\) or even \(5^2\) or 7^2. The same goes for b. So without the individual values of \(a\) and \(b\) here we cannot determine the number of factors of \(n\).
Not Sufficient
Answer : A



Manager
Joined: 13 Mar 2013
Posts: 153
Location: United States
Concentration: Leadership, Technology
GPA: 3.5
WE: Engineering (Telecommunications)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
16 Dec 2015, 19:11
If a and b are positive integers, let n=a^3∗b^4, how many different factors n has? (1) a and b are prime numbers (2) n has only prime factors 5 and 7 need to know whether a and are prime factors or not .To calculate the total factors st1 > a, b prime given.. hence sufficient to calculate the different factors. st2 > either a or b is 5 or 7 . In way they its given that a, b are prime . hence sufficient to calculate the total number of factors. hence D ans .
_________________



Intern
Joined: 20 Jan 2015
Posts: 44

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
17 Dec 2015, 04:35
Each statement alone is sufficient.
We are to find the number of factors of n which is given as a^3*b^4. Now for this we either need to find the value of a and b, or we need to find if a and b are prime numbers.
Statement 1 this gives us exactly what we need. if both a and b are prime no. of factors = (3+1)(4+1) = 20. => sufficient Statement 2  this says that the only prime factors n has are 5 & 7. Now this is possible only when either of a or b equals 5 or 7. The actual values doesnt mater as we only need to calculate no of factors. So, no of factors = (3+1)(4+1) = 20. => sufficient.
Thus, answer is each statement alone is sufficient. => option D.




Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
17 Dec 2015, 04:35



Go to page
1 2
Next
[ 27 posts ]

