Already a member?

Click here to login

Welcome to Brazen Careerist!

Brian Galvin is using Brazen Careerist to share ideas. Join now to become a member and start networking with Brian Galvin and other professionals just like you. Learn more.

Posted On 12.04.09

A Trick that Might Factor In

The quantitative section of the GMAT has a known emphasis on factorization of numbers, asking a variety of questions about divisiblity, primes, least common multiple, etc. One fairly common question type asks "how many unique factors does (number) have?".

While there are certainly strategies to answer this question efficiently without any kind of shortcut trick, a pretty slick shortcut does exist:

The first step would likely be your first step in any factorization problem; break the number down in to its prime factors. Take a number like 24, which breaks in to the factors 2*2*2*3.
Secondly, express that factorization as the product of exponents. In this case, it's 2^3 * 3^1.
Next, discard the bases, and add one to each of the exponents. Here we'd have 3 and 1, and add one to each to make them 4 and 2.
Then, multiply the exponents-plus-one. 4*2 is 8, and there are 8 unique factors of 24:
1, 2, 3, 4, 6, 8, 12, and 24
The proof is a bit messy, but derives from another GMAT concept - combinatorics - which relies heavily on the use of, of all things, factorials.
If you blank on a trick like this, however, note that you can systematically come up with the above list of factors on your own, by taking the prime factors (2, 2, 2, and 3) and 1 (a factor of any integer), and multiplying each possible combination of them:
1
1*2 = 2
1 * 3 = 3
2*2 = 4
2 * 2 * 2 = 8
2 * 3 = 6
2 * 2 * 3 = 12
2 * 2 * 2 * 3 = 24
It's a bit more time consuming, but doesn't require that you memorize a trick precisely in order to solve the problem. As with all shortcuts on the GMAT, if they "click" for you, they'll save you time, which then you can use for those problems that simply require more thought. Please don't spend all of your time memorizing tricks, as the GMAT is written to reward "higher order thinking". That said, a time-saving trick or two can provide you with an additional few minutes on the exam, and the corresponding confidence that you're primed to post a high score.

Share and Enjoy:

Got Something To Say?

Got Something To Say?

You Must Be Logged In To Comment
Not a Member? Brazen Careerist is a career management tool for next-generation professionals. Set up a free account today to comment on this post and start sharing your ideas. Learn more.

Today's Top Idea


Don’t judge based on popularity or blind reciprocity, instead make sure they “get it” and just as importantly, that their followers “get it”. More...

Brenton Gieser

iStock_000008774395Medium.jpg
1 TR Logo5aSmall.jpg
X copy.gif
Orange County logo.jpg

Grad School Zone

ScottShrum.jpg
Scott Shrum

Today is one of those extra exciting days at Veritas Prep HQ, when GMAT prep classes start in dozens of cities worldwide

U.S. Department of State...
Health Practitioner - For...
Facility Manager - Foreig...
Citigroup, Inc.
Proposal Writer — Cash ...
Business Banking Relation...
Randstad
Staffing Consultant
Staffing Consultant
NBC Universal, Inc.
Social Media Developer, O...
Production Assistant...
X