All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 (x!+1)/(x+1) = prime number (Posted on 2010-07-30)
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.

 No Solution Yet Submitted by K Sengupta Rating: 2.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 computer can't go that high | Comment 1 of 9

Even in UBASIC, the computer can't do the factorial for numbers larger than 1014:

`list   10   for X=3 to 20000   20   if (!(X)+1)@(X+1)=0 then   30   :Q=(!(X)+1)//(X+1)   40   :if prmdiv(Q)=Q then print X;Q  100   nextOKrun 4  5 6  103 10  329891Illegal parameter in 20?x 1015OK`

but we do see that even below that number, the only three valid X values (4, 6 and 10) are at the beginning of the range, but we don't know if the valid numbers just thin out rapidly or whether these three values are the only values.

 Posted by Charlie on 2010-07-30 12:44:52

 Search: Search body:
Forums (0)