Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 09 Feb 2013
Posts: 120

If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
11 Mar 2013, 23:33
2
This post received KUDOS
10
This post was BOOKMARKED
Question Stats:
62% (00:57) correct 38% (00:57) wrong based on 271 sessions
HideShow timer Statistics
If Q, a positive integer, has 5 factors, which of the following must be true about Q? I. Q is the square of a prime number. II. Q is the fourth power of a prime number. III. Q is the product of two prime numbers. A. I only B. II only C. III only D. I and II only E. I and III only
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Kudos will encourage many others, like me. Good Questions also deserve few KUDOS.
Last edited by Bunuel on 12 Mar 2013, 01:14, edited 1 time in total.
Edited the question.



Math Expert
Joined: 02 Sep 2009
Posts: 43828

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
12 Mar 2013, 01:22



Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 625

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
12 Mar 2013, 01:42
emmak wrote: If Q, a positive integer, has 5 factors, which of the following must be true about Q?
I. Q is the square of a prime number. II. Q is the fourth power of a prime number. III. Q is the product of two prime numbers.
A. I only B. II only C. III only D. I and II only E. I and III only If Q has 5 factors, we can represent Q = a\(^4\), where a is positive integer more than 1.Let's assume that "a" is not a prime number. Let a = kp, where both k and p are positive integers. Thus, Q = \((kp)^4 = k^4*p^4\). Now the number of factors of Q = (4+1)*(4+1) = 25. But as the given condition states that Q has ONLY 5 factors, thus "a" can't have any other factor except 1 and itself. Thus, a = prime number. Statement I :We can represent Q = (a^2)^2. Thus, we have to prove whether a^2 is a prime number. Take a=2. We can see that it is not a prime number. Thus, this option can't answer a "MUST be true question" Statement II : Always true as proved above. Statement III : Again take a =2. Thus, Q = 64. We don't have this as product of 2 primes. B.
_________________
All that is equal and notDeep Dive Inequality
Hit and Trial for Integral Solutions



Intern
Joined: 01 Sep 2012
Posts: 11
Location: United States

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
17 Mar 2013, 09:14
Hi Bunnuel, can you explain that a positive number with 5 factors should be of the form Q = prime^4 ?? If i have a number with factors such as 2,3,4 the the positive number comes out to be 24 which has 5 factors 1, 2, 3, 4, and 24 itself. Now can you apply the concept of Q = prime^4 to it please ??



Math Expert
Joined: 02 Sep 2009
Posts: 43828

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
17 Mar 2013, 09:50
tanveer123 wrote: Hi Bunnuel, can you explain that a positive number with 5 factors should be of the form Q = prime^4 ?? If i have a number with factors such as 2,3,4 the the positive number comes out to be 24 which has 5 factors 1, 2, 3, 4, and 24 itself. Now can you apply the concept of Q = prime^4 to it please ?? The factors of 24 are: 1, 2, 3, 4, 6, 8, 12, and 24, so 8 factors. Below might helps to understand the answer. Finding the Number of Factors of an IntegerFirst 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. According to the above, if and only Q=prime^4 it will have (4+1)=5 factors. For example, Q=2^4=16 > 16 have the following factors: 1, 2, 4, 8, and 16. Similar questions to practice: howmanyoddpositivedivisorsdoes540have106082.htmlhowmanyfactorsdoes362have126422.htmlhowmanydifferentpositiveintegersarefactorof130628.htmlhowmanydistinctpositivefactorsdoes30030have144326.htmlhowmanydistinctintegersarefactorsof147038.htmlHope 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



Intern
Joined: 01 Sep 2012
Posts: 11
Location: United States

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
17 Mar 2013, 10:44
Woww !!! Thanks a lot Bunuel !! This was my first post and i got such a detailed and kind reply..Thank you and thank you gmatclub!! Thanks Walker !!



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7941
Location: Pune, India

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
18 Mar 2013, 01:34
emmak wrote: If Q, a positive integer, has 5 factors, which of the following must be true about Q?
I. Q is the square of a prime number. II. Q is the fourth power of a prime number. III. Q is the product of two prime numbers.
A. I only B. II only C. III only D. I and II only E. I and III only For more on factors and factors of perfect squares, check: http://www.veritasprep.com/blog/2010/12 ... lynumber/http://www.veritasprep.com/blog/2010/12 ... tsquares/
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 01 Sep 2012
Posts: 11
Location: United States

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
18 Mar 2013, 03:27
Thank you Karishma. !! I do visit Veritasprep and the links you mentioned on this topic was really helpful. Many thanks!!



Director
Joined: 02 Sep 2016
Posts: 786

Re: If Q, a positive integer, has 5 factors, which of the foll [#permalink]
Show Tags
03 Apr 2017, 05:13
emmak wrote: If Q, a positive integer, has 5 factors, which of the following must be true about Q?
I. Q is the square of a prime number. II. Q is the fourth power of a prime number. III. Q is the product of two prime numbers.
A. I only B. II only C. III only D. I and II only E. I and III only Given: Q>0 Q has total 5 factors. (Odd number of factors) (1) Not necessary. For example, 5^2=25 but the total no. of factors are 3 (2+1). (2) YES. For example, 2^4, total no. of factors would be 5 (4+1). (3) Not possible.




Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
03 Apr 2017, 05:13






