Math problems from the *free* official practice tests and
problems from mba.com
manochsa
Course Students
 
Posts: 8
Joined: Thu May 15, 2008 8:21 am
 

Factorials and Prime Numbers

by manochsa Mon Oct 26, 2009 1:16 pm

Is there a way to determine whether n! +/- 1 will be a prime number?

For example if n = 4:
4! + 1 = 25 --> not a prime number
4! -1 = 23 --> a prime number

Thanks,

Sanjay
Ben Ku
ManhattanGMAT Staff
 
Posts: 817
Joined: Sat Nov 03, 2007 7:49 pm
 

Re: Factorials and Prime Numbers

by Ben Ku Thu Nov 19, 2009 4:17 am

To determine whether a number is prime is hard enough; determining whether one more than a factorial is prime is very challenging. I'm sure you can find some proof for this somewhere, but it is not needed for the GMAT.

If you need more clarification, please give an example of a problem where this idea is needed might be needed so we can provide a helpful response.
Ben Ku
Instructor
ManhattanGMAT