View Single Post
Old 2022-02-20, 07:35   #18
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

22·1,063 Posts
Default

Here is a more granular set of statistics for various digit lengths:

Code:
? allocatemem(100000000)                          
  ***   Warning: new stack size = 100000000 (95.367 Mbytes).     
? V=readvec("data_10e10.txt");                          
? for(d=5,10,c=0;ac=0.0;for(v=1,#V,[n,P]=V[v];if(10^(d-1)<n&&n<10^d,z=znorder(Mod(2,n));ac=ac+z/n/2;c++));print([d,c,ac]))      
[5, 26, 0.0085802083661410656672684116520217542767]              
[6, 98, 0.0049638320851750657858193213094107895834]
[7, 314, 0.0058614515164310000251931880685920512458]
[8, 1608, 0.0070816941908042819767139890946524717003]
[9, 15072, 0.030554972381921342409809684878746893179]
[10, 101630, 0.021620787552043991286872665384670317646]
Extrapolating the expectations, a pseudoprime to the basic test -- without the extra factor of 0.16 -- might be around 120 digits. So a non-minimal "r" pseudoprime for the test RDPRP would be about 700 digits

Last fiddled with by paulunderwood on 2022-02-20 at 08:04
paulunderwood is offline   Reply With Quote