Mar 23 07:00 AM PDT  09:00 AM PDT Christina scored 760 by having clear (ability) milestones and a trackable plan to achieve the same. Attend this webinar to learn how to build trackable milestones that leverage your strengths to help you get to your target GMAT score. Mar 27 03:00 PM PDT  04:00 PM PDT Join a free live webinar and learn the winning strategy for a 700+ score on GMAT & the perfect application. Save your spot today! Wednesday, March 27th at 3 pm PST Mar 29 10:00 PM PDT  11:00 PM PDT Right now, their GMAT prep, GRE prep, and MBA admissions consulting services are up to $1,100 off. GMAT (Save up to $261): SPRINGEXTRAGMAT GRE Prep (Save up to $149): SPRINGEXTRAGRE MBA (Save up to $1,240): SPRINGEXTRAMBA
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 53771

Question Stats:
33% (01:22) correct 67% (01:57) wrong based on 49 sessions
HideShow timer Statistics



Math Expert
Joined: 02 Sep 2009
Posts: 53771

Re M3122
[#permalink]
Show Tags
14 Jun 2015, 13:15
Official Solution: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 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
_________________
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: 06 Oct 2015
Posts: 5

Re: M3122
[#permalink]
Show Tags
31 Oct 2015, 18:08
"Notice that z4 is a perfect square, thus it must have odd number of factors. Since z4 equals to x3∗y5, then x3∗y5 must also have odd number of factors."
Question about perfect squares. Would z^6 also be a perfect square?
Also, why do x^3 and y^5 need odd factors, given z^4?



Math Expert
Joined: 02 Sep 2009
Posts: 53771

Re: M3122
[#permalink]
Show Tags
01 Nov 2015, 02:24
HunterJ wrote: "Notice that z4 is a perfect square, thus it must have odd number of factors. Since z4 equals to x3∗y5, then x3∗y5 must also have odd number of factors."
Question about perfect squares. Would z^6 also be a perfect square?
Also, why do x^3 and y^5 need odd factors, given z^4? 1. Any integer in even power is a perfect square. 2. \(z^4\) is a perfect square. A perfect square has odd number of factors. Since \(z^4\) equals to \(x^3*y^5\), then \(x^3*y^5\) (the product of x^3 and y^5, not the multiples separately) must also have odd number of factors. 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.
_________________
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



Current Student
Joined: 11 Feb 2015
Posts: 77
Location: United States
Concentration: Strategy, General Management
GPA: 3.7
WE: Engineering (Energy and Utilities)

Re: M3122
[#permalink]
Show Tags
06 Nov 2016, 19:46
z cannot be a prefect square unless x=y. x and y are prime numbers, we cant get a prefect square with unequal powers of prime numbers. hence, x=y.



Intern
Joined: 09 Jul 2016
Posts: 17

Re M3122
[#permalink]
Show Tags
21 May 2017, 23:41
I think this is a highquality question and I agree with explanation.



Current Student
Joined: 03 Aug 2016
Posts: 353
Location: Canada
GMAT 1: 660 Q44 V38 GMAT 2: 690 Q46 V40
GPA: 3.9
WE: Information Technology (Consumer Products)

Re: M3122
[#permalink]
Show Tags
11 Jun 2017, 12:06
Bunuel wrote: Official Solution:
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
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 SO Bunuel just to reiterate last line. Does that mean the factors are 1,x,z ?
_________________
My MBA Journey  https://smalldoubledouble.com



Math Expert
Joined: 02 Sep 2009
Posts: 53771

Re: M3122
[#permalink]
Show Tags
12 Jun 2017, 04:25
mbsingh wrote: Bunuel wrote: Official Solution:
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
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 SO Bunuel just to reiterate last line. Does that mean the factors are 1,x,z ? Absolutely. Say if x = 2, then y = 4 and the factors of 4 are 1, 2, and 4.
_________________
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



Current Student
Joined: 19 Aug 2016
Posts: 149
Location: India
GPA: 3.82

Re: M3122
[#permalink]
Show Tags
21 Jul 2017, 03:33
Bunuel wrote: HunterJ wrote: "Notice that z4 is a perfect square, thus it must have odd number of factors. Since z4 equals to x3∗y5, then x3∗y5 must also have odd number of factors."
Question about perfect squares. Would z^6 also be a perfect square?
Also, why do x^3 and y^5 need odd factors, given z^4? 1. Any integer in even power is a perfect square. 2. \(z^4\) is a perfect square. A perfect square has odd number of factors. Since \(z^4\) equals to \(x^3*y^5\), then \(x^3*y^5\) (the product of x^3 and y^5, not the multiples separately) must also have odd number of factors. 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. Hi Bunuel, Considering the 4th point in the tips for perfect square (great tips btw), we can directly assume in the question that x and y are the same prime numbers since their powers in the question are odd and z is a perfect square? Thanks!
_________________
Consider giving me Kudos if you find my posts useful, challenging and helpful!



Math Expert
Joined: 02 Sep 2009
Posts: 53771

Re: M3122
[#permalink]
Show Tags
21 Jul 2017, 03:43
ashikaverma13 wrote: Bunuel wrote: HunterJ wrote: "Notice that z4 is a perfect square, thus it must have odd number of factors. Since z4 equals to x3∗y5, then x3∗y5 must also have odd number of factors."
Question about perfect squares. Would z^6 also be a perfect square?
Also, why do x^3 and y^5 need odd factors, given z^4? 1. Any integer in even power is a perfect square. 2. \(z^4\) is a perfect square. A perfect square has odd number of factors. Since \(z^4\) equals to \(x^3*y^5\), then \(x^3*y^5\) (the product of x^3 and y^5, not the multiples separately) must also have odd number of factors. 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. Hi Bunuel, Considering the 4th point in the tips for perfect square (great tips btw), we can directly assume in the question that x and y are the same prime numbers since their powers in the question are odd and z is a perfect square? Thanks! _______________ Yes, that's correct.
_________________
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



Manager
Joined: 02 Mar 2017
Posts: 73

Just curious multiplication of 2 fractions can be an integer = 2/3 x 3/2 is equal to 1. Is it not possible that x is not equal to y? we find two prime numbers such that forth root of X^3 and Y^5 yield fractions that are reciprocal to each other. Not possible??? P.S. I solved it by thinking that since the question is directly asking how many Prime factor , and because there can be only one correct ans take both X and Y same ( Try to solve with special unique cases when you can)



Intern
Joined: 21 May 2015
Posts: 15

Re M3122
[#permalink]
Show Tags
24 Aug 2017, 16:19
I think this is a highquality question and I agree with explanation.



Intern
Joined: 19 Apr 2015
Posts: 2

Re M3122
[#permalink]
Show Tags
03 Oct 2017, 04:21
I think this is a poorquality question and the explanation isn't clear enough, please elaborate. I can't think of any positive integer z which satisfies the above equation. the only way according me which satisfies the equation is when x and y are same. can explain me with a help of an example?



Math Expert
Joined: 02 Sep 2009
Posts: 53771

Re: M3122
[#permalink]
Show Tags
03 Oct 2017, 04:55
Amanrohra 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
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
I think this is a poorquality question and the explanation isn't clear enough, please elaborate. I can't think of any positive integer z which satisfies the above equation. the only way according me which satisfies the equation is when x and y are same. can explain me with a help of an example? It seems that you did not read the solution carefully. YES, as it's clearly stated in the solution, x and y MUST be the same prime. For example consider x = y = 2. Note here that unless it is explicitly stated otherwise, different variables CAN represent the same number.
_________________
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: 24 Oct 2016
Posts: 29

Re: M3122
[#permalink]
Show Tags
04 Oct 2017, 01:41
This is a high quality question.



Manager
Joined: 07 Aug 2018
Posts: 110
Location: United States (MA)
GMAT 1: 560 Q39 V28 GMAT 2: 670 Q48 V34

Another approach would be to pick numbers, which worked for me... \(x=3\) and \(y=3\), the question does not state that the prime number have to be distinct... this makes it easier to work with the same primes. \(3^3*3^5=3^8\) so we know that \(3^8=z^4\), therefore \(9^4=z^4\) > \(z=9\) Factors of \(z=9\) > 1,3,9
_________________
Quantitative Megathread:https://gmatclub.com/forum/ultimategmatquantitativemegathread244512.html Verbal Megathread:https://gmatclub.com/forum/allyouneedforgmatverbal164070.html Flashcards Quant + Verbal:https://gmatclub.com/forum/gmatflashcards108651.html Thursdays with Ron:https://gmatclub.com/forum/manhattansthursdayswithronconsolidatedvideoindex223612.html#p2138753



Intern
Joined: 07 Jul 2018
Posts: 44

Re: M3122
[#permalink]
Show Tags
26 Feb 2019, 10:47
I solved this Q like this:
\(x^3 * y^5 = (x*y)^3*y^2\)
Now y^2 has to be equal to x*y to make it a power of 4.
\(y^2= x*y\) leads to x=y Therefore same prime numbers.
So \(z= (prime^2)^2\)
Therefore number of factors = 2+1.










