|
Author |
Message |
|
TAGS:
|
|
|
Intern
Joined: 23 Oct 2009
Posts: 4
Followers: 0
Kudos [?]:
1
[1] , given: 0
|
If the prime numbers p and t are the only prime factors of [#permalink]
 26 Oct 2009, 14:53
1
This post received
KUDOS
Question Stats:
68% (01:00) correct
31% (01:37) wrong based on 3 sessions
If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p^2*t? (1) m has more than 9 positive factors. (2) m is a multiple of p^3
Last edited by Bunuel on 21 Mar 2012, 04:04, edited 1 time in total.
Edited the question and added the OA
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11614
Followers: 1802
Kudos [?]:
9600
[3] , given: 829
|
3
This post received
KUDOS
phoenixgmat wrote: I would appreciate some help with:
If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p²t?
1) m has more than 9 positive factors.
2) m is a multiple of p³
some explanations to both statements would be great!
thx a lot We are told that p and t are the ONLY prime factors of m. It could be expressed as m=p^x*t^y, where x and y are integers \geq{1}. Question: is m a multiple of p^2*t. We already know that p and t are the factors of m, so basically question asks whether the power of p, in our prime factorization denoted as x, more than or equal to 2: so is x\geq{2}. (1) m has more than 9 positive factors: Formula for counting the number of distinct factors of integer x expressed by prime factorization as: n=a^x*b^y*c^z, is (x+1)(y+1)(z+1). This also includes the factors 1 and n itself. We are told that (x+1)(y+1)>9 (as we know that m is expressed as m=p^x*t^y) But it's not sufficient to determine whether x\geq{2}. ( x can be 1 and y\geq{4} and we would have their product >9, e.g. (1+1)(4+1)=10.) Not sufficient. (2) m is a multiple of p^3 This statement clearly gives us the value of power of p, which is 3, x=3>2. So m is a multiple of p^2t. Sufficient. Answer: B.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 10 Dec 2009
Posts: 5
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Excellent explanation but are we assuming that 'p' and 't' are different prime factors i.e. 'p' is not equal to 't'?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11614
Followers: 1802
Kudos [?]:
9600
[1] , given: 829
|
1
This post received
KUDOS
|
|
|
|
|
|
Manager
Joined: 12 Oct 2008
Posts: 59
Followers: 1
Kudos [?]:
1
[0], given: 3
|
Excellent question as well as explanation.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11614
Followers: 1802
Kudos [?]:
9600
[1] , given: 829
|
Re: if the prime no.s p & t [#permalink]
16 Nov 2010, 07:05
1
This post received
KUDOS
|
|
|
|
|
|
Manager
Joined: 07 Feb 2010
Posts: 170
Followers: 1
Kudos [?]:
21
[0], given: 101
|
thanks bunuel good expalanation
|
|
|
|
|
|
Verbal GMAT Forum Moderator
Joined: 31 Jan 2010
Posts: 500
WE 1: 4 years Tech
Followers: 7
Kudos [?]:
67
[0], given: 149
|
Ans is B , good one Bunuel
_________________
My Post Invites Discussions not answers
Try to give back something to the Forum.I want your explanations, right now !
Please let me know your opinion about the Chandigarh Gmat Centrehttp://gmatclub.com/forum/gmat-experience-at-chandigarh-india-centre-111830.html
|
|
|
|
|
|
Manager
Joined: 14 Dec 2011
Posts: 69
GMAT 1: 630 Q48 V29
GMAT 2: 690 Q48 V37
Followers: 1
Kudos [?]:
3
[0], given: 24
|
One of thise prime factor question I have absolutely no idea how to approach.
If the prime numbers p and k are the only prime factors of the integer m, is m a multiple of p²t?
m has more than 9 positive factors.
m is a multiple of p³
|
|
|
|
|
|
MBA Section Director
Joined: 19 Mar 2012
Posts: 1273
Location: India
GPA: 3.8
WE: Marketing (Energy and Utilities)
Followers: 221
Kudos [?]:
805
[0], given: 514
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 11:45
Hey Lets look at statement 1
m has more than 9 factors Now if p and t are the only prime factors then the other factors would be a combination of p and t either with each other or with themselves. Now among those 9 factors, the following 2 things could happen. 1. 2 factors would be 1 and m. The other factors could be p, t, t^2, t^3, t^4, t^5, t^6. In this case the integer m is NOT a multiple of p^2t. 2. The other seven factors could have p^2. In that case m would be a multiple of p^2tSo, Insufficient. Lets look at statement 2If m is a multiple of p^3, then m must be a multiple of p^2. We know that m is already a multiple of t. So m must be a multiple of p^2t. Hence Sufficient. Hope this helps.
_________________
My GMAT Resources
V30-V40: How to do it! | GMATPrep SC | GMATPrep CR | GMATPrep RC | Critical Reasoning Megathread | CR: Numbers and Statistics | CR: Weaken | CR: Strengthen | CR: Assumption | SC: Modifier | SC: Meaning | SC: SV Agreement | RC: Primary Purpose | PS/DS: Numbers and Inequalities | PS/DS: Combinatorics and Coordinates
My MBA Resources
Low GPA: What you can do | Letter of Recommendation: The Guide | Indian B Schools accepting GMAT score | Why MBA?
My Reviews
Veritas Prep Live Online
|
|
|
|
|
|
Director
Joined: 22 Mar 2011
Posts: 608
WE: Science (Education)
Followers: 43
Kudos [?]:
267
[0], given: 43
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 11:49
ankit0411 wrote: If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p^2 t?
(1) m has more than 9 positive factors (2) m is a multiple of p^3 We can write m=p^a\cdot{t^b} for some positive integers a and b.(1) The number of positive factors of m is (a+1)(b+1)>9.If a=1 and b>3 then m=pt^b is not a multiple of p^2t.If a>1 then the answer is yes. Not sufficient. (2) Obviously sufficient. Answer B.
_________________
PhD in Applied Mathematics
Love GMAT Quant questions and running.
Last edited by EvaJager on 25 Sep 2012, 11:54, edited 1 time in total.
|
|
|
|
|
|
BSchool Thread Master
Joined: 28 May 2012
Posts: 138
Location: India
Concentration: General Management, Strategy
GPA: 3.33
WE: Information Technology (Retail)
Followers: 3
Kudos [?]:
15
[0], given: 11
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 11:52
souvik101990 wrote: Hey
Lets look at statement 1
m has more than 9 factors
Now if p and t are the only prime factors then the other factors would be a combination of p and t either with each other or with themselves.
Now among those 9 factors, the following 2 things could happen.
1. 2 factors would be 1 and m. The other factors could be p, t, t^2, t^3, t^4, t^5, t^6. In this case the integer m is NOT a multiple ofp^2t.
2. The other seven factors could havep^2. In that case m would be a multiple of p^2t
So, Insufficient.
Lets look at statement 2
If m is a multiple ofp^3, then m must be a multiple of p^2. We know that m is already a multiple of t. So m must be a multiple of p^2t.
Hence Sufficient.
Hope this helps. I got your second statement, but somehow I am not able to get the 1st statement. For example you have p=2 and t=3, two prime numbers . Now the other 7 numbers can be any positive integer right ? i.e 4,6,8,9,4,6,8 isnt it ? And the second case maybe that we have other 7 factors that include 2 and 3 as well . ex. 2,3,2,3,2,3,3,2,2 . In this case m is a multiple of p^2*t . Is my thinking right ?
_________________
You want something, go get it . Period !
|
|
|
|
|
|
BSchool Thread Master
Joined: 28 May 2012
Posts: 138
Location: India
Concentration: General Management, Strategy
GPA: 3.33
WE: Information Technology (Retail)
Followers: 3
Kudos [?]:
15
[0], given: 11
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 11:55
EvaJager wrote: ankit0411 wrote: If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p^2 t?
(1) m has more than 9 positive factors (2) m is a multiple of p^3 We can write m=p^a\cdot{t^b} for some positive integers a and b.(1) The number of positive factors of m is (a+1)(b+1)>9.If a=1 and b>3 then m=pt^b is not a multiple of p^2t.If a>1 then the answer is yes. Not sufficient. (2) Obviously sufficient. Answer B. The formula you've written - (a+1)(b+1) is for the no of prime factors of a number right ? .
_________________
You want something, go get it . Period !
|
|
|
|
|
|
Director
Joined: 22 Mar 2011
Posts: 608
WE: Science (Education)
Followers: 43
Kudos [?]:
267
[0], given: 43
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 12:00
ankit0411 wrote: EvaJager wrote: ankit0411 wrote: If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p^2 t?
(1) m has more than 9 positive factors (2) m is a multiple of p^3 We can write m=p^a\cdot{t^b} for some positive integers a and b.(1) The number of positive factors of m is (a+1)(b+1)>9.If a=1 and b>3 then m=pt^b is not a multiple of p^2t.If a>1 then the answer is yes. Not sufficient. (2) Obviously sufficient. Answer B. The formula you've written - (a+1)(b+1) is for the no of prime factors of a number right ? . NO. It is for all the positive factors of the number, including 1 and the number itself, not only prime factors.
_________________
PhD in Applied Mathematics
Love GMAT Quant questions and running.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11614
Followers: 1802
Kudos [?]:
9600
[0], given: 829
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 12:02
ankit0411 wrote: EvaJager wrote: ankit0411 wrote: If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p^2 t?
(1) m has more than 9 positive factors (2) m is a multiple of p^3 We can write m=p^a\cdot{t^b} for some positive integers a and b.(1) The number of positive factors of m is (a+1)(b+1)>9.If a=1 and b>3 then m=pt^b is not a multiple of p^2t.If a>1 then the answer is yes. Not sufficient. (2) Obviously sufficient. Answer B. The formula you've written - (a+1)(b+1) is for the no of prime factors of a number right ? . Check this: math-number-theory-88376.html It might help.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
MBA Section Director
Joined: 19 Mar 2012
Posts: 1273
Location: India
GPA: 3.8
WE: Marketing (Energy and Utilities)
Followers: 221
Kudos [?]:
805
[0], given: 514
|
Re: If the prime numbers p and t are the only prime factors of [#permalink]
25 Sep 2012, 12:16
|
|
|
|
|
|
BSchool Thread Master
Joined: 28 May 2012
Posts: 138
Location: India
Concentration: General Management, Strategy
GPA: 3.33
WE: Information Technology (Retail)
Followers: 3
Kudos [?]:
15
[0], given: 11
|
Re: If the prime numbers p and t are the only prime factors [#permalink]
25 Sep 2012, 20:39
Quote: Thanks Bunnuel ! I have gone through that, very valuable !
_________________
You want something, go get it . Period !
|
|
|
|
|
|
BSchool Thread Master
Joined: 28 May 2012
Posts: 138
Location: India
Concentration: General Management, Strategy
GPA: 3.33
WE: Information Technology (Retail)
Followers: 3
Kudos [?]:
15
[0], given: 11
|
Re: If the prime numbers p and t are the only prime factors of [#permalink]
25 Sep 2012, 20:40
souvik101990 wrote: Quote: For example you have p=2 and t=3, two prime numbers . Now the other 7 numbers can be any positive integer right ? i.e 4,6,8,9,4,6,8 isnt it ? Note that these factors are combinations of powers of the prime factors only. Thanks, got that . Took me a little while to understand the solution.
_________________
You want something, go get it . Period !
|
|
|
|
|
|
Senior Manager
Joined: 13 Aug 2012
Posts: 468
Followers: 12
Kudos [?]:
75
[0], given: 11
|
Re: If the prime numbers p and t are the only prime factors of [#permalink]
22 Jan 2013, 03:21
phoenixgmat wrote: If the prime numbers p and t are the only prime factors of the integer m, is m a multiple of p^2*t?
(1) m has more than 9 positive factors.
(2) m is a multiple of p^3 m = p^x * t^y where x is at least 1 and y is at least 1... For m to be a multiple of p^2 * t then m must have at least 2 p and at least 1 t... 1. m has more than 9 factors If m = p^1 * t^4 => number of factors = (1+1)(4+1) = 10 NOT A MULTIPLE! If m = p^2 * t^3 => numbr of factors = (2+1)(3+1) = 12 A MULTIPLE! INSUFFICIENT! 2. m is a multiple of p^3 Is it at least 2 factors of p? According to Statement (2) - YES! Is it at least 1 factor of t? According to GIVEN - YES! SUFFICIENT! ANswer: B
|
|
|
|
|
|
|
Re: If the prime numbers p and t are the only prime factors of
[#permalink]
22 Jan 2013, 03:21
|
|
|
|
|
|
|
|
|
|
|
close
