May 20 10:00 PM PDT  11:00 PM PDT Practice the one most important Quant section  Integer Properties, and rapidly improve your skills. May 24 10:00 PM PDT  11:00 PM PDT Join a FREE 1day workshop and learn how to ace the GMAT while keeping your fulltime job. Limited for the first 99 registrants. May 25 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. May 27 01:00 AM PDT  11:59 PM PDT All GMAT Club Tests are free and open on May 27th for Memorial Day!
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 55188

For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
19 May 2015, 06:56
Question Stats:
40% (02:01) correct 60% (02:03) wrong based on 222 sessions
HideShow timer Statistics
For prime numbers x and y, \(x^3*y^5=z^4\). How many positive factors does positive integer z have? A. One B. Two C. Three D. Four E. Five
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Math Expert
Joined: 02 Sep 2009
Posts: 55188

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
25 May 2015, 08:08
Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five OFFICIAL SOLUTION:Notice that z^4 is a perfect square, thus it must have odd number of factors. Since z^4 equals to x^3*y^5, then x^3*y^5 must also have odd number of factors. Now, if x and y are different primes, then the number of factors of x^3*y^5 will be (3 + 1)(5 + 1) = 24, which is not odd. Therefore x and y MUST be the same prime. In this case x^3*y^5 = x^3*x^5 = x^8 = z^4. x^8 = z^4; x^2 = z. Since x is prime, then the number of factors of z is (2 + 1) = 3. Answer: C.
_________________




Math Expert
Joined: 02 Aug 2009
Posts: 7681

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
19 May 2015, 09:04
Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five hi, does the Q mean (x^3)*(y^5)=z^4, because in that way positive integer z is not possible... it should be .x^(3*y^5)=z^4.. if this is what it means answer should be 4..
_________________



Math Expert
Joined: 02 Sep 2009
Posts: 55188

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
19 May 2015, 09:06
chetan2u wrote: Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five hi, does the Q mean (x^3)*(y^5)=z^4, because in that way positive integer z is not possible... it should be .x^(3*y^5)=z^4.. if this is what it means answer should be 4.. The equation is correct: \(x^3*y^5=z^4\).
_________________



Math Expert
Joined: 02 Aug 2009
Posts: 7681

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
19 May 2015, 09:14
Bunuel wrote: chetan2u wrote: Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five hi, does the Q mean (x^3)*(y^5)=z^4, because in that way positive integer z is not possible... it should be .x^(3*y^5)=z^4.. if this is what it means answer should be 4.. The equation is correct: \(x^3*y^5=z^4\). thanks! in that case only possibility is when x=y.. so x^8=z^4... or (x^2)^4=z^4... so z=x^2.. so z has three factors.... ans C
_________________



Senior Manager
Joined: 21 Jan 2015
Posts: 458
Location: India
Concentration: Strategy, Marketing
GMAT 1: 620 Q48 V28 GMAT 2: 690 Q49 V35
WE: Sales (Consumer Products)

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
20 May 2015, 02:27
Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five Ans: C Solution: given x^3*y^5=z^4; here if x and y are two different prime numbers then z = x^3/4 * y^5/4 in this case z can not be and integer. now to make z = (x^3*y^5)^1/4 an integer it is required to have x=y then equation will become z=x^2 or z=y^2 hence total positive factors will be 3.
_________________
 The Mind is Everything, What we Think we Become.



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 14174
Location: United States (CA)

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
22 May 2015, 23:41
Hi All, This question can be solved by TESTing VALUES, but it comes with a 'design issue' that might cause you some trouble if you make the work more complicated than it needs to be..... We're told that X and Y are PRIME NUMBERS and we're told that (X^3)(Y^5) = Z^4. Since this equation is rather "ugly", I would pick the easiest prime that I could think of: 2 (and I'd use it for BOTH X and Y)..... Thus, (2^3)(2^5) = (8)(32) = 256 = Z^4 256 = 2^8 = 4^4 = Z^4 So, Z = 4 We're asked for the number of positive factors that Z has... The factors of 4 are 1, 2 and 4, so there are 3 total factors. Final Answer: GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/



Intern
Joined: 02 Feb 2014
Posts: 37
Concentration: Finance, General Management
GPA: 3.5

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
06 Oct 2015, 19:22
Bunuel wrote: Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five OFFICIAL SOLUTION:Notice that z^4 is a perfect square, thus it must have odd number of factors. Since z^4 equals to x^3*y^5, then x^3*y^5 must also have odd number of factors. Now, if x and y are different primes, then the number of factors of x^3*y^5 will be (3 + 1)(5 + 1) = 24, which is not odd. Therefore x and y MUST be the same prime. In this case x^3*y^5 = x^3*x^5 = x^8 = z^4. x^8 = z^4; x^2 = z. Since x is prime, then the number of factors of z is (2 + 1) = 3. Answer: C. Bunuel, can you elaborate on why z^4 must have an odd number of factors, because it is a combination of prime numbers? Thanks.
_________________
"The stock market is filled with individuals who know the price of everything, but the value of nothing."  Philip Fisher



Math Expert
Joined: 02 Sep 2009
Posts: 55188

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
07 Oct 2015, 06:42
snfuenza wrote: Bunuel wrote: Bunuel wrote: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive integer z have?
A. One B. Two C. Three D. Four E. Five OFFICIAL SOLUTION:Notice that z^4 is a perfect square, thus it must have odd number of factors. Since z^4 equals to x^3*y^5, then x^3*y^5 must also have odd number of factors. Now, if x and y are different primes, then the number of factors of x^3*y^5 will be (3 + 1)(5 + 1) = 24, which is not odd. Therefore x and y MUST be the same prime. In this case x^3*y^5 = x^3*x^5 = x^8 = z^4. x^8 = z^4; x^2 = z. Since x is prime, then the number of factors of z is (2 + 1) = 3. Answer: C. Bunuel, can you elaborate on why z^4 must have an odd number of factors, because it is a combination of prime numbers? Thanks. Finding the Number of Factors of an Integer: First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers. The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself. Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\) Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors. BACK TO YOUR QUESTION:In case of a perfect square, say for \(6^2 = 2^2*3^2\), the powers of primes will be always even, so when counting the number of factors we'd have \((even + 1)(even + 1) = (2 + 1)(2 + 1) = 3*3 = odd*odd = odd\). Tips about the perfect square: 1. The number of distinct factors of a perfect square is ALWAYS ODD. The reverse is also true: if a number has the odd number of distinct factors then it's a perfect square; 2. The sum of distinct factors of a perfect square is ALWAYS ODD. The reverse is NOT always true: a number may have the odd sum of its distinct factors and not be a perfect square. For example: 2, 8, 18 or 50; 3. A perfect square ALWAYS has an ODD number of Oddfactors, and EVEN number of Evenfactors. The reverse is also true: if a number has an ODD number of Oddfactors, and EVEN number of Evenfactors then it's a perfect square. For example: odd factors of 36 are 1, 3 and 9 (3 odd factor) and even factors are 2, 4, 6, 12, 18 and 36 (6 even factors); 4. Perfect square always has even powers of its prime factors. The reverse is also true: if a number has even powers of its prime factors then it's a perfect square. For example: \(36=2^2*3^2\), powers of prime factors 2 and 3 are even. Hope it helps.
_________________



Intern
Joined: 02 Feb 2014
Posts: 37
Concentration: Finance, General Management
GPA: 3.5

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
07 Oct 2015, 13:33
Bunuel wrote: Finding the Number of Factors of an Integer:
First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers. The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.
Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\)
Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.
BACK TO YOUR QUESTION: In case of a perfect square, say for \(6^2 = 2^2*3^2\), the powers of primes will be always even, so when counting the number of factors we'd have \((even + 1)(even + 1) = (2 + 1)(2 + 1) = 3*3 = odd*odd = odd\).
Tips about the perfect square: 1. The number of distinct factors of a perfect square is ALWAYS ODD. The reverse is also true: if a number has the odd number of distinct factors then it's a perfect square;
2. The sum of distinct factors of a perfect square is ALWAYS ODD. The reverse is NOT always true: a number may have the odd sum of its distinct factors and not be a perfect square. For example: 2, 8, 18 or 50;
3. A perfect square ALWAYS has an ODD number of Oddfactors, and EVEN number of Evenfactors. The reverse is also true: if a number has an ODD number of Oddfactors, and EVEN number of Evenfactors then it's a perfect square. For example: odd factors of 36 are 1, 3 and 9 (3 odd factor) and even factors are 2, 4, 6, 12, 18 and 36 (6 even factors);
4. Perfect square always has even powers of its prime factors. The reverse is also true: if a number has even powers of its prime factors then it's a perfect square. For example: \(36=2^2*3^2\), powers of prime factors 2 and 3 are even.
Hope it helps. Thanks Bunuel, you're the best!
_________________
"The stock market is filled with individuals who know the price of everything, but the value of nothing."  Philip Fisher



Current Student
Joined: 12 Aug 2015
Posts: 2616

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
11 Jan 2017, 08:38
This is a great Question. Here is what i did in this one => Given x and y are primes. And z is a postive integer So z^4 will be a perfect 4th power. So the exponent of all the primes must be a multiple of 4. But wait z=x^3*y^5 and x and y are prime numbers. The only way the primes will have the exponent which will be a multiple of 4 is when x=y Putting x=y=> z^4=x^8 => z=x^2=> 3 factors/
Hence C.
_________________



NonHuman User
Joined: 09 Sep 2013
Posts: 10956

Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
Show Tags
22 Mar 2019, 04:43
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: For prime numbers x and y, x^3*y^5=z^4. How many positive factors does
[#permalink]
22 Mar 2019, 04:43






