If Q the square of an odd positive integer and if 8Q^8 has four prime

Question

If Q the square of an odd positive integer and if 8Q^8 has four prime factors, then how many prime factors does √Q have?

A. 1
B. 2
C. 3
D. 4
E. Cannot be determined

Are You Up For the Challenge: 700 Level Questions

nick1816 · Answer

As  Q^2  is an odd number,  Q^8  must be odd too.

2^3*Q^8  has 4 prime factors; hence,  Q^8  must have 3 prime factors, and so does  \sqrt{Q} .

satya2029 · Answer

Q=(2n+1)^2
Q^8=(2n+1)^16
 8*Q^8= 2^3*(2n+1)^(16) 
This means 2n+1 consists of 3 prime factors as 2 is one prime factor and total prime factors in 8Q^8 is 4
So  \sqrt{Q}  has 3 prime factors.

harivars · Answer

Q8 must have 3 prime factors, and so does root over Q
can u plz explain this one

nick1816 · Answer

harivars

8*Q^8= 2^{3+d}*a^x*b^y*c^z  , where a, b and c are distinct odd prime numbers

As Q is square of odd integer, Q can't have 2 as its prime factor. d must be equal to 0.

so,  Q^8 = a^x*b^y*c^z

^{16}= a^x*b^y*c^z

= a^{x/16}*b^{y/16}*c^{z/16}

Q^{1/2}  has 3 prime factors a, b and c, which are same as that of Q^8.

udaypratapsingh99 · Answer

8Q^8 has 4 prime factors. 8 has only one prime factor, ie 2, and Q does not have 2 as a prime factor as Q is odd as given. 
Thus, the remaining 3 prime factors come from Q. 
The number of prime factors doesn't change for square root. Does, 3 is the correct answer.

C is Correct

Lenel · Answer

is an odd number, must be odd

Posted from my mobile device

gmatprepper94111 · Answer

Q is the square of an odd positive integer.
8Q^8 has four prime factors.
We want to know how many prime factors /sqrt{Q} has.

Let's start by thinking about 8Q^{8}. 
--> We can write 8 as 2^{3} so we know 2 is one of the prime factors.
--> The other 3 prime factors must come from Q.
--> So Q either has 3 prime factors or 4 prime factors (if 2 | Q)

Let's now think about Q.
-->Let m be some odd positive integer. 
--> Then there exists some even integer n >= 0 such that m = n + 1.
--> Then we can write Q = m^{2} = (n+1)^{2} = n^{2} + 2n + 1
--> We know that Q is an odd number now.
--> This means that 2 is not a factor of Q.
--> We can then say that Q has three distinct prime factors.

Now let's think about /sqrt{Q}.
--> It's helpful just to register that we know we're not dealing with any negative numbers.
--> /sqrt{Q} = /sqrt{(m)^{2})
--> Note that Q = m^{2} implies Q must have equally as many prime factors as m, since any additional factors would be composites resulting from multiplying some combinator of prime factor of m_1 against a combination of prime factors of m_2.
--> This means that /sqrt{Q} has equally as many prime factors as Q itself.
--> Then Q having three prime factors implies /sqrt{Q} has three prime factors.

gmatprepper94111 · Answer

In my previous post here, I showed why Q must have 3 prime factors. Here I'll show for a general case why Q having 3 prime factors implies Q^(1/2) must have 3 prime factors.

Suppose we have some integer z > 1.

As we always do, we can decompose z into the product of any grouping of its factors: z = f_1 * f_2 * f_3 * f_4 ... f_n

Without the loss of generality, we can further break up the factors of z into powers of its unique prime factor, e.g.: z = p_1^a * p_2^b * p_3^c ...

What happens when we square z? We just get z * z = (p_1^a * p_2^b * p_3^c ...) * (p_1^a * p_2^b * p_3^c ...) = (p_1^2a * p_2^2b * p_3^2c ...)

So taking powers of z just changes the exponents on its prime factors -- it doesn't change the count of unique prime factors p_1 ... p_n. You can use induction to show this for any power over 1, which is kinda neat.

Because we know Q is the square of an integer, we can safely apply the logic backwards, and just halve the exponents on its prime factors.

----- Example ----

Suppose z is 12^2 = 144

We can break up z into 12 * 12 = 3 * 4 * 3 * 4 = 3^2 * 2^4; it has just two distinct prime factors.

If we take the root of z, that's just 12, which is simply 3^1 * 2^2. Note that we just cut the exponents in half.

Kinshook · Answer

Asked: If Q the square of an odd positive integer and if 8Q^8 has four prime factors, then how many prime factors does √Q have?

Q = (2k+1)^2 
2^3(2k+1)^8 has 4 prime factors ; 2k+1 has 3 prime factors; √Q = 2k + 1 has 3 prime factors

IMO C

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

If Q the square of an odd positive integer and if 8Q^8 has four prime

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

If Q the square of an odd positive integer and if 8Q^8 has four prime

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards