Dieses Forum nutzt Cookies
Dieses Forum verwendet Cookies, um deine Login-Informationen zu speichern, wenn du registriert bist, und deinen letzten Besuch, wenn du es nicht bist. Cookies sind kleine Textdokumente, die auf deinem Computer gespeichert sind; Die von diesem Forum gesetzten Cookies düfen nur auf dieser Website verwendet werden und stellen kein Sicherheitsrisiko dar. Cookies auf diesem Forum speichern auch die spezifischen Themen, die du gelesen hast und wann du zum letzten Mal gelesen hast. Bitte bestätige, ob du diese Cookies akzeptierst oder ablehnst.

Ein Cookie wird in deinem Browser unabhängig von der Wahl gespeichert, um zu verhindern, dass dir diese Frage erneut gestellt wird. Du kannst deine Cookie-Einstellungen jederzeit über den Link in der Fußzeile ändern.
Hallo, Gast! (Registrieren)
29.03.2024, 07:05



Zählthread in Carmichaelzahlen die auf fröhlichen Primzahlen beruhen
#1
16.02.2018
Merlight Abwesend
Changeling
*


Beiträge: 954
Registriert seit: 03. Sep 2014

Zählthread in Carmichaelzahlen die auf fröhlichen Primzahlen beruhen
Da diese ultrakomplizierten Zählthreads gerade in Mode sind... warum nicht?

Also wir zählen... Carmichaelzahlen bestehend aus drei fröhlichen Primzahlen.

Bestimmung einer Carmichaelzahl:
Eine Carmichal(CM)Zahl besteht aus mindestens 3 Teilern, zu welchen Basen sie jeweils eine fermatsche Pseudoprimzahl ist.
Z.b.: 3*11*17 = 561

Fermatsche PseudoPrimzahl?:
Wenn CM ein Teiler von (BASIS^(CM-1))-1 ist!
Z.b.:
561 ist ein Teiler von 3^560-1 !

Wer das nicht ausrechnen will... für CMs gibts listen im Internet.

Nun aber zu meinen CMs auf Basis von Fermatschen Pseudoprimzahlen dessen teilende Primzahlen fröhlich sind.
(Tipp: 3, 11 und 17 sind nicht fröhlich)

Welche Zahl ist fröhlich?
Ich verdeutliche das mal an einem Beispiel(13, fröhlich)
13=> 1² + 3² = 10 => 1² + 0² = 1

Eine Zahl muss also nach diesem Rechenmuster irgendwann 1 ergeben. Ergibt die Zahl an irgendeinem Punkt 4, 16, 37, 58, 89, 145, 42 oder 20, ist sie unglücklich und auch nur dann. Denn diese 8 Zahlen bilden eine Endlosschleife. Nach 20 kommt wieder 4 usw...




Ich mache also mal den Anfang(Bitte formatiert das auch so, das macht die überprüfung einfacher):
CMZahl: 1729
Faktoren: 7, 13, 19(Alle glücklich)
Zitieren
#2
21.05.2018
Reinibowi Offline
Silly Filly
*


Beiträge: 91
Registriert seit: 01. Jun 2013

RE: Zählthread in Carmichaelzahlen die auf fröhlichen Primzahlen beruhen
CMZahl: 2821
Faktoren 7, 13, 31

Uiuiui...

Please take only the recommended Internet dosage!
[Bild: BKPgtaq.gif]
Bist du am Leben? Dann Gib mir was von deinem Leben~
馬鹿メンヘラ引きこもりです。。
だけどかわいいです~
Zitieren
#3
23.05.2018
Merlight Abwesend
Changeling
*


Beiträge: 954
Registriert seit: 03. Sep 2014

RE: Zählthread in Carmichaelzahlen die auf fröhlichen Primzahlen beruhen
Endlich mal jemand Big Grin
CMZahl: 188461
Faktoren 7, 13, 19, 109
Zitieren
#4
10.03.2022
Reinibowi Offline
Silly Filly
*


Beiträge: 91
Registriert seit: 01. Jun 2013

RE: Zählthread in Carmichaelzahlen die auf fröhlichen Primzahlen beruhen
Ich habe schon meherere Stunden versucht eine weitere zu finden, ohne Erfolg.
Hast du da eine vernünftige Methode um sie zu finden?
Vielleicht einen Algorithmus, den man programmieren könnte, oder so?

Please take only the recommended Internet dosage!
[Bild: BKPgtaq.gif]
Bist du am Leben? Dann Gib mir was von deinem Leben~
馬鹿メンヘラ引きこもりです。。
だけどかわいいです~
Zitieren


Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste