Properties of Integers: Breaking Numbers into Primes

by on July 6th, 2017

1Prime numbers can be considered tools to help us solve questions that appear difficult. Use these helpers to make your life easier on test day!

Look at the following question from the Economist GMAT Tutor:

If N is the product of all positive integers less than 31, then what is the greatest integer k for which N/18k is an integer?

A) 3

B) 6

C) 7

D) 14

E) 26

Breaking the denominator into primes

First, break down the denominator into its prime factors: 18 = 2 * 9 = 2 * 3 * 3

For N/18k to be an integer you must be able to cancel these prime factors in both the numerator and the denominator. Thus, the question becomes how many times are these prime factors present in the numerator?

There are so many twos in the numerator that you will be able to cancel many twos in the denominator. However, let’s concentrate on counting the threes in the numerator, as there are fewer of them:

3 = 1 * 3

6 = 2 * 3

9 = 3 * 3

12 = 4 * 3

15 = 5 * 3

18 = 2 * 3 * 3

21 = 7 * 3

24 = 8 * 3

27 = 3 * 3 * 3

30 = 10 * 3

Now let’s add the number of threes in the numerator. When you do this, you will see there are a total of 14.

Every time there is an 18 (containing 2 threes) in the denominator, this must be balanced by 2 threes in the numerator. As there are 14 threes in the numerator, we can have a maximum of seven 18s in the denominator. The correct answer is therefore 7 (C).

At first glance it’s difficult to work out how many times 18 is present in the numerator. But once you break 18 down into it prime factors, you can quickly work out how many times each of these factors is present.

This is another example of the usefulness of prime factorization. Keep this tool in mind when questions seem to be too difficult to solve in the two minutes you have!

This post appeared first on the Economist GMAT Tutor blog.

1 comment

  • Your expressions looks like (N/18)k when you mean N/(18^k).Would be great if you can take extra care while writing the expression.

Ask a Question or Leave a Reply

The author Economist GMAT Tutor gets email notifications for all questions or replies to this post.

Some HTML allowed. Keep your comments above the belt or risk having them deleted. Signup for a Gravatar to have your pictures show up by your comment.