Difference between revisions of "MR 06 Loesung"
| (8 intermediate revisions by the same user not shown) | |||
| Line 6: | Line 6: | ||
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. | 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. | + | Betrachtet werden 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: | Um weitere Muster ausschließen zu können, muss 1111...1111 - also ''n'' 1er ein wenig umgeschrieben werden: | ||
| Line 18: | Line 18: | ||
<math>10^{2 k} - 1 = (10^k + 1) (10^k - 1)</math> | <math>10^{2 k} - 1 = (10^k + 1) (10^k - 1)</math> | ||
| + | <br/><br/> | ||
<math>{{10^{2 k} - 1} \over 9} = {{(10^k + 1) (10^k - 1)} \over 9}</math> | <math>{{10^{2 k} - 1} \over 9} = {{(10^k + 1) (10^k - 1)} \over 9}</math> | ||
| − | Da ja, wie weiter oben argumentiert <math>10^k - 1</math> durch 9 teilbar ist, gilt: | + | Da ja, wie weiter oben argumentiert <math>10^k - 1</math> durch <math>9</math> teilbar ist, gilt: |
<math>{{10^{2 k} - 1} \over 9} = (10^k + 1) {{(10^k - 1)} \over 9}</math> | <math>{{10^{2 k} - 1} \over 9} = (10^k + 1) {{(10^k - 1)} \over 9}</math> | ||
| Line 29: | Line 30: | ||
Man muss also nur mehr die Zahlen, bestehend aus einer '''ungeraden''' Anzahl von 1ern betrachten. | Man muss also nur mehr die Zahlen, bestehend aus einer '''ungeraden''' Anzahl von 1ern betrachten. | ||
| − | Weil die Zahl, bestehend aus ''n'' 1ern die Ziffernsumme ''n'' hat, ist demnach jede solche Zahl, bei der ''n'' ein Vielfaches von 3 ist durch 3 teilbar. Die ''n'', die Vielfache von 3 sind scheiden demnach auch aus. | + | Weil die Zahl, bestehend aus ''n'' 1ern die Ziffernsumme ''n'' hat, ist demnach jede solche Zahl, bei der ''n'' ein Vielfaches von 3 ist durch 3 teilbar. Die ''n'', die Vielfache von 3 sind, scheiden demnach auch aus. |
| + | |||
| + | Übrig bleiben (vorerst) alle ''n'' die nicht durch 2 und nicht durch 3 teilbar sind. Diese fange ich jetzt an in ihre Primfaktoren zu zerlegen. Dazu braucht man einen Rechner, der mit (dann) derart großen Zahlen umgehen kann. Heutzutage sind in normalen Haushalten vorhandene Rechner durchaus dazu in der Lage. Der [http://thomasokken.com/free42/ free42] hat die folgende Tabelle gerechnet (natürlich mit entsprechendem Programm). An dem n=17 hat er/sie/es ca. 3 Minuten gerechnet. Für das letzte n=19 hat er/sie/es immerhin 3 Stunden gerechnet. | ||
| + | |||
| + | {| | ||
| + | ! style="text-align:right;"| n | ||
| + | ! style="text-align:right;"| Zahl | ||
| + | ! style="text-align:left;"| Primfaktoren | ||
| + | |- | ||
| + | | style="text-align:right;"| 5 | ||
| + | | style="text-align:right;"| 11 111 | ||
| + | | = 41 · 271 | ||
| + | |- | ||
| + | | style="text-align:right;"| 7 | ||
| + | | style="text-align:right;"| 1 111 111 | ||
| + | | = 239 · 4 649 | ||
| + | |- | ||
| + | | style="text-align:right;"| 11 | ||
| + | | style="text-align:right;"| 11 111 111 111 | ||
| + | | = 21 649 · 513 239 | ||
| + | |- | ||
| + | | style="text-align:right;"| 13 | ||
| + | | style="text-align:right;"| 1 111 111 111 111 | ||
| + | | = 53 · 79 · 265 371 653 | ||
| + | |- | ||
| + | | style="text-align:right;"| 17 | ||
| + | | style="text-align:right;"| 11 111 111 111 111 111 | ||
| + | | = 2 071 723 · 5 363 222 357 | ||
| + | |- | ||
| + | | style="text-align:right;"| 19 | ||
| + | | style="text-align:right;"| 1 111 111 111 111 111 111 | ||
| + | | = '''Prinzahl !!!''' | ||
| + | |} | ||
| − | + | Somit lautet die Antwort: '''Ja''', es gibt eine solche Primzahl. Die erste solche ist 1 111 111 111 111 111 111. | |
Latest revision as of 14:35, 9 February 2018
Einfache Primzahl
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 werden 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:
ist eine Zahl, die aus n 9ern besteht.
ist eine Zahl, die aus n 1ern besteht.
Ich betrachte jetzt nur gerade n. D.h. .
Da ja, wie weiter oben argumentiert durch teilbar ist, gilt:
Somit ist die Zahl, bestehend aus 2 k 1ern durch teilbar.
Man muss also nur mehr die Zahlen, bestehend aus einer ungeraden Anzahl von 1ern betrachten.
Weil die Zahl, bestehend aus n 1ern die Ziffernsumme n hat, ist demnach jede solche Zahl, bei der n ein Vielfaches von 3 ist durch 3 teilbar. Die n, die Vielfache von 3 sind, scheiden demnach auch aus.
Übrig bleiben (vorerst) alle n die nicht durch 2 und nicht durch 3 teilbar sind. Diese fange ich jetzt an in ihre Primfaktoren zu zerlegen. Dazu braucht man einen Rechner, der mit (dann) derart großen Zahlen umgehen kann. Heutzutage sind in normalen Haushalten vorhandene Rechner durchaus dazu in der Lage. Der free42 hat die folgende Tabelle gerechnet (natürlich mit entsprechendem Programm). An dem n=17 hat er/sie/es ca. 3 Minuten gerechnet. Für das letzte n=19 hat er/sie/es immerhin 3 Stunden gerechnet.
| n | Zahl | Primfaktoren |
|---|---|---|
| 5 | 11 111 | = 41 · 271 |
| 7 | 1 111 111 | = 239 · 4 649 |
| 11 | 11 111 111 111 | = 21 649 · 513 239 |
| 13 | 1 111 111 111 111 | = 53 · 79 · 265 371 653 |
| 17 | 11 111 111 111 111 111 | = 2 071 723 · 5 363 222 357 |
| 19 | 1 111 111 111 111 111 111 | = Prinzahl !!! |
Somit lautet die Antwort: Ja, es gibt eine solche Primzahl. Die erste solche ist 1 111 111 111 111 111 111.