bsaikrishna wrote:

If p is the smallest prime factor of 2(50!) + 1, the p is

A. between 2 and 10

B. between 10 and 20

C. between 20 and 30

D. between 30 and 40

E. greater than 40

Here is some theory first:

Pick any two consecutive numbers. Can they both be even i.e. have 2 as a factor?

e.g. (5,6) or (101, 102) or (999, 1000) etc .. Only one number in these pairs will have 2 as a factor.

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!

(For that matter, 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. e.g. you pick 99. Can 100, 101, 102... be multiples of 99? The next one is 198 so numbers from 100 to 197 are not 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.)

e.g. if N = 2*3*5*7*11,

Think consecutive numbers now:

(N - 4), (N - 3), (N - 2), (N - 1), N, (N + 1), (N + 2), (N + 3), (N + 4)...

(N + 1) and (N - 1) will not have any of 2, 3, 5, 7 and 11 as factors. (Since they are consecutive with N)

(N + 2) and (N - 2) will not have 3, 5, 7 and 11 as factors. (2 will be a factor of both these numbers since 2 is a factor of N)

(N + 3), ( N + 4), (N -3 ), (N - 4) will not have 5, 7 and 11 as factors. (But (N + 3) and (N - 3) will have 3 as a factor. (N + 4) and (N - 4) will have 2 as a factor)

and so on...

Let's get back to the original question:

2*50! = 2*1*2*3*4*5*6*7*8*9*10*11.....*50

This number has all numbers till 50 as its factors. So 2*50! + 1 cannot have all these numbers as its factor.

Therefore the smallest prime number that will be the factor of 2*50! + 1 is greater than 50.

A trick question can be "What is the smallest factor of (2*50! + 1)?"

The smallest factor will be 1.

_________________

Karishma

Veritas Prep | GMAT Instructor

My Blog

Veritas Prep GMAT course is coming to India. Enroll in our weeklong Immersion Course that starts March 29!

Veritas Prep Reviews