Forum: Number Theory Discussion Group
2022-01-15, 12:13
|
|
Replies: 6
Views: 2,179
|
|
Forum: Math
2022-01-11, 21:40
|
|
Replies: 2
Views: 1,451
The formula for Wagstaff numbers seems OK.
...
The formula for Wagstaff numbers seems OK.
With Pari/gp .
t(q)={w=(2^q+1)/3;S0=4;print("w: ",w);S=S0;for(i=1,q-1,S=Mod(S^2-2,w));s1=lift(Mod(S-5-9,w));s2=lift(Mod(S-5+9,w));print(s1," ",s2)}
...
|
|
Forum: Math
2022-01-10, 11:51
|
|
Replies: 2
Views: 1,451
|
|
Forum: Math
2021-12-10, 13:16
|
|
Replies: 22
Views: 3,056
|
|
Forum: Math
2021-12-08, 11:51
|
|
Replies: 22
Views: 3,056
|
|
Forum: Math
2021-11-30, 22:15
|
|
Replies: 22
Views: 3,056
Hello.
I've spent some time searching for...
Hello.
I've spent some time searching for Universal Seeds for the LLT-like test for Wagstaff numbers.
Here attached is a first set of findings.
Everything has been checked for all known Wagstaff...
|
|
Forum: Math
2021-11-27, 08:54
|
|
Replies: 22
Views: 3,056
|
|
Forum: Math
2021-11-27, 08:52
|
|
Replies: 22
Views: 3,056
|
|
Forum: Math
2021-11-26, 22:14
|
|
Replies: 22
Views: 3,056
|
|
Forum: Miscellaneous Math
2021-09-15, 04:23
|
|
Replies: 12
Views: 3,939
Hummmm Right.
My 2nd comment was stupid based...
Hummmm Right.
My 2nd comment was stupid based on the first one.
First one seems to say that there is no rule enabling to find the next Mersenne prime based on the knowledge of previous known...
|
|
Forum: Miscellaneous Math
2021-09-15, 03:06
|
|
Replies: 12
Views: 3,939
I found this papier very interesting: ...
I found this papier very interesting:
https://faculty.math.illinois.edu/~jli135/paper/MersenneBenford.pdf
First, it seems to say that Mersenne primes are random.
Second, it means that looking at...
|
|
Forum: And now for something completely different
2021-04-21, 03:00
|
|
Replies: 72
Views: 12,151
|
|
Forum: Wagstaff PRP Search
2021-03-20, 18:18
|
|
Replies: 5
Views: 8,535
Hi tetramur,
I've just seen your post. I need...
Hi tetramur,
I've just seen your post. I need to refresh my few Maths skills before saying anything. And probably that I'll not be able to say if it is correct or not.
Anyway, I'm happy to see that...
|
|
Forum: Wagstaff PRP Search
2020-08-18, 22:15
|
|
Replies: 10
Views: 9,796
Let's also note that the product of all s:
...
Let's also note that the product of all s:
for i=1 to q-2, when p==5 mod 6, equals 1
for i=1 to q-1, when p==1 mod 6, equals -1
We have a similar property when using Vbra-Reix, starting at...
|
|
Forum: Wagstaff PRP Search
2020-08-18, 20:39
|
|
Replies: 10
Views: 9,796
Looking at: https://oeis.org/A018844 it appears...
Looking at: https://oeis.org/A018844 it appears that Wagstaff and Mersenne numbers share half the same seeds: 4, 52, 724, ... {Each seed n is such that n-2=2*(m^2) and n+2=[3or6]*(p^2) where m and p...
|
|
Forum: Wagstaff PRP Search
2020-08-18, 18:18
|
|
Replies: 10
Views: 9,796
This holds also when 4 is replaced by: 52, 724, ...
This holds also when 4 is replaced by: 52, 724, 10084, 140452, 1956244, or 27246964 .
Found by means of (Pari/gp):
L = [5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 43, 61, 79, 101, 127, 167,...
|
|
Forum: Wagstaff PRP Search
2019-11-22, 15:32
|
|
Replies: 6
Views: 4,317
|
|
Forum: Lounge
2016-02-17, 20:49
|
|
Replies: 133
Views: 10,990
|
|
Forum: Miscellaneous Math
2015-10-16, 19:02
|
|
Replies: 27
Views: 3,645
|
|
Forum: Miscellaneous Math
2015-09-11, 19:13
|
|
Replies: 27
Views: 3,645
|
|
Forum: Miscellaneous Math
2015-09-09, 20:41
|
|
Replies: 27
Views: 3,645
Here is a modified code that shows the...
Here is a modified code that shows the pseudoprimes such that N=0 mod(2*c-1) :
CEk2c(k,c,g)=
{
a=6;
h=a/2;
if(c>0,s=1,s=-1;c*=-1);
for(n=c<<1+1,g,
N=k<<n+s*c;
e=c%4;
|
|
Forum: Miscellaneous Math
2015-09-09, 13:23
|
|
Replies: 27
Views: 3,645
|
|
Forum: Miscellaneous Math
2015-09-08, 20:17
|
|
Replies: 27
Views: 3,645
:surrender
Hummm Sometimes, I'm saying myself...
:surrender
Hummm Sometimes, I'm saying myself that I should go back to photography and forget Maths, where I was not so good even before I forgot so many things !
:surrender
Anyway, thanks for the...
|
|
Forum: Miscellaneous Math
2015-09-07, 21:53
|
|
Replies: 27
Views: 3,645
|
|
Forum: Miscellaneous Math
2015-09-07, 18:42
|
|
Replies: 27
Views: 3,645
for(k=1,100,for(c=0,50,CEk2c(k,2*c+1,100))) :...
for(k=1,100,for(c=0,50,CEk2c(k,2*c+1,100))) : there are only 13 pseudoprimes out of 5588 numbers verifying the test; including 5575 primes: 0.23% of pseudoprimes. Out of a total of 125,000 numbers N...
|
