mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2010-10-29, 16:47   #1
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

67010 Posts
Default I get 13% less primes than I expected:-(

Suppose I have an integer of magnitude of about 1028.
If this number has no factors less than 104, am I right in assuming that this leaves a chance of about log(1028)/(2*log(104)) = 1:3.5, i.e. 28.57%, that this number will be prime?
mart_r is offline   Reply With Quote
Old 2010-10-29, 17:17   #2
axn
 
axn's Avatar
 
Jun 2003

2·3·7·112 Posts
Default

Quote:
Originally Posted by mart_r View Post
Suppose I have an integer of magnitude of about 1028.
If this number has no factors less than 104, am I right in assuming that this leaves a chance of about log(1028)/(2*log(104)) = 1:3.5, i.e. 28.57%, that this number will be prime?
By Merten's theorem, log(1028)/(1.781*log(104)) is a better approximation.

1.781 =e^gamma
axn is offline   Reply With Quote
Old 2010-10-29, 17:31   #3
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

29E16 Posts
Default

Quote:
Originally Posted by axn View Post
By Merten's theorem, log(1028)/(1.781*log(104)) is a better approximation.

1.781 =e^gamma
Oh! That would explain everything.
Thanks!
mart_r is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Status page with expected number of Mersenne primes in each interval? CRGreathouse PrimeNet 2 2018-01-10 06:13
The expected number of primes Batalov Computer Science & Computational Number Theory 5 2016-08-11 01:17
Expected number of primes in OEIS A007908 ewmayer Probability & Probabilistic Number Theory 6 2015-11-10 16:33
Odds of prime / expected # of primes gd_barnes Riesel Prime Search 15 2010-10-14 22:00
Twin primes expected first k formula robert44444uk Math 18 2008-04-02 21:19

All times are UTC. The time now is 17:06.


Mon Aug 2 17:06:52 UTC 2021 up 10 days, 11:35, 0 users, load averages: 2.46, 2.31, 2.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.