MR 06 Loesung

Einfache Primzahl

zurück zur Aufgabenstellung

Zuerst werden alle Muster ausgeschlossen, die keine Primzahl sein können.

Ausgeschossen werden können erstens alle Ziffern 2 bis 9, da diese Zahl, bestehend aus lauter Ziffern z immer durch die Zahl z teilbar ist. D.h. 7777777...7777 ist durch 7 teilbar und darum keine Primzahl.

Betrachtet müssen nur mehr Zahlen, die aus lauter 1er bestehen. Die erste Zahl aus mehreren 1ern wäre 11. Die Zahl 11 wäre eine Primzahl. 11 wird aber lt. Aufgabenstellung ausgeschlossen, da nach Zahlen mit mehr als zwei Stellen gefragt wird.

Um weitere Muster ausschließen zu können, muss 1111...1111 - also n 1er ein wenig umgeschrieben werden:

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 10^n - 1} ist eine Zahl, die aus n 9ern besteht.

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {10^n - 1} \over 9} ist eine Zahl, die aus n 1ern besteht.

Ich betrachte jetzt nur gerade n. D.h. $n=2k$.

$10^{2k}-1=(10^{k}+1)(10^{k}-1)$

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {{10^{2 k} - 1} \over 9} = {{(10^k + 1) (10^k - 1)} \over 9}}

Da ja, wie weiter oben argumentiert Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 10^k - 1} durch 9 teilbar ist, gilt:

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {{10^{2 k} - 1} \over 9} = (10^k + 1) {{(10^k - 1)} \over 9}}

Somit ist die Zahl, bestehend aus 2 k 1ern durch Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 10^k + 1} teilbar.

Man muss also nur mehr die Zahlen, bestehend aus einer ungeraden Anzahl von 1ern betrachten.