Difference between revisions of "MR 06 Loesung R"

From Wikiwasnonet
Jump to navigation Jump to search
m
m
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
Meine Lösung für das Rätsel [[MR_06]].
 +
 
Ich nenne die Anzahl der Stellen s, die Zahl n hat also eine Dezimaldarstellung aus s Ziffern mit dem Wert z.
 
Ich nenne die Anzahl der Stellen s, die Zahl n hat also eine Dezimaldarstellung aus s Ziffern mit dem Wert z.
  
Line 22: Line 24:
 
um Primzahlen handelt.
 
um Primzahlen handelt.
  
In einem meiner Lieblingsbücher, <i>Number Theory in Science and Communication: With Applications in Cryptography, Physics, Digital Information, Computing, and Self-Similarity (Englisch)</i> von [https://en.wikipedia.org/wiki/Manfred_R._Schroeder Manfred Schroeder] werden solche repunits besprochen, damals (ca. 1989) war noch nicht bekannt, ob die Zahl
+
In einem meiner Lieblingsbücher, <i>Number Theory in Science and Communication: With Applications in Cryptography, Physics, Digital Information, Computing, and Self-Similarity (Englisch)</i> von [https://de.wikipedia.org/wiki/Manfred_Schroeder Manfred Schroeder] werden solche repunits besprochen, damals (ca. 1989) war noch nicht bekannt, ob die Zahl
 
<math>(10^{1031} - 1) / 9</math>
 
<math>(10^{1031} - 1) / 9</math>
 
prim ist, ich habe vor etlichen Jahren viel Rechenzeit verwendet, um das zu überprüfen und habe ein positives Ergebnis bekommen.
 
prim ist, ich habe vor etlichen Jahren viel Rechenzeit verwendet, um das zu überprüfen und habe ein positives Ergebnis bekommen.

Latest revision as of 14:49, 14 May 2021

Meine Lösung für das Rätsel MR_06.

Ich nenne die Anzahl der Stellen s, die Zahl n hat also eine Dezimaldarstellung aus s Ziffern mit dem Wert z.

1. Für ist n durch z teilbar und daher keine Primzahl, ab jetzt gilt daher . Wir betrachten daher Zahlen der Form , sie werden als repunits (repeated units) zur Basis 10 bezeichnet. Für die Basis 2 gibt es ja Primzahlen der Form , sie sind nach Marin Mersenne benannt.

2. Die Ziffernsumme hat den Wert s, wenn sie durch 3 teilbar ist, gilt das auch für n, es muss also gelten.

3. Die Zifferndifferenz hat den Wert 0 wenn s gerade und 1, wenn s ungerade ist. Weil Zahlen mit der Zifferndifferenz Null durch 11 teilbar sind, kommen nur ungerade Zahlen für s in Frage (der Fall s=2 wird ja schon ausgeschlossen).

Zusammen mit 2 ergibt sich daher, dass s ≡ ±1 (mod 6) sein muss, um Vielfache von 3 und 11 auszuschließen.

Eine kurze Suche liefert die Primzahlkandidaten s=19 und s=23, die entsprechenden Zahlen bestehen probabilistische Primzahltests, ich bin ziemlich sicher, dass es sich bei den repunits und um Primzahlen handelt.

In einem meiner Lieblingsbücher, Number Theory in Science and Communication: With Applications in Cryptography, Physics, Digital Information, Computing, and Self-Similarity (Englisch) von Manfred Schroeder werden solche repunits besprochen, damals (ca. 1989) war noch nicht bekannt, ob die Zahl prim ist, ich habe vor etlichen Jahren viel Rechenzeit verwendet, um das zu überprüfen und habe ein positives Ergebnis bekommen.