mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Wikis > Prime Wiki

Reply
 
Thread Tools
Old 2019-06-05, 08:11   #45
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

32×52×13 Posts
Default

I've included a separate page for all remaining data for Williams primes (for now only MM-type).
Listed are all bases b < 2050 not yet available as own page and n-max=1000 or given range.
kar_bon is offline   Reply With Quote
Old 2019-06-09, 00:02   #46
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

5·13·47 Posts
Default

In the page Proth prime small bases least n, the data is not correct: the forms 2*512^n+1, 4*32^n+1, 4*512^n+1, 4*1024^n+1, 10*1000^n+1 and 12*12^n+1 may have primes, since it is not known whether there are Fermat primes > 2^(2^4)+1, etc. (all these numbers are generalized Fermat numbers). (Note that such forms do not include 8*128^n+1, 8*128^n+1 have no possible primes)

Also, recently a prime 7*1004^54848+1 was found, please add it.
sweety439 is offline   Reply With Quote
Old 2019-06-10, 20:07   #47
Dylan14
 
Dylan14's Avatar
 
"Dylan"
Mar 2017

2·293 Posts
Default

Quote:
Originally Posted by WGJC3107 View Post
Is it possible for me to make an account on there to edit pages or is that just admin’s job?
You’ll have to contact Karsten directly in PM or email, or you can post in the “let me in” thread with your desired name.
Dylan14 is offline   Reply With Quote
Old 2019-06-14, 09:14   #48
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

292510 Posts
Default

I've inserted/created a category for Williams (types MM and MP so far) sequences without any prime found yet and listed the countings in the table.
I've also added all wanted seqs. for Williams type MP with searched ranges not yet found anywhere.

The other types (PM and PP) will follow later.
kar_bon is offline   Reply With Quote
Old 2019-06-15, 04:44   #49
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

5×13×47 Posts
Default

Quote:
Originally Posted by kar_bon View Post
I've inserted/created a category for Williams (types MM and MP so far) sequences without any prime found yet and listed the countings in the table.
I've also added all wanted seqs. for Williams type MP with searched ranges not yet found anywhere.

The other types (PM and PP) will follow later.
For Williams MP, there should be also notes:

* Base 512: Proth prime 511•2n+1 (first n-value divisible by 9)
* Base 817: Conjectures 'R Us not started yet

Like the notes in Williams MM:

* Base 128: Riesel prime 127•2n-1 (first n-value divisible by 7)
* Base 478: Conjectures 'R Us not started yet
sweety439 is offline   Reply With Quote
Old 2019-06-15, 04:58   #50
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

305510 Posts
Default

The note for the data list in the page Proth prime small bases least n is not correct, some forms are also generalized Fermat numbers but with known primes (such as 2*8^n+1, 4*2^n+1, 6*6^n+1, etc.), and there are numbers instead of "-" in the list for these forms, however, for generalized Fermat numbers without known primes (such as 2*512^n+1, 4*32^n+1, 12*12^n+1, etc.), there are "-" in the list, these forms have no known primes, like all current 0's in the list (such as 2*365^n+1, 4*53^n+1, 5*308^n+1, etc.), all of these forms have no known primes. Do you think the generalized Fermat numbers (2*512^n+1, 4*32^n+1, 12*12^n+1, ...) should be listed in the "Wanted values" section? They also have the Nash Weight, and there are no known primes of the form 2*512^n+1, like there are also no known primes of the form 2*365^n+1.

(I know that CRUS excludes the generalized Fermat numbers like 2*512^n+1 from searching, but some problems requires the generalized Fermat numbers, e.g. the "minimal primes problem", finding all minimal primes in given base, for base 32, the form 4{0}1 (4000...0001) is generalized Fermat numbers 4*32^n+1, and for my problem A Sierpinski/Riesel-like problem, I do not exclude generalized Fermat numbers like 4*32^n+1 from searching and consider the problem S32 is not proven and with k=4 remain.

Last fiddled with by sweety439 on 2019-06-15 at 05:04
sweety439 is offline   Reply With Quote
Old 2019-06-17, 17:18   #51
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

57578 Posts
Default

Category: Reserved contains Williams MP reserved by CRUS (123, 342, 438, 487, 757, 997, 1005) but does not contain Williams PP reserved by CRUS (327 and 1017).

Last fiddled with by sweety439 on 2019-06-17 at 17:18
sweety439 is offline   Reply With Quote
Old 2019-06-18, 13:03   #52
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

5×13×47 Posts
Default

Currently Category:Reserved does not contain Williams MM 268, which is also reserved by CRUS.
sweety439 is offline   Reply With Quote
Old 2019-06-18, 13:06   #53
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

57578 Posts
Default

Williams PM 25 has a remark that this should be (re)used from base 5, but Williams MM 25 and Williams MP 25 do not have, is this true for all perfect power bases (4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100, 121, 125, 128, 144, 169, 196, 216, 225, 243, 256, 289, 324, 343, 361, 400, 441, 484, 512, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1000, 1024, ...) for all four kinds of Williams primes and for Carol/Kynea primes? (I know that this is not true for generalized Cullen/Woodall primes)
sweety439 is offline   Reply With Quote
Old 2019-06-18, 19:33   #54
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

1011011011012 Posts
Default

This remark is still only a reminder, so not used on other bases than powers of 2. Therefore I will not update all perfect power bases for now.

Checking the source of such pages using another base you will find the automatic generation of the n-values.
To avoid double work all sequences should be listed as their normalized form so instead of searching 3*4^n-1 search 3*2^n-1 and generate the first sequence from that.
So if a new 3*2^n-1-prime is found, only this sequence has to be edited, the other seq. will updated on the fly:
- less editing
- less type errors

For now I've used this only for Carol/Kynea or Williams like primes, the latter are using Riesel- or Proth-type lists (base 2 only).
If I will include other bases this could be extended to forms like Williams PM 25.

I've extended the Williams template to show a grey base if it uses a normalized power of 2 base sequence like as used for Carol/Kynea.
kar_bon is offline   Reply With Quote
Old 2019-06-23, 10:45   #55
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

57578 Posts
Default

If a prime in the list is also other classes of primes, I think it should be in the notes, like the article Riesel 3, the prime 3*2^6-1 is also Sophie Germain (since 3*2^7-1 is also prime), twin (since 3*2^6+1 is also prime), and Near-Woodall (since 3*2^6-1 = (5+1)*2^5-1), however, for the article Williams MP 5, ALL such primes are also generalized Fermat (since all are also of the form x^2+1, since all such n's are even, and thus 4*5^n is a square), but current only 20462 and 70130 has this note.

Sophie Germain: prime k*2^n-1 such that k*2^(n+1)-1 is also prime
Sophie Germain of the second kind: prime k*2^n+1 such that k*2^(n+1)+1 is also prime
Cunningham chains with length r: k*2^n-1, k*2^(n+1)-1, ..., k*2^(n+r-1)-1 are all primes
Cunningham chains of the second kind with length r: k*2^n+1, k*2^(n+1)+1, ..., k*2^(n+r-1)+1 are all primes
Sophie Germain with order b: prime k*b^n-1 such that k*b^(n+1)-1 is also prime
Sophie Germain of the second kind with order b: prime k*b^n+1 such that k*b^(n+1)+1 is also prime
Cunningham chains with length r and order b: k*b^n-1, k*b^(n+1)-1, ..., k*b^(n+r-1)-1 are all primes
Cunningham chains of the second kind with length r and order b: k*b^n+1, k*b^(n+1)+1, ..., k*b^(n+r-1)+1 are all primes
Twin: k*b^n-1 and k*b^n+1 are both primes
Cullen base b: n*b^n+1
Woodall base b: n*b^n-1
Carol base b: (b^n-1)^2-2
Kynea base b: (b^n+1)^2-2
Williams MM base b: (b-1)*b^n-1
Williams MP base b: (b-1)*b^n+1
Williams PM base b: (b+1)*b^n-1
Williams PP base b: (b+1)*b^n+1
Near-Cullen/Woodall MM base b: (n-1)*b^n-1
Near-Cullen/Woodall MP base b: (n-1)*b^n+1
Near-Cullen/Woodall PM base b: (n+1)*b^n-1
Near-Cullen/Woodall PP base b: (n+1)*b^n+1
Fermat base b: b^(2^n)+1
Repunit base b: (b^n-1)/(b-1)
Wagstaff base b: (b^n+1)/(b+1)
sweety439 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The Wiki is down! Uncwilly mersennewiki 16 2018-10-23 23:16
wiki maintenance kriesel mersennewiki 0 2018-08-13 13:02
Wiki upgrade... Xyzzy mersennewiki 3 2011-02-18 03:31
wiki licensing? ixfd64 mersennewiki 6 2006-05-22 12:05
wiki entry delta_t PSearch 2 2006-05-21 07:05

All times are UTC. The time now is 10:52.


Thu Oct 21 10:52:50 UTC 2021 up 90 days, 5:21, 1 user, load averages: 0.95, 0.89, 0.99

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.