Numbers p, q, r and s have 7, 16, 20 and 22 factors. Which of these co

Question

Numbers p, q, r and s have 7, 16, 20 and 22 factors. Which of these could be a perfect cube?

A. p and q
B. q and r
C. r and s
D. p, q and r
E. p, q and s

chetan2u · Accepted Answer

Hi...

since the Q is asking COULD, we have to find the possibilities of matching the perfect cube..
7 factors.. 1*7...... so if a number has 6 of a kind that is  a^6 , factors =  1+6=7...a^6= (a^2)^3 ....YES
16 factors.. 1*16...... so if a number has 15 of a kind that is  a^{15} , factors =  1+15=16...a^{15}= (a^5)^3 ....YES
22 factors.. 1*21...... so if a number has 21 of a kind that is  a^{21} , factors =  1+21=22...a^{21}= (a^7)^3 ....YES

p, q and s

E

niks18 · Answer

any cube is of the form  a^{3k} , and hence the number of factors for this number will be  3k+1

This implies that the number of factors when divided by  3  will leave  1  as remainder.

so for our question  7 ,  16  &  22  will leave a remainder of  1  when divided by  3 . Hence  p ,  q  &  s  can be a perfect cube

Option  E

for the sake of explanation,  s  has  22  factors, so  s  can be of the form  p_1^{21} , this can be written as  (p_1^7)^3  i.e a perfect cube

shashankism · Answer

This is a very tricky question.. Probably could not be solved if seen first time.

Any cube of the a^3k where a is a prime number will have 3k +1 factors.
For e.g. Factors of 3^3 = 1, 3, 3^2, 3^3
 Factors of 3^6 = 1, 3, 3^2, 3^3, 3^4, 3^5, 3^6

So, we have to find the numbers of the form 3k+1 from the given numbers
7 = 3*2 +1 
16 = 3*5+1
20 =/= 3k+1
22 = 3*7+1

So, p,q,s could be a perfect cube...
 Answer E.

shashankism · Answer

Another comprehensive solution could be..

Number of factor of a number a^k*b^m*c^n.......= (1+k)(1+m)(1+n)...... , where a,b,c, are prime numbers.

So, if a number has (1+k)(1+m)(1+n)...... factors then the number is of the form a^k*b^m*c^n.......

Now lets do this for the factors provided.

7 = (1+6) : So the number will be of the form a^6 ........ a perfect cube.

16 = (1+15): So the number will be of the form a^15 ........ a perfect cube. 
16= (8)(2) = (1+7)(1+1): So the number will be of the form a^7*b^1
16 = (4)(4) = (1+3)(1+3): So the number will be of the form a^3 * b^3
and various other forms can be formed.....e.g. 2*2*4 , 2*2*2*2, ...

20 = 1+19 : So the number will be of the form a^19
20 = 5*4 = (1+4) (1+3): So, the number will be of the form a^4 * b^3
and various other forms can be formed ... e.g 5*2*2, 10*2
 But none will give a perfect cube.

22 = 1+21: So the number will be of the form a^21............. a perfect cube. 
22 = 11*2 = (1+10)(1+1): So, the number will be of the form a^10*b^1

Hence p,q and s could be a perfect cube..

JeffTargetTestPrep · Answer

To determine the number of total factors of a number, we add 1 to the number of each unique prime factor and multiply. Also, recall that a perfect cube has unique prime factors that are in quantities of a multiple of 3. Thus, any of these values p, q, r, or s must possess both concepts combined: i.e., the number of factors must be 1 more than a multiple of 3.

So, for instance, 2^3 is a perfect cube, and it has 3 + 1 = 4 total factors.

2^6 is a perfect cube, and it has 6 + 1 = 7 prime factors.

Thus, we see that any number that has a total number of factors that is “1 more” than a multiple of 3, is a perfect cube.

We are given that p has 7 factors; subtracting 1 from 7 gives us 6, which is a multiple of 3. Thus, p is a perfect cube.

Similarly, q has 16 factors; subtracting 1 from 16 gives us 15, which is a multiple of 3. Thus, q is a perfect cube.

We see that r is not a perfect cube because 1 less than the number of factors is 20 - 1 = 19, and 19 is not a multiple of 3.

Finally, s has 22 factors; subtracting 1 from 22 gives us 21, which is a multiple of 3. Thus, s is a perfect cube.

So p, q, and s could all be a perfect cube.

Answer: E

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.

Numbers p, q, r and s have 7, 16, 20 and 22 factors. Which of these co

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

Numbers p, q, r and s have 7, 16, 20 and 22 factors. Which of these co

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