Prime Sierpinski Project

GIMPS, Riesel, SOB, PrimeGrid, etc.
Nachricht
Autor
Benutzeravatar
Thommy3
Projekt-Fetischist
Projekt-Fetischist
Beiträge: 639
Registriert: 25.08.2003 10:29

Prime Sierpinski Project

#1 Ungelesener Beitrag von Thommy3 » 08.01.2004 22:10

Matheprojekte gibts ja nie genug:

Prime Sierpinski Project, kurz PSP sucht die kleinste Sierpinski Zahl, die prim ist. SoB versucht ja zu beweisen, dass 78557 die kleinste Sierpinskizahl ist. Diese Zahl ist aber nicht prim.

Behauptung des Projekts:
Die kleinste prime Sierpinksi Zahl ist 271129.
(d.h. 271129*2^n+1 ist für jedes beliebige n zusammengesetzt, also nicht prim)

Um dies zu beweisen, muss mindestens eine Primzahl k*2^n+1 für jedes k kleiner als 271129 gefunden werden. Im Moment gibt es 29 ks, für die noch keine Primzahl gefunden wurde. 6 von diesen ks berechnet übrigens SoB.
In den letzten Wochen wurden 3 Primzahlen gefunden.

Homepage des Projects

Und noch mal zum Verdauen:
- SoB sucht "nur" das kleinste k, das nie eine Primazhl k*2^n+1 generiert.
- PSP sucht das kleiste k, das nie eine Primzahl k*2^n+1 generiert, gleichzeitig soll k aber selbst Primzahl sein (SoBs 78557 = 17*4621).


thommy3
Zuletzt geändert von Thommy3 am 08.01.2004 22:20, insgesamt 1-mal geändert.

Dennis Kautz
Vereinsmitglied
Vereinsmitglied
Beiträge: 4742
Registriert: 22.02.2003 02:12
Kontaktdaten:

Re: Prime Sierpinski Project

#2 Ungelesener Beitrag von Dennis Kautz » 08.01.2004 22:19

Thommy3 hat geschrieben:Matheprojekte gibts ja nie genug
Na... :roll: Langsam blick ich da nicht mehr durch... :worry:

ltd

#3 Ungelesener Beitrag von ltd » 08.01.2004 23:21

Danke Thommy das du ein Post erszeugt hast um das Projekt bekannt zu machen. :D

Ich bin zwar einer der Projekt Administratoren habe es aber
trotzdem noch nicht auf die Reihe bekommen hier mal
Werbung für das Projekt zu machen. :oops: :oops:

Lars

Benutzeravatar
Michael H.W. Weber
Vereinsvorstand
Vereinsvorstand
Beiträge: 22431
Registriert: 07.01.2002 01:00
Wohnort: Marpurk
Kontaktdaten:

Re: Prime Sierpinski Project

#4 Ungelesener Beitrag von Michael H.W. Weber » 09.01.2004 11:20

Thommy3 hat geschrieben:Prime Sierpinski Project, kurz PSP sucht die kleinste Sierpinski Zahl, die prim ist.

SoB versucht ja zu beweisen, dass 78557 die kleinste Sierpinskizahl ist. Diese Zahl ist aber nicht prim.

Behauptung des Projekts: Die kleinste prime Sierpinksi Zahl ist 271129.
(d.h. 271129*2^n+1 ist für jedes beliebige n zusammengesetzt, also nicht prim)
Nehmen wir mal an, beide Projekte sind beendet. Was haben wir dann von den Ergebnissen? :puppydogeyes: Oder anders gefragt: Warum konkret sollte ich in eines dieser Projekte Strom investieren?

Michael.
Fördern, kooperieren und konstruieren statt fordern, konkurrieren und konsumieren.

http://signature.statseb.fr I: Kaputte Seite A
http://signature.statseb.fr II: Kaputte Seite B

Bild Bild Bild

ltd

#5 Ungelesener Beitrag von ltd » 20.01.2004 20:50

Das Projekt hat wieder eine Primezahl gefunden. Jetzt sind nur noch 22 offen. :D :D :D

Wer nach grossen Primzahlen suchen möchte hat hier noch eine gute Chance, da die Rechenzeiten noch überschaubar sind und unterhalb von n=1000000 ( Rechenzeit auf einem P 4 2.0 GHz <2 Stunden) noch weitere 2-4 Primezahlen zu erwarten sind.

Lars

Benutzeravatar
Xentar
Task-Killer
Task-Killer
Beiträge: 707
Registriert: 26.05.2002 14:19
Wohnort: Velbert
Kontaktdaten:

Re: Prime Sierpinski Project

#6 Ungelesener Beitrag von Xentar » 20.01.2004 21:20

Michael H.W. Weber hat geschrieben:
Thommy3 hat geschrieben:Prime Sierpinski Project, kurz PSP sucht die kleinste Sierpinski Zahl, die prim ist.

SoB versucht ja zu beweisen, dass 78557 die kleinste Sierpinskizahl ist. Diese Zahl ist aber nicht prim.

Behauptung des Projekts: Die kleinste prime Sierpinksi Zahl ist 271129.
(d.h. 271129*2^n+1 ist für jedes beliebige n zusammengesetzt, also nicht prim)
Nehmen wir mal an, beide Projekte sind beendet. Was haben wir dann von den Ergebnissen? :puppydogeyes: Oder anders gefragt: Warum konkret sollte ich in eines dieser Projekte Strom investieren?

Michael.
Ich hab mal B2, den Betreiber von RieselSieve danach gefragt. Kann sein, dass ich mich unklar ausgedrückt hatte, er meinte jedenfalls "wir lösen das Problem, weil es da ist". Er schien also auch keinen genauen Sinn zu kennen.
Allerdings hat uns unser Mathelehrer letzte Woche beigebracht, dass mathematische Regeln, die vor 200 Jahren aufgestellt wurden, heute noch Anwendung finden... man kann also nie wissen, ob diese Ergebnisse von SoB und co. nicht in 100 Jahren mal verantwortlich für weitere wichtige Mathegesetze sind..
Die alternative wäre natürlich, dass die Ergebnisse so wichtig sind, wie ne 10 Jahre alte Tageszeitung.. glaub ich persönlich aber nicht. Wie gesagt, man weiß nie, ob sie nicht in 100 Jahren mal gebraucht werden.
Intel i7-980X, 12 GB RAM, NVidia GTX 285, Windows 7 64 Bit, 24/7

ltd

#7 Ungelesener Beitrag von ltd » 05.02.2004 22:09

Wir habe heute zwei weitere Primzahlen gefunden. :roll2: :roll2:

Jetzt fehlen noch 20 Kandidaten.


Lars

Citrix

RechenKraft Team

#8 Ungelesener Beitrag von Citrix » 03.06.2004 07:23

Sorry I am writting in English as I don't know German.

I just wanted to tell that the PSPproject has a team called "Rechenkraft.net" if any one wants to join. This team is currently second in position.

Also stats are available for this team at

www.ldausch.de/stats.html

Thanks,
Citrix
:cool1: :cool1: :cool1:

Antworten

Zurück zu „Primzahlsuche“