|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 23 Jun 2008
Posts: 144
Followers: 3
Kudos [?]:
11
[0], given: 0
|
If is n is multiple of 5, and n=p^2*q where p and q are prim [#permalink]
05 Feb 2010, 12:51
Question Stats:
71% (01:58) correct
28% (01:09) wrong based on 17 sessions
If is n is multiple of 5, and n=p^2*q where p and q are prime, which of the following must be a multiple of 25? A. p^2 B. q^2 C. pq D. p^2*q^2 E. p^3*q
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11534
Followers: 1795
Kudos [?]:
9557
[2] , given: 826
|
Re: GMAT Prep - Prime Number [#permalink]
05 Feb 2010, 13:11
2
This post received KUDOS
|
|
|
|
|
|
Senior Manager
Joined: 13 Dec 2009
Posts: 269
Followers: 8
Kudos [?]:
67
[1] , given: 13
|
Re: GMAT Prep - Prime Number [#permalink]
12 Mar 2010, 06:35
1
This post received KUDOS
If n is a multiple of 5 and n = p^2*q, where p and q are prime numbers which of the following must be a multiple of 25 n is a multiple of 5 and p and q are prime numbers. the only prime number which multiple of 5 i s5 itself so either p or q is 5 This is why we can surely say that p^2*q^2 is the multiple of 25 since one of thme is 5 and 5^2 = 25 so d is the answer
_________________
My debrief: done-and-dusted-730-q49-v40
|
|
|
|
|
|
Manager
Joined: 26 May 2005
Posts: 217
Followers: 1
Kudos [?]:
41
[2] , given: 1
|
2
This post received KUDOS
n is a multiple of 5 n = pq^2 and p and q are primes numbers... so either p or q is 5 or both are 5
A. p^2 -- q could be 5, so this might not be a multiple of 25 B. q^2 -- p could be 5, so this might not be a multiple of 25 C. pq -- p could be 5 and q some other prime number,so this might not be a multiple of 25 D. p^2q^2 -- bingo, either p or q has to be 5, and this one sure will be a multiple of 25 E.p^3q - q could be 5, so this might not be a multiple of 25
D
|
|
|
|
|
|
Senior Manager
Joined: 24 Jul 2009
Posts: 301
Followers: 2
Kudos [?]:
51
[0], given: 0
|
Re: multiples and prime: help please [#permalink]
18 Apr 2010, 13:43
MMMs wrote: Sorry (in advance) if I'm not posting this in the right place. Not sure I quite figured what to post where... Could someone help me with this question? TIA!
If n is a multiple of 5 and n=p^2q, where p and q are prime numbers, which of the following must be a multiple of 25? a) p^2 b) q^2 c) pq d) p^2q^2 e) p^3q IMHO D if n is a multiple of 5, it means [/m]p^2q[/m]is multiple of 5. Now both p and q are prime, so atleast one of them should be 5. let say if p=5, then and q=3, (n=75) ,then option b is out. >>> [/m]3^2[/m] is not a multiple of 25. let say if p=3, then and q=5, (n=45) ,then option a is out. >>> [/m]3^2[/m] is not a multiple of 25. let say if p=3, then and q=5, (n=45) ,then option c is out. >>> 3 * 5 is not a multiple of 25. let say if p=3, then and q=5, (n=135) ,then option e is out. >>>[/m]3^3 * 5[/m] is not a multiple of 25. Let see option D. Both p or q can be 5, and if any one of them is squared, the result will be divisible by 5...!!
|
|
|
|
|
|
Magoosh GMAT Instructor
Affiliations: Magoosh
Joined: 28 Nov 2011
Posts: 29
Location: United States (CA)
Followers: 146
Kudos [?]:
123
[1] , given: 4
|
1
This post received KUDOS
For this question, it's best to look at the equation and the conditions together. Here's what we know: 1. n must be a multiple of 5 2. n=p^2*q 3. p and q are prime numbers. For n to be a multiple of 5, either p or q has to be 5. They can't be 10, 15, 25, etc. since they have to be prime numbers. As long as one of the two is 5, the other can be any prime number. Knowing this, take a look at the answer choices: A. p^2 B. q^2 C. pq D.p^2*q^2 E.p^3*q A and B should be eliminated, because the question asks "which of the following MUST be a multiple of 25", which means for whatever values we put in that fulfill the conditions in the stem, the correct answer choice should be 25. A and B are both at risk of either p or q being the "other" prime number (p=5 and q=3, p=3 and q=5) in which case 9 won't be divisible by 25. C is also out-- we can finagle p and q into both being 5 to make this true, but it will not be true for every case, since p or q can just as easily be 3, and 15 won't be divisible by 25. D is the correct answer because regardless of what p or q may be individually, the fact is that one of them will always have to be 5 and thus the result of p^2*q^2 will always be divisible by 25, which is what we're looking for in the correct answer. E is incorrect because it's actually very similar to C, where we can potentially make it divisible by 25, but it won't be true for every case. I hope that helps, feel free to let me know if you have any other questions!
_________________
Margarette Magoosh Test Prep
|
|
|
|
|
|
Senior Manager
Joined: 13 May 2011
Posts: 326
WE 1: IT 1 Yr
WE 2: Supply Chain 5 Yrs
Followers: 16
Kudos [?]:
112
[0], given: 10
|
with the given conditions: either p or q has be 5. now picking number for each answer: only D satisfies.
|
|
|
|
|
|
Manager
Joined: 26 Apr 2011
Posts: 232
Followers: 0
Kudos [?]:
26
[0], given: 12
|
fro me its D P^2*q^2
|
|
|
|
|
|
Senior Manager
Joined: 12 Oct 2011
Posts: 283
Followers: 0
Kudos [?]:
13
[0], given: 110
|
Clear D. As already discussed above, others may not always be divisible by 25.
_________________
Consider KUDOS if you feel the effort's worth it
|
|
|
|
|
|
Intern
Joined: 04 Aug 2011
Posts: 48
Location: United States
Concentration: Technology, Leadership
GMAT 1: 570 Q45 V25
GPA: 4
WE: Information Technology (Computer Software)
Followers: 0
Kudos [?]:
10
[0], given: 20
|
Re: If is n is multiple of 5, and n=p^2*q where p and q are [#permalink]
15 Jan 2012, 16:45
D is the correct answer. Tip - whenever given like n = 5k, and n = pq, always check the possibility of both p and Q as 5. I did only for 1 variable and got the answer wrong then later Bunnel post helped.
|
|
|
|
|
|
Manager
Joined: 27 Oct 2011
Posts: 196
Location: United States
Concentration: Finance, Strategy
GMAT 1: Q V
GPA: 3.7
WE: Account Management (Consumer Products)
Followers: 1
Kudos [?]:
25
[0], given: 4
|
Re: If is n is multiple of 5, and n=p^2*q where p and q are [#permalink]
18 Apr 2012, 19:56
either p or q can be the prime 5 so squaring both numbers shows the term must be divisible by 25
_________________
DETERMINED TO BREAK 700!!!
|
|
|
|
|
|
Intern
Joined: 16 Oct 2012
Posts: 9
Followers: 0
Kudos [?]:
0
[0], given: 8
|
If n is a multiple of 5 and n=(p^2)q, where p and q are prim [#permalink]
19 Jan 2013, 01:44
If n is a multiple of 5 and n=(p^2)q, where p and q are prime numbers, which of the following must be a multiple of 25 ?
(a)p^2 (b)q^2 (c)pq (d)(p^2)(q^2) (e)(p^3)q
|
|
|
|
|
|
Manager
Joined: 27 Feb 2012
Posts: 102
Followers: 1
Kudos [?]:
18
[1] , given: 17
|
Re: If n is a multiple of 5 and n=(p^2)q, where p and q are prim [#permalink]
19 Jan 2013, 03:17
1
This post received KUDOS
kiyo0610 wrote: If n is a multiple of 5 and n=(p^2)q, where p and q are prime numbers, which of the following must be a multiple of 25 ?
(a)p^2 (b)q^2 (c)pq (d)(p^2)(q^2) (e)(p^3)q either p = 5 or q = 5 Simply go to options a) p = 2 say and q = 5 b) q =2 and p = 5 c) p =2 and q =5 d) either of p or q is 5 so this will be multiple of 25 e) p = 2 and q =5 So only D stands
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11534
Followers: 1795
Kudos [?]:
9557
[0], given: 826
|
Re: If n is a multiple of 5 and n=(p^2)q, where p and q are prim [#permalink]
19 Jan 2013, 06:02
|
|
|
|
|
|
Manager
Joined: 18 Oct 2011
Posts: 80
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Followers: 2
Kudos [?]:
9
[0], given: 0
|
Re: If is n is multiple of 5, and n=p^2*q where p and q are prim [#permalink]
21 Jan 2013, 07:51
In order to be a multiple of 25 we must have 5*5 derived somewhere from the equation. Also for n to be a factor of 5 the number 5 must be either p or q.
The only answer that MUST have 25 as an outcome of either p or q is D.
|
|
|
|
|
|
Manager
Joined: 04 Jan 2013
Posts: 83
Followers: 0
Kudos [?]:
3
[0], given: 1
|
Re: multiples and prime: help please [#permalink]
21 Jan 2013, 11:48
nverma wrote: MMMs wrote: Sorry (in advance) if I'm not posting this in the right place. Not sure I quite figured what to post where... Could someone help me with this question? TIA!
If n is a multiple of 5 and n=p^2q, where p and q are prime numbers, which of the following must be a multiple of 25? a) p^2 b) q^2 c) pq d) p^2q^2 e) p^3q IMHO D if n is a multiple of 5, it means [/m]p^2q[/m]is multiple of 5. Now both p and q are prime, so atleast one of them should be 5. let say if p=5, then and q=3, (n=75) ,then option b is out. >>> [/m]3^2[/m] is not a multiple of 25. let say if p=3, then and q=5, (n=45) ,then option a is out. >>> [/m]3^2[/m] is not a multiple of 25. let say if p=3, then and q=5, (n=45) ,then option c is out. >>> 3 * 5 is not a multiple of 25. let say if p=3, then and q=5, (n=135) ,then option e is out. >>>[/m]3^3 * 5[/m] is not a multiple of 25. Let see option D. Both p or q can be 5, and if any one of them is squared, the result will be divisible by 5...!! well i had the same thing in mind..so i wont i have to write it i guess Posted from my mobile device
|
|
|
|
|
|
|
Re: multiples and prime: help please
[#permalink]
21 Jan 2013, 11:48
|
|
|
|
|
|
|
|
|
|
|