If k is a multiple of 3 and k = (m^2)n, where m and n are

Question

If k is a multiple of 3 and  k = (m^2)n , where m and n are prime numbers, which of the following must be a multiple of 9?

(A)  m^2 
(B)  n^2 
(C)  mn 
(D)  mn^2 
(E)  (mn)^2

Source: Gmat Hacks 1800

KarishmaB · Accepted Answer

Given prime factorization of k:
 k = (m^2)n , 
If k is a multiple of 3, we can say that either m = 3 or n = 3.
So either m^2 or n^2 will be a multiple of 9 but we don't know which of them is a multiple of 9.
That is why none of A, B, C and D work. 
(E)  (mn)^2  includes both m^2  and  n^2  and hence it must be a multiple of 9.

sambam · Answer

Since 'm' and 'n' are primes, In order for k to be a multiple of 3 either 'n' or 'm' must be 3. Also, In order to be a multiple of 9 the product must have two 3's as factors. 
A) No. 'm' could be 3 or 'n' could be 3 we don't know which one
B) No. Same logic as above.
C) No. 'm' and 'n' could both be 3 in which case it would work. But they could also be '5' and '7' or some other pair of primes.
D) No. n^2 could be 3^2 or it could be 5^2 (or some other prime number)
E) Correct Answer. Since 3 must be one of the numbers, squaring the product must yield 9 as a factor.

BangOn · Answer

must be a multiple of 9 
m and n are prime...lets have 2 and 3
now either of then can be a 3... 
a) m can be 2 and n = 3...out
b) n can be 2 and m = 3...out
c) m = 2 and n=3 ...out
d) n can be 2 and m = 3...out
e) m = 2/3 or n = 3/2 both satisfies .......must be a multiple of 9

Bunuel · Answer

This question is almost exact copy of the following GMAT Prep question: if-is-n-is-multiple-of-5-and-n-p-2-q-where-p-and-q-are-prim-92383.html

sahniminie · Answer

Either m or n is 3,
so "E" is correct

Akuthiala · Answer

A) No since n could be 9
B) No since m=3
C) No since m could be 2 and n=3
D) No since M could 3 and n=2
E) Yes since either M or N have to be 3 (or factor) so they will become a factor of 9

BrushMyQuant · Answer

If k is a multiple of 3 and   k = (m^2)n  then  (m^2)n  will also be a multiple of 3

Since both m and n are prime numbers, so either m is 3 or n is 3 or both are 3
In any case, m*n will be a multiple of 3
=>  (mn)^2  will be a multiple of  3^2  or 9

So,  Answer will be E 
Hope it helps!

If k is a multiple of 3 and k = (m^2)n, where m and n are

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 k is a multiple of 3 and k = (m^2)n, where m and n are

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