For a positive integer x drawn at random between 1 and 20000 inclusively, determine the probability that (x!+1)/(x+1) is a prime number.
(In reply to
computer can't go that high by Charlie)
Charlie,
x = 28 is another solution found here, and is the only other valid value under 400.
I came across this Javabased factorization program to help extend the search up to x = 5983, just to find the values that AREN'T prime, since we only need the probable prime test to fail to show that a value is composite.
There's no way we ourselves can check all of the values within the range requested, as the values are just too large to work with. Perhaps x = 4, 6, 10, and 28 are the only possible values and the probability is a nice round 1 / 5000 or 0.02%?

Posted by Justin
on 20100730 17:55:26 