Posted on
13
May 2021

## GMAT Factors Problem

Hey guys! Today we’re going to take a look at one of my favorite problems. It’s abstract, it’s oddly phrased and in fact the hardest part for many folks on this problem is simply understanding what’s being asked for. The difficulty is that it’s written in math speak. It’s written in that very abstract, clinical language that if you haven’t studied advanced math might be new to you.

How this breaks down is they’re giving us this product from 1 to 30, which is the same as 30!. 30*29*28 all the way down the line. Or you can build it up 1*2*3*……*29*30.

#### The Most Difficult Part of The GMAT Problem

And then they’re asking this crazy thing about how many k such that three to the k. What they’re asking here is how many factors of three are embedded in this massive product. That’s the hard part! Figuring out how many there are once you have an algorithm or system for it is fairly straightforward. If we lay out all our numbers from 1 to 30. And we don’t want to sit there and write them all, but just imagine that number line in your head. 1 is not divisible by 3. 2 is not divisible by 3, 3 is. 4 isn’t. 5 isn’t. 6 is. In fact, the only numbers in this product that concern us are those divisible by 3. 3, 6, 9, 12, 15, 18, 21, 24, 27, 30.

Here it’s important to note that each of these components except the three alone has multiple prime factors. The three is just a three. The six is three and a two. The nine notice has a second factor of three. Three times three is nine and because we’re looking at the prime factors it has two. It’s difficult to get your head around but there are not three factors of three in nine when you’re counting prime factors.

Three factors of three would be 3 by 3 by 3 = 27. So notice that 3 and 6 have a single factor. 9 has a double factor. Every number divisible by 3 has one factor. Those divisible by 9 like 9, 18 and 27 are going to have a second factor and those divisible by 27, that is 3 cubed, are going to have a third factor. If we lay it out like this we see ten numbers have a single factor. Another of those three provide a second bringing us to thirteen. Finally, one has a third bringing us to fourteen. Answer choice: C.

#### GMAT Problem Form

So let’s take a look at this problem by writing a new one just to reinforce the algorithm. For the number 100 factorial. How many factors of seven are there? So first we ask ourselves out of the 100 numbers which ones even play? 7, 14… 21 so on and so forth. 100 divided by 7 equals 13. So there are 13 numbers divisible by 7 from 1 to 100. Of those how many have more than one factor of 7? Well we know that 7 squared is 49. So only those numbers divisible by 49 have a second factor. 49 and 98. There are none that have three factors of 7 because 7 cubed is 343. If you don’t know it that’s an identity you should know. So here our answer is 13 plus 2 = 15.

Try a few more on your own. This one’s great to do as a problem form and take a look at the links below for other abstract number theory, counting prime type problems as well as a selection of other really fun ones. Thanks for watching guys and we’ll see you soon.

If you enjoyed this GMAT factors problem, here is an additional number theory type problem to try next: Wedding Guest Problem.

Posted on
29
Mar 2021

## A Primer on Primes

By: Rich Zwelling (Apex GMAT Instructor)
Date: 30th March 2021

As I said in my previous post, GMAT Prime Numbers are my favorite topic. This is because not only are they inherently interesting mathematically but they show up in unexpected circumstances on GMAT problems, even when the term “prime” is not explicitly mentioned.

But before we get to that, I thought it would help to review a basic definition:

If you’ve gone through school, you’ve likely heard the definition of a prime as “any number that can be divided only by 1 and itself.” Or put differently, “any number that has only 1 and itself as factors.”  For example, 3 is a prime number, because 1 and 3 are the only numbers that are factors of 3.

However, there is something slightly problematic here. I always then ask my students: “Okay, well then, is 1 prime? 1 is divisible by only 1 and itself.” Many people are under the misconception that 1 is a prime number, but in truth 1 is not prime

There is a better way to think about prime number definitionally:

*A prime number is any number that has EXACTLY TWO FACTORS*

By that definition, 1 is not prime, as it has only one factor

But then, what is the smallest prime number? Prime numbers are also by definition always positive, so we need not worry about negative numbers. It’s tempting to then consider 3, but don’t overlook 2.

Even though 2 is even, it has exactly two factors, namely 1 and 2, and it is therefore prime. It is also the only even prime number. Take a moment to think critically about why that is before reading the next paragraph…

Any other even number must have more than two factors, because apart from 1 and the number itself, 2 must also be a factor. For example, the number 4 will have 1 and 4 as factors, of course, but it will also have 2, since it is even. No even number besides 2, therefore, will have exactly two factors.

Another way to read this, then, is that every prime number other than 2 is odd

You can see already how prime numbers feed into other number properties so readily, and we’ll talk much more about that going forward. But another question people often ask is about memorization: do I have to memorize a certain number of prime values?

It’s good to know up to a certain value. but unnecessary to go beyond that into conspicuously larger numbers, because the GMAT as a test is less interested in your ability to memorize large and weird primes and more interested in your reasoning skills and your ability to draw conclusions about novel problems on the fly. If you know the following, you should be set (with some optional values thrown in at the end):

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, (41, 43)

Thankfully, you’ll notice the list is actually pretty manageable.

(And an interesting note that many people forget that 27 is actually not prime. But don’t beat yourself up if this happens to you: Terence Tao, one of the world’s leading mathematicians and an expert on prime numbers, actually slipped briefly on national television once and said 27 was prime before catching himself. And he’s one of the best in the world. So even the best of the best make these mistakes.)

Now, here’s an Official Guide problem that takes the basics of Prime Numbers and forces you to do a little reasoning. As usual, give it shot before reading the explanation:

The product of all the prime numbers less than 20 is closest to which of the following powers of 10 ?

A) 109
B) 108
C) 107
D) 106
E) 105

#### Explanation

For this one, you have a little hint going in, as we’ve provided you with the necessary list of primes you’ll use to find the product.

And the language given (“closest to”) is a huge hint that you can estimate:

2*3*5*7*11*13*17*19 ~= ??

Since powers of 10 are involved, let’s try to group the numbers to get 10s as much as possible. The following is just one of many ways you could do this, but the universal easiest place to start is the 2 and the 5, so let’s multiply those. We’ll mark numbers we’ve accounted for in red:

(2*5)*3*7*11*13*17*19 ~= ??

10*3*7*11*13*17*19 ~= ??

Next, we can look at the 19 and label it as roughly 20, or 2*10:

10*3*7*11*13*17*19 ~= ??

10*3*7*11*13*17*20 ~= ??

10*3*7*11*13*17*2*10 ~= ??

We could also take the 11 and estimate it as another 10:

10*3*7*11*13*17*2*10 ~= ??

10*3*7*10*13*17*2*10 ~= ??

At this point, we should be able to eyeball this. Remember, it’s estimation. We may not know 17*3 and 13*7 offhand. But we know that they’re both around or less than 100 or 102. And a look at the answer choices lets us know that each answer is a factor of 10 apart, so the range is huge. (In other words, estimation error is not likely to play a factor.)

So it’s not unreasonable in the context of this problem to label those remaining products as two values of 102:

10*3*7*10*13*17*2*10 ~= ??

10*(102)*10*(102)*2*10 ~= ??

And at this point, the 2 is negligible, since that won’t be enough to raise the entire number to a higher power of 10. What do we have left?

101*(102)*101*(102)*101 ~= 107

Next time, we’ll get into Prime Factorizations, which you can do with any positive integer.

Posted on
25
Mar 2021

## Consecutive Integers and Data Sufficiency (Avoiding Algebra)

By: Rich Zwelling (Apex GMAT Instructor)
Date: 25 March 2021

Last time, we left off with the following GMAT Official Guide problem, which tackles the Number Theory property of consecutive integers. Try the problem out, if you haven’t already, then we’ll get into the explanation:

The sum of 4 different odd integers is 64. What is the value of the greatest of these integers?
(1) The integers are consecutive odd numbers
(2) Of these integers, the greatest is 6 more than the least.

#### Explanation (NARRATIVE or GRAPHIC APPROACHES):

Remember that we talked about avoiding algebra if possible, and instead taking a narrative approach or graphic approach if possible. By that we meant to look at the relationships between the numbers and think critically about them, rather than simply defaulting to mechanically setting up equations.

(This is especially helpful on GMAT Data Sufficiency questions, on which you are more interested in the ability to solve than in actually solving. In this case, once you’ve determined that it’s possible to determine the greatest of the four integers, you don’t have to actually figure out what that integer is. You know you have sufficiency.)

Statement (1) tells us that the integers are consecutive odd numbers. Again, it may be tempting to assign variables or something similarly algebraic (e.g. x, x+2, x+4, etc). But instead, how about we take a NARRATIVE and/or GRAPHIC approach? Paint a visual, not unlike the slot method we were using for GMAT combinatorics problems:

___ + ___ +  ___ + ___  =  64

Because these four integers are consecutive odd numbers, we know they are equally spaced. They also add up to a definite sum.

This is where the NARRATIVE approach pays off: if we think about it, there’s only one set of numbers that could fit that description. We don’t even need to calculate them to know this is the case.

You can use a scenario-driven approach with simple numbers to see this. Suppose we use the first four positive odd integers and find the sum:

_1_ + _3_ +  _5_ + _7_  =  16

This will be the only set of four consecutive odd integers that adds up to 16.

Likewise, let’s consider the next example:

_3_ + _5_ +  _7_ + _9_  =  24

This will be the only set of four consecutive odd integers that adds up to 24.

It’s straightforward from here to see that for any set of four consecutive odd integers, there will be a unique sum. (In truth, this principle holds for any set of equally spaced integers of any number.) This essentially tells us [for Statement (1)] that once we know that the sum is set at 64 and that the integers are equally spaced, we can figure out exactly what each integer is. Statement (1) is sufficient.

(And notice that I’m not even going to bother finding the integers. All I care about is that I can find them.)

Similarly, let’s take a graphic/narrative approach with Statement (2) by lining the integers up in ascending order:

_ + __ +  ___ + ____  =  64

#### But very important to note that we must not take Statement (1) into account when considering Statement (2) by itself initially, so we can’t say that the integers are consecutive.

Here, we clearly represent the smallest integer by the smallest slot, and so forth. We’re also told the largest integer is six greater than the smallest. Now, again, try to resist the urge to go algebraic and instead think narratively. Create a number line with the smallest (S) and largest (L) integers six apart:

S—————|—————|—————|—————|—————|—————L

Narratively, where does that leave us? Well, we know that the other two numbers must be between these two numbers. We also know that each of the four numbers is odd. Every other integer is odd, so there are only two other integers on this line that are odd, and those must be our missing two integers (marked with X’s here):

S—————|—————X—————|—————X—————|—————L

Notice anything interesting? Visually, it’s straightforward to see now that we definitely have consecutive odd integers. Statement (2) actually gives us the same information as Statement (1). Therefore, Statement (2) is also sufficient. The correct answer is D

And again, notice how little actual math we did. Instead, we focused on graphic and narrative approaches to help us focus more on sufficiency, rather than actually solving anything, which isn’t necessary.

Next time, we’ll make a shift to my personal favorite GMAT Number Theory topic: Prime Numbers…

Posted on
23
Mar 2021

## Consecutive Integers (plus more on Odds and Evens)

By: Rich Zwelling, Apex GMAT Instructor
Date: 23rd March, 2021

In our last post, we left you with a GMAT Official Guide Data Sufficiency problem to tackle regarding Odd/Even Number Theory. Here it is, if you didn’t get a chance to do it before:

If x and y are integers, is xy even?
(1) x = y + 1.
(2) x/y is an even integer.

#### Solution:

The title of today’s post gives a little hint. We discussed last time that for a product of integers to be even, all you need is a single even integer in the set. (Conversely, for the entire product to be odd, every integer must be odd.)

How does that affect how we interpret Statement (1)? Well, this is where taking a purely Algebraic approach can get you into trouble. Why not take a NARRATIVE APPROACH? What is the equation really telling us narratively about the relationship between x and y? Develop the  habit of thinking about numbers narratively instead of purely algebraically, as this can make numerical relationships easier to understand.

Statement (1), in essence, is really telling us that y and x are consecutive integers. If I take y and add one to it to get x, they must be consecutive. So what are the implications for the number property of the question (even/odd)? Well, between any pair of consecutive integers, one must be odd and one must be even. I don’t know which is which, but it doesn’t matter in this case, because I care only about the product. Whether it’s Odd*Even or Even*Odd, the final product of xy will always be Even.

Even if you don’t see this narratively, you could use a scenario-driven approach and test simple numbers using the equation. If x = y + 1, try y = 2 and x = 3 to get xy = 6. Now, that’s just one instance of xy being even, so that doesn’t prove it’s always even. But then if I use y = 3 and x = 4 to get xy = 12, I again get an even result for xy. Using y = 4 and x = 5 would again yield an even xy result. Hopefully what I will realize, at this point, is that I am switching between x=odd, y=even and x=even, y=odd, and yet I still end up with xy=even

#### Statement (1) is SUFFICIENT.

And remember: the GMAT is very fond of testing interesting properties of consecutive integers.

For Statement (2), we discussed that division is less amenable to hard-fast rules of odd/even properties. For that reason, you could definitely use a scenario-driven approach. But hopefully, this approach would lead you towards a consideration of our previously discussed undesired possibility. Here’s what I mean:

If x/y is even, does that guarantee that xy is even? If you’re picking numbers, you must pick ones that fit the statement. It’s tempting to pick ones that contradict the statement (i.e. proving the statement wrong), but remember that the question is up for debate, not the statement. The statement is given to you as iron-clad fact.

So what if, for example, x = 4 and y = 2? That works for Statement (2), because x/y would certainly be even (4/2 = 2). And that would lead you to xy = 8, which is of course even.

You could pick many such examples. But here’s where the undesired part comes into play. Is it possible for us to pick numbers here such that xy becomes odd? Well, for xy to be odd, both x and y would have to be odd. But if x and y were both odd, could x/y be even as Statement (2) says? Even if you can’t see the answer right away, try some numbers here, knowing that x and y must be integers:

x=5, y=35/3 (not even)
x=3, y=5 → 3/5  (not even)
x=3, y=7 → 3/7 (not even)
x=9, y=3 → 3 (not even)

You’ll see that no matter what numbers you try, you’ll never get an even result for x/y. From a number theory perspective, this is because to get an even result, you must retain a factor of 2 in the numerator of the fraction. But we don’t even start with a factor of 2 if we have only odd numbers to begin with.

In conclusion, there’s no way that x and y can both be odd in Statement (2), meaning xy is not odd, and that guarantees xy is even. Statement (2) is also SUFFICIENT.

The correct answer is D. Each statement is SUFFICIENT on its own.

For next time, give the following Official Guide problem a shot, and use it as a chance to practice a NARRATIVE APPROACH:

The sum of 4 different odd integers is 64. What is the value of the greatest of these integers?
(1) The integers are consecutive odd numbers
(2) Of these integers, the greatest is 6 more than the least.

Posted on
18
Mar 2021

## Odds and Ends (…or Evens)

By: Rich Zwelling, Apex GMAT Instructor
Date: 18th March, 2021

Last time, we signed off with an Official Guide GMAT problem that provided a nice segue into Number Theory, specifically today’s topic of GMAT Odds and Evens. Now we’ll discuss the solution. Here’s the problem, in case you missed it and want to try it now:

If x is to be chosen at random from the set {1, 2, 3, 4} and y is to be chosen at random from the set {5, 6, 7}, what is the probability that xy will be even?

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

#### Method #1 (Certainly passable, but not preferable)

Since there are so few numbers involved here, you could certainly take a brute-force approach if pressed for time and unsure of a faster strategy. It doesn’t take long to map out each individual product of x*y systematically and then tally up which ones are even. Here I’ll use red to indicate not even and green to indicate even:

1*5 = 5
1*6 = 6
1*7 = 7

2*5 = 10
2*6 = 12
2*7 = 14

3*5 = 15
3*6 = 18
3*7 = 21

4*5 = 20
4*6 = 24
4*7 = 28

Since we know that all probability is Desired Outcomes / Total Possible Outcomes, and since we have 8 even results out of 12 total possible outcomes, our final answer would be 8/12 or 2/3.

However, this is an opportune time to introduce something about odd and even number properties and combine it with the method from our “undesired” probability post…

#### Method #2 (Far preferable)

First, some number theory to help explain:

You might have seen that there are rules governing how even and odd numbers behave when added, subtracted, or multiplied (they get a little weirder with division). They are as follows for addition and subtraction:

Even ± Odd = Odd

Odd ± Odd = Even

And with multiplication, the operative thing is that, when multiplying integers, just a single even number will make the entire product even. So for example, the following is true:

Odd * Odd * Odd * Odd * Odd * Odd * Odd * Odd * Odd * … * Odd = Odd

But introduce just a single even number into the above product, and the entire product becomes even:

Even * Odd * Odd * Odd * Odd * Odd * Odd * Odd * Odd * Odd * … * Odd = Even

This makes sense when you think about it, because you are introducing a factor of 2 to the product, so the entire product must be even

When considering the above rules, you could memorize them, or you could turn to SCENARIO examples with simple numbers to illustrate the general pattern. For example, if you forget what Odd * Odd is, just multiply 3 * 5 to get 15, which is odd, and that will help you remember.

This can also help you see that introducing just a single even number makes an entire product even:

3 * 3 * 3 = 27

2 * 3 * 3 * 3 = 54

So how does all of that help us get the answer to this problem faster?

Well, the question asks for the desired outcome of xy being even. That presents us with three possibilities:

1. x could be even AND y could be odd
2. x could be odd AND y could be even
3. x could be even AND y could be even

This is why I, personally, find it less helpful to think of individual multiplication rules for even numbers and more helpful to think in terms of: “The only way a product of integers is odd is if every integer in the set is odd.”

Because now, we can just think about our undesired outcome, the only outcome left:

4. x is odd AND y is odd, making the product xy odd

And how many such outcomes are there in this problem? Well at this point, we can treat it like a simple combinatorics problem. There are two odd numbers in the x group (1 and 3) and two odd numbers in the y group (5 and 7):

_2_ * _2_ = 4 possible odd xy products

And for the total, there are four possible x values and three possible y values:

_4_ * _3_ = 12 total possible xy products

That gives us a 4/12 or 1/3 probability of getting our undesired odd xy product. And as discussed in the previous post, we can now simply subtract that 1/3 from 1 to get:

1 – 1/3  = 2/3 probability that we get our desired even xy product.

For a little “homework,” try the following Official Guide GMAT problem. It has an underlying topic that we’ll discuss next time:

If x and y are integers, is xy even?
(1) x = y + 1.
(2) x/y is an even integer.

If you enjoyed this GMAT odds and evens article watch Mike solve this Number Theory problem with multiple solution paths.

Posted on
14
Mar 2020

## Remainder Number Theory Problem

Today we’re going to be looking at the Remainder Number Theory problem:

If 23 is divided by some integer n, the remainder is 3.

I. Is n even?
II. Is n a multiple of 5?
III. Is n a factor of 120?

(A) I and II only
(B) III only
(C) I, II, and III
(D) II and III only
(E) II only

Our big question is that originally we’re given this unknown number N and we know we just have a remainder 3. So the problem is presenting us information in a way that we’re not used to seeing and what we need to do is work backwards from this to drive the core insights.

## Sorting Through the Information

So if we have a remainder of 3 on 23 this means that the chunk that isn’t remainder is 20. So what can our n be in those cases that will allow us to divide out by 20 and leave this remainder 3?

Well, first we know that n has to be greater than 3 because in order to have a remainder the amount we’re dividing by has to be something greater. The moment the remainder equalizes the thing we’re dividing by of course we get one more tick in the dividing by box and the remainder goes back down to zero.

## Solving

So with 23 and a remainder of 3, our key number to look at is 20. Our factors of 20, that is the things that divide evenly into 20, are 1, 2, 4, 5, 10, and 20. Of course, 1 and 2 are below 3 and so they’re not contenders. So we end up with n being 4, 5, 10, or 20.

## Check Against the Statements

So for number 1: Is N even? If N can be 4 but can also be 5 then we’re not assured that it’s even. Notice the data sufficiency problem type embedded here. So N is not necessarily even.

Is N a multiple of 5? Once again N is not because N could be 4 or 5. Finally, is N a factor of 20? And in this case, it is because 4, 5, 10, and 20 as we just said are all factors of that 20 that we’re looking for. So our answer here is 3 alone, answer choice A.

## More Practice

Now here’s a more challenging problem at the same form, see if you can do it and we’re going to come back and in the next video talk about the solution and give you another problem.

So if 67 is divided by some integer N the remainder is 7. Our three things to look at are whether:

• N is even?
• If N is a multiple of 10?
• Or N is a factor of 120?

So give this one a try and see if you can use the principles from the easier problem on this more challenging one to make sure that you actually understand what’s going on. If not, re-watch this video and see if a review might allow you to answer this question.

If you enjoyed using this video for practice, try this one next: Wedding Guest Problem.