Quarter Wit, Quarter Wisdom: Magic or Math – Part II

Quarter Wit, Quarter WisdomToday we will continue from where we left our last post. In the last post, we discussed that of any two consecutive integers, one and only one of them will be even. Out of 20 and 21, only 20 is even. Since 2 is a factor of 20, it will not be a factor of 21. Does that make sense? Sure. Every second number will have 2 as a factor.

On the same lines, can both the consecutive numbers have 3 as a factor? Let’s take the same example – 20 and 21. 3 is a factor of 21. Can it be a factor of 20 as well? Do we even need to check? Since 21 is a multiple of 3, the previous multiple must be 3 places before (i.e., 18) and the next multiple of 3 must be 3 places ahead (i.e., 24).

What do you conclude then? Two consecutive integers can only have 1 common factor and that is 1. This means that if we pick any two consecutive integers, they will have no common factor other than 1. Say if 5 were their common factor, the numbers would be 5/10/15… apart e.g. 25 and 30. They cannot be consecutive. If 11 were their common factor, the numbers would be at least 11 apart e.g. 11 and 22. They cannot be consecutive.

Out of three consecutive integers, two could have 2 as a common factor e.g. 20, 21 and 22. Both 20 and 22 have 2 as a common factor. But can 3 be a common factor of any two numbers? No. One and only one number will be a multiple of 3.

Another way to look at this – Say we have the following consecutive integers:

(N – 4), (N – 3), (N – 2), (N – 1), N, (N + 1), (N + 2), (N + 3), (N + 4)

We are given that 2, 3, 5 and 7 are factors of N. What can we say about the factors of the rest of the numbers?

  1. (N + 1) and (N – 1) both will NOT have any of 2, 3, 5 and 7 as factors. They are consecutive with N. If N is a multiple of 2, 3, 5 and 7, the next multiples of these numbers will be farther away.
  2. (N + 2) and (N – 2) both will have 2 as a factor. They are 2 steps away from N. Since N is a multiple of 2, they will be multiples of 2 too. (N + 2) and (N – 2) both will NOT have 3, 5 and 7 as factors. (N + 2) and (N – 2) are only two steps away from N. The next multiples of 3, 5 and 7 will be farther away.
  3. (N + 3) and (N – 3 ) will have 3 as a factor. They both are 3 steps away from N. Since 3 is a factor of N, it will also be a factor of these two numbers. They will not have 2, 5 and 7 as factors.
  4. (N + 4) and (N – 4) will have 2 as a factor. They are 4 steps away from N. Since N is a multiple of 2, they will be multiples of 2 too. But, they will NOT have 3, 5 and 7 as factors.

The diagram given below will help you visualize this concept.



Now think: If you pick any two consecutive integers, can they both have 4 as a factor? or 7 as a factor? or 99 as a factor? No! Once you get one multiple of 99, you will not get another one in the next 98 numbers. The next multiple will appear when you add 99 to this multiple. For example, say you pick 99. Can 100, 101, 102… be multiples of 99? No. The next multiple of 99 will be 198. Therefore, numbers from 100 to 197 will not be multiples of 99.

We can say that consecutive numbers will not have any common factor other than 1. (1 is a factor of every number.)

Let’s look at how knowing this property can be useful.

Question: For every positive even integer n, the function f(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of f(100) +1, then p is

(A) between 2 and 20
(B) between 10 and 20
(C) between 20 and 30
(D) between 30 and 40
(E) greater than 40

Solution:

First of all, the question sounds much more complicated than it actually is. Just put some values for n and try and figure out what the function looks like.

f(2) = 2

f(4) = 2*4

f(6) = 2*4*6

and so on…

f(100) = 2*4*6*…*98*99*100 = (2*1)*(2*2)*(2*3)*…*(2*48)*(2*49)*(2*50)

f(100) = (2^50) * 1*2*3*…*48*49*50

Can I say that all numbers from 2 to 50 are definitely factors of f(100)? Sure. We can see above that they are. Then what can I say about the factors of f(100) + 1? Since f(100) and f(100) + 1 are consecutive integers, can I say that they share only one common factor and that is 1? Yes, I can. We just saw this concept above. This means that f(100) + 1 will not have any factor lying between 2 and 50, inclusive because each of these numbers is a factor of f(100). So if p is a prime factor of f(100) + 1, can we say that it must be greater than 50? Yes, we can. We know that p cannot be 1 since p is a prime factor. The next factor of f(100) + 1 must be greater than 50. Since it is greater than 50, it will definitely be greater than 40 too.

Answer (E)

I think you will agree that the solution is much simpler than what you would have first expected. This is an important number property and could be useful in a range of situations. Make sure you understand it well, and as always, keep practicing!

Karishma, a Computer Engineer with a keen interest in alternative Mathematical approaches, has mentored students in the continents of Asia, Europe and North America. She teaches the GMAT for Veritas Prep and regularly participates in content development projects such as this blog!