NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 04:12 It is currently 25 Apr 2024, 04:12
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

If n and m are positive integers, is m a factor of n?

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Mo2men
RSM Erasmus Moderator
Joined: 26 Mar 2013
Posts: 2461
Own Kudos [?]: 1360 [8]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Send PM
Reviews Badge
If n and m are positive integers, is m a factor of n? [#permalink] New post   14 Jan 2017, 11:22
2
Kudos
6
Bookmarks
00:00
A
B
C
D
E

Difficulty:

5% (low)

Question Stats:

88% (01:13) correct 12% (01:21) wrong based on 306 sessions
Hide Show timer Statistics
If n and m are positive integers, is m a factor of n?

(1) n = 5*3^k, for some positive integer k
(2) m = 3^(k-1), for some positive integer k
ShowHide Answer
Official Answer
C
User avatar
G
mikemcgarry
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28571 [5]
Given Kudos: 130
Re: If n and m are positive integers, is m a factor of n? [#permalink] New post   16 Jan 2017, 17:25
3
Kudos
1
Bookmarks
Expert Reply
Mo2men wrote:
If n and m are positive integers, is m a factor of n?

(1) n = 5(3^k), for any positive integer k
(2) m = 3^(k-1), for any positive integer k

Dear Mo2men,

I'm happy to respond. :-) This problem is not very challenging: it would be among the easier questions the GMAT would ask.

Either statement by itself is obviously insufficient, because with each statement we get information about only one variable and know nothing about the other, so we can't say anything meaningful about their relation.

If we consider both statements together, we note that any power of an integer is divisible by all the powers below it of that same integer. Thus, 3^(k-1) has to be a factor of 3^k, and therefore also has to be a factor of any multiple of (3^k). Thus, we get a definitive "yes" answer, and the answer to the DS question is (C).

Here's a more GMAT-like problem:
k is mult of 1440

Mike :-)
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618907 [1]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If n and m are positive integers, is m a factor of n? [#permalink] New post   17 Jan 2017, 01:14
1
Kudos
Expert Reply
mikemcgarry wrote:
Mo2men wrote:
If n and m are positive integers, is m a factor of n?

(1) n = 5(3^k), for any positive integer k
(2) m = 3^(k-1), for any positive integer k

Dear Mo2men,

I'm happy to respond. :-) This problem is not very challenging: it would be among the easier questions the GMAT would ask.

Either statement by itself is obviously insufficient, because with each statement we get information about only one variable and know nothing about the other, so we can't say anything meaningful about their relation.

If we consider both statements together, we note that any power of an integer is divisible by all the powers below it of that same integer. Thus, 3^(k-1) has to be a factor of 3^k, and therefore also has to be a factor of any multiple of (3^k). Thus, we get a definitive "yes" answer, and the answer to the DS question is (C).

Here's a more GMAT-like problem:
k is mult of 1440

Mike :-)


Thank you Mike.

If interested, here is the problem Mike is referring to: n-is-a-positive-integer-and-k-is-the-product-of-all-integer-104272.html
User avatar
P
JeffTargetTestPrep
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3043
Own Kudos [?]: 6272 [0]
Given Kudos: 1646
Send PM
Re: If n and m are positive integers, is m a factor of n? [#permalink] New post   11 Dec 2017, 12:01
Expert Reply
Mo2men wrote:
If n and m are positive integers, is m a factor of n?

(1) n = 5(3^k), for any positive integer k
(2) m = 3^(k-1), for any positive integer k


We are given that n and m are positive integers and need to determine whether m is a factor of n, i.e., whether n/m = integer.

Statement One Alone:

n = 5(3^k), for any positive integer k

Since we do not have any information regarding m, statement one alone is not sufficient to answer the question.

Statement Two Alone:

m = 3^(k-1), for any positive integer k

Since we do not have any information regarding n, statement two alone is not sufficient to answer the question.

Statements One and Two Together:

Using statements one and two, we can create the following equation:

n/m = 5(3^k)/3^(k-1)

n/m = 5(3^k)/(3^k)(3^-1)

n/m = 5/(3^-1)

n/m = 5 x 3 = 15

Thus, n/m IS an integer.

Answer: C
avatar
B
Tonkotsu
Intern
Intern
Joined: 10 Oct 2020
Posts: 44
Own Kudos [?]: 25 [0]
Given Kudos: 204
Location: United States (TN)
Concentration: Strategy, Finance
Schools: Fuqua '23 Johnson'23 Yale '23
GPA: 3.74
WE:Analyst (Consumer Products)
Send PM
Re: If n and m are positive integers, is m a factor of n? [#permalink] New post   14 Oct 2020, 18:37
The others have done a far greater job, but for my own sake, I'll try to explain in my own words.

If n and m are positive integers, is m a factor of n?

I notice first, that the question is asking for whether n/m would produce an integer.

(1) n = 5(3^k), for any positive integer k

Gives us no information about m, Not Sufficient

(2) m = 3^(k-1), for any positive integer k

Gives us no information about n Not Sufficient

(1) & (2)

n/m = 5*(3^k)/(3^k-1) = 5 * 3k^(k - (k - 1)) = 5 * 3k is an integer! Sufficient
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618907 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If n and m are positive integers, is m a factor of n? [#permalink] New post   10 Nov 2022, 03:38
Expert Reply
kapil1995 wrote:
Mo2men wrote:
If n and m are positive integers, is m a factor of n?

(1) n = 5(3^k), for any positive integer k
(2) m = 3^(k-1), for any positive integer k


bb chetan2u

I got that each statement alone is insufficient

for 1 + 2 ,

When I put k=1 in both ,I got n= 5^3and m=3^0=1 answer Yes m factor of n

Put k=2 , n=5^9 and m = 3^1=3 answer No m is not facor of n

So, I picked E BUT ANSWER IS C ,How ?


n = 5(3^k) means n = 5*3^k, not n = 5^3^k as you assumed.

P.S. There is no need to tag bb in quant or verbal forums. Better to tag quant/verbal experts/tutors or moderators. Thank you!
GMAT Club Bot
gmatclubot
Re: If n and m are positive integers, is m a factor of n? [#permalink]
10 Nov 2022, 03:38
Moderator:
Bunuel
Math Expert
92912 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions