BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

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

Expert replies
by NandishSS » Fri Jan 13, 2017 6:20 am
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

OA:C

Source:Math Revolution
Join the discussion
Source: — Data Sufficiency |

by GMATGuruNY » Fri Jan 13, 2017 8:00 am
NandishSS 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
Question stem, rephrased:
Does n/m = integer?

Clearly, each statement on its own is insufficient to know whether n/m = integer.
Statements combined:
n/m = (5 * 3^k) / 3^(k-1) = 5 * 3^(k-(k-1)) = 5*3 = 15.
Thus, n/m = integer.
SUFFICIENT.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion

by [email protected] » Fri Jan 13, 2017 10:22 am
Hi NandishSS,

This question is built around a subtle exponent rule "pattern", but if you don't recognize that pattern, then you can still get the correct answer (and prove that the pattern exists) by TESTing VALUES.

We're told that M and N are POSITIVE INTEGERS. We're asked if M is a factor of N. This is a YES/NO question.

1) N = 5(3^K), for any positive integer K

This Fact tells us NOTHING about M, so there's no way to know whether M is a factor of N or not.
Fact 1 is INSUFFICIENT

2) M = (3)^(K-1), for any positive integer K

This Fact tells us NOTHING about N, so there's no way to know whether M is a factor of N or not.
Fact 2 is INSUFFICIENT

Combined, let's TEST VALUES...

IF....
K = 1
N = 5(3) = 15
M = 3^0 = 1
The answer to the question is YES

IF....
K = 2
N = 5(9) = 45
M = 3^1 = 3
The answer to the question is YES

IF....
K = 3
N = 5(27) = 135
M = 3^2 = 9
The answer to the question is YES

Notice that both N and M consistently "triple" from TEST to TEST? This means that M will ALWAYS be a factor of N and the answer ALWAYS YES.
Combined, SUFFICIENT

Final Answer: C

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Join the discussion

by Jeff@TargetTestPrep » Thu Jan 19, 2017 5:12 pm
NandishSS 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

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
Join the discussion

by Matt@VeritasPrep » Fri Jan 20, 2017 12:22 am
It might be easier to see with proper exponents and some color coding:

Given S1 and S2, we've got

n/m = 5 * 3� / 3��¹

m is a factor of n if and only if n/m is an integer. Since 3� / 3��¹ = 3, we can replace that in our equation above, giving

n/m = 5 * 3

and showing that n/m is an integer, making m a factor of n.
Join the discussion