Induktionsbeweis Primzahlen |
18.04.2018, 00:34 | angel111 | Auf diesen Beitrag antworten » | ||
Induktionsbeweis Primzahlen Seien p und q zwei verschiedene Primzahlen und n eine natürliche Zahl. Ich muss zeigen, dass Zusätzlich muss ich beweisen, dass die Voraussetzung, dass p, q prim sind, nicht weggelassen werden kann, d.h. dass es natürliche Zahlen i, j, n mit ij teilt nicht n gibt. Meine Ideen: Ich weiß ehrlich gesagt garnicht, wie dieser Beweis gehen soll. Kann mir jemand helfen? |
||||
18.04.2018, 08:53 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Auch für den Teil fällt dir nichts sein? Selbst mit einstelligen i,j,n (also bloße Ziffern) gibt es genügend Beispiele, da muss man mal ein wenig probieren! |
||||
18.04.2018, 16:06 | angel111 | Auf diesen Beitrag antworten » | ||
Primzahlen Ich habe jetzt durch Ausprobieren ein Beispiel gefunden, wo die Aussagen stimmen. p=2 q=3 n=6 i=2 j=6 dann für die erste Aussage: und die zweite Aussage: Aber reicht es, wenn ich einfach ein Beispiel finde? Muss ich das nicht formal beweisen? |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|