Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49251

Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 08:51
Question Stats:
20% (00:48) correct 80% (01:00) wrong based on 221 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.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics






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

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 21: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: 41
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, 10: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
_________________

Consider +1 Kudos if you find my post useful



Board of Directors
Joined: 17 Jul 2014
Posts: 2692
Location: United States (IL)
Concentration: Finance, Economics
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, 11: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: 16

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 17: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.
_________________
Target GMAT 650. Please help by giving Kudos, it's free!



Manager
Joined: 09 Jul 2015
Posts: 58

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
12 Dec 2015, 18: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
_________________
Please kudos if you find this post helpful. I am trying to unlock the tests



Intern
Joined: 22 Dec 2014
Posts: 38

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 01: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



SC Moderator
Joined: 13 Apr 2015
Posts: 1706
Location: India
Concentration: Strategy, General Management
GPA: 4
WE: Analyst (Retail)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 02: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: 20
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, 06: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, 06: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: 36
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, 10: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: 10 Sep 2015
Posts: 32

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
13 Dec 2015, 22: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: 40
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, 03: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)
_________________
Appreciate Kudos if the post seems worthwhile!



Intern
Joined: 06 Oct 2013
Posts: 45

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
14 Dec 2015, 04: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.



Retired Moderator
Joined: 23 Sep 2015
Posts: 385
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, 01: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
_________________
New Application Tracker : update your school profiles instantly!



Manager
Status: single
Joined: 19 Jan 2015
Posts: 90
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, 07: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.



Current Student
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, 13: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: 171
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, 20: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 .
_________________
Regards ,



Current Student
Joined: 20 Jan 2015
Posts: 51

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
17 Dec 2015, 05: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.
_________________
Please take a moment to hit Kudos if you like my post



Moderator
Joined: 22 Jun 2014
Posts: 1048
Location: India
Concentration: General Management, Technology
GPA: 2.49
WE: Information Technology (Computer Software)

Re: Math Revolution and GMAT Club Contest! If a and b are positive integer
[#permalink]
Show Tags
19 Dec 2015, 03:08
n = a^3 * b^4if a number is written in the form of the powers of its prime factors then total factors for that number are calculated by increasing powers of each prime number by 1 and multiplying all of them. (1) a and b are prime numbers  SUFFICIENTn will have (3+1)*(4+1) = 4*5 = 20 factors. (2) n has only prime factors 5 and 7  SUFFICIENThere it wont matter if a = 5 or 7 or b = 5 or 7. we only need powers of prime numbers. hence n will have 20 factors. Option D is the correct answer.
_________________
 Target  720740 http://gmatclub.com/forum/informationonnewgmatesrreportbeta221111.html http://gmatclub.com/forum/listofoneyearfulltimembaprograms222103.html




Re: Math Revolution and GMAT Club Contest! If a and b are positive integer &nbs
[#permalink]
19 Dec 2015, 03:08



Go to page
1 2
Next
[ 26 posts ]



