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

Home > Probability
(x!+1)/(x+1) = prime number (Posted on 2010-07-30) Difficulty: 3 of 5
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.)
Some Thoughts 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   next
OK
run
 4  5
 6  103
 10  329891
Illegal parameter in 20
?x
 1015
OK

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
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information