Quickest way to factor 133

Expert replies

lawri: Newbie | Next Rank: 10 Posts; Posts: 7; Joined: Mon Sep 27, 2010 4:08 am

by lawri » Sat Mar 26, 2011 9:08 pm

What's the quickest way to factor 133 or a number with prime number other than 2,3, 5 (i.e. 7, 11, 13, 19, 23, etc)? Using brute force/trial and error takes a lot of time.

Like this post

Source: Beat The GMAT — GMAT Strategy | Sat Mar 26, 2011 9:08 pm

Geva@EconomistGMAT: GMAT Instructor; Posts: 905; Joined: Sun Sep 12, 2010 1:38 amFollowed by: 123 members; Thanked: 378 times; GMAT Score:760

by Geva@EconomistGMAT » Sat Mar 26, 2011 11:18 pm

Trial and error is the way, but there are certain "streamlining" methods.

1) Rules of divisibility can tell you whether a number is divisible by a prime, without going all the way and trying to divide it:

A number is divisible by 2 if it ends with an even digit. Example: 342.
A number is divisible by 3 if the sum of its digits is divisible by 3. Example: 225: 2+2+5=9 is divisible by 3, so 225 is divisible by 3.
A number is divisible by 4 if last two digits form a number that is div by 4: Example: 344: 44 is div by 4, so 344 is divisible by 4.
A number is divisible by 5 if it ends with an a 5 or zero. Example: 345.
A number is divisible by 6 if it's divisible by 2 and 3 - see above.
A number is divisible by 7...if it's divisible by 7. Use know multiples of 7 to check this: your number 133 is 7 below 140, which is a known multiple of 7, so 133 is a multiple of 7.
A number is divisible by 8 if last three digits form a number that is div by 8: Example: 1720: 720 is div by 8, so 1720 (or 2720, or 23720) are all divisible by 8.
A number is divisible by 9 if the sum of its digits is divisible by 9. Example: 225: 2+2+5=9 is divisible by 9, so 225 is divisible by 9.
A number is divisible by 10 if it ends with an a zero. Example: 340.

So you can use the rules to just test whether there is any need to actually try and divide the number by a prime, before you go and actually do it (for example, before going out and realizing that 133/7 = 19.

2) When testing whether a number is prime or divisible by primes, it's enough to stop testing when you reach the nearest perfect square. For 133, the nearest perfect square is 121, which is the square of 11: therefore, you need to test only until 11 to see whether 133 is prime. If 133 is not divisible by any prime up to 11, inclusive, then 133 is prime itself, and there's no need to test any further. Try it with 131, or 149.

Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

Like this post

Brian@VeritasPrep: GMAT Instructor; Posts: 1031; Joined: Thu Jul 03, 2008 1:23 pmFollowed by: 255 members; Location: Malibu, CA; Thanked: 716 times; GMAT Score:750

by Brian@VeritasPrep » Mon Mar 28, 2011 2:28 pm

Hey lawri,

Let me just add on to Geva's informative post by adding one more point:

One of the quickest ways to factor a large number is to look at the answer choices. After all, if your goal in factorization is to reduce your answer, the correct answer must be something that you could derive from what you have.

For example, if you're at 124/93 and the answer choices are:

A) 6/5
B) 5/4
C) 4/3
D) 3/2
E) 2/3

You don't necessarily need to know right offhand that both 124 and 93 are divisible by 31. You can just let the answer choices guide you:

A doesn't work because 93 cannot be broken in to 5-times-something, so A is out
B doesn't work because the 124 isn't divisible by 5, and 93 isn't divisible by 4
C looks viable, so you can hold onto it
D doesn't work because 93 isn't divisible by 2
E may still work, but look again - the numerator is less than the denominator, which isn't true of 124/93, so that doesn't work either.

The GMAT won't typically require too much brute force or trial and error calculation - they'll almost always give you an out if you can leverage the information. Often times those answer choices are a great tool to help you with that, especially when it comes to factoring fractions or roots.

Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.

Like this post

lawri: Newbie | Next Rank: 10 Posts; Posts: 7; Joined: Mon Sep 27, 2010 4:08 am

by lawri » Mon Mar 28, 2011 5:34 pm

Geva@MasterGMAT wrote:Trial and error is the way, but there are certain "streamlining" methods.

1) Rules of divisibility can tell you whether a number is divisible by a prime, without going all the way and trying to divide it:

A number is divisible by 2 if it ends with an even digit. Example: 342.
A number is divisible by 3 if the sum of its digits is divisible by 3. Example: 225: 2+2+5=9 is divisible by 3, so 225 is divisible by 3.
A number is divisible by 4 if last two digits form a number that is div by 4: Example: 344: 44 is div by 4, so 344 is divisible by 4.
A number is divisible by 5 if it ends with an a 5 or zero. Example: 345.
A number is divisible by 6 if it's divisible by 2 and 3 - see above.
A number is divisible by 7...if it's divisible by 7. Use know multiples of 7 to check this: your number 133 is 7 below 140, which is a known multiple of 7, so 133 is a multiple of 7.
A number is divisible by 8 if last three digits form a number that is div by 8: Example: 1720: 720 is div by 8, so 1720 (or 2720, or 23720) are all divisible by 8.
A number is divisible by 9 if the sum of its digits is divisible by 9. Example: 225: 2+2+5=9 is divisible by 9, so 225 is divisible by 9.
A number is divisible by 10 if it ends with an a zero. Example: 340.

So you can use the rules to just test whether there is any need to actually try and divide the number by a prime, before you go and actually do it (for example, before going out and realizing that 133/7 = 19.

2) When testing whether a number is prime or divisible by primes, it's enough to stop testing when you reach the nearest perfect square. For 133, the nearest perfect square is 121, which is the square of 11: therefore, you need to test only until 11 to see whether 133 is prime. If 133 is not divisible by any prime up to 11, inclusive, then 133 is prime itself, and there's no need to test any further. Try it with 131, or 149.

Geva,

Thanks for the response and listing out these rules. I especially like the idea of using a know multiple to check / determine if a number is divisible by seven. I suppose this method should work just as well for other numbers.

Like this post

lawri: Newbie | Next Rank: 10 Posts; Posts: 7; Joined: Mon Sep 27, 2010 4:08 am

by lawri » Mon Mar 28, 2011 5:41 pm

Brian@VeritasPrep wrote:Hey lawri,

Let me just add on to Geva's informative post by adding one more point:

One of the quickest ways to factor a large number is to look at the answer choices. After all, if your goal in factorization is to reduce your answer, the correct answer must be something that you could derive from what you have.

For example, if you're at 124/93 and the answer choices are:

A) 6/5
B) 5/4
C) 4/3
D) 3/2
E) 2/3

You don't necessarily need to know right offhand that both 124 and 93 are divisible by 31. You can just let the answer choices guide you:

A doesn't work because 93 cannot be broken in to 5-times-something, so A is out
B doesn't work because the 124 isn't divisible by 5, and 93 isn't divisible by 4
C looks viable, so you can hold onto it
D doesn't work because 93 isn't divisible by 2
E may still work, but look again - the numerator is less than the denominator, which isn't true of 124/93, so that doesn't work either.

The GMAT won't typically require too much brute force or trial and error calculation - they'll almost always give you an out if you can leverage the information. Often times those answer choices are a great tool to help you with that, especially when it comes to factoring fractions or roots.

Brian,

Thanks for the input, I like it very much. The challenge I find is to quickly size up a question and logically pick it apart in two minutes. Once I identify a sound strategy it comes together pretty fast.

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

560 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review