Autor |
Beitrag |
stephan burkert (Paci)
| Veröffentlicht am Dienstag, den 31. Oktober, 2000 - 13:47: |
|
Hallo, ich darf folgende aufgabe lösen, und wäre von etwas hilfe nicht abgeneigt. aufgabe: beweise oder widerlege: 1. n ist element der nat. Z. und n³-n ist durch 6 teilbar 2. (n-1)²+n+40 ist eine primzahl |
Matroid (Matroid)
| Veröffentlicht am Dienstag, den 31. Oktober, 2000 - 17:43: |
|
Hi stephan, 2) ist falsch, denn für n=41 ist das Ergebnis keine Primzahl, sondern 412. Diese Formel ist eine der ältesten falschen Berechnungsvorschriften für Primzahlen. Bis n=40 ist auch jedes Ergebnis eine Primzahl. Aber dann ... 1) ist wahr, denn n3-n = n*(n+1)*(n-1) und von den drei Faktoren ist einer sicher gerade und einer sicher durch drei teilbar. Gruß Matroid |
|