Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 09 Feb 2013
Posts: 119

If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
Updated on: 12 Mar 2013, 02:14
Question Stats:
63% (00:57) correct 37% (00:59) wrong based on 321 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.
Originally posted by emmak on 12 Mar 2013, 00:33.
Last edited by Bunuel on 12 Mar 2013, 02:14, edited 1 time in total.
Edited the question.



Math Expert
Joined: 02 Sep 2009
Posts: 49364

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



Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 614

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
12 Mar 2013, 02: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: 9
Location: United States

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
17 Mar 2013, 10: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: 49364

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
17 Mar 2013, 10: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: 9
Location: United States

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
17 Mar 2013, 11: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: 8288
Location: Pune, India

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
18 Mar 2013, 02: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
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



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

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
18 Mar 2013, 04: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: 720

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
03 Apr 2017, 06: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.



NonHuman User
Joined: 09 Sep 2013
Posts: 8162

Re: If Q, a positive integer, has 5 factors, which of the foll
[#permalink]
Show Tags
25 May 2018, 04:02
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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If Q, a positive integer, has 5 factors, which of the foll &nbs
[#permalink]
25 May 2018, 04:02






