Eine Frage zum Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat

Neue Frage »

loosm Auf diesen Beitrag antworten »
Eine Frage zum Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat
Meine Frage:
Unter dem Link:

http://de.wikipedia.org/wiki/Vollständige_Induktion

ist als Beispiel für Induktion mit mehreren Vorgängern der Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat aufgeführt.

Es steht geschrieben: Der Induktionsanfang: 2 ist durch die Primzahl 2 teilbar
Mehr steht nicht zum Induktionsanfang. Was sind die Vorgänger von denen die Rede ist ?






Meine Ideen:
Sind es die 3 und die 4 ? (m=3)(n=4)
Abakus Auf diesen Beitrag antworten »
RE: Eine Frage zum Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat
Zitat:
Original von loosm
Es steht geschrieben: Der Induktionsanfang: 2 ist durch die Primzahl 2 teilbar
Mehr steht nicht zum Induktionsanfang. Was sind die Vorgänger von denen die Rede ist ?


Hallo,

die spielen in diesem Fall bei der I.V. eine Rolle: diese wird für die Zahlen 2 bis n gemacht.

Abakus smile
loosm Auf diesen Beitrag antworten »
RE: Eine Frage zum Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat
In der Einleitung vor diesem Beweis steht geschrieben : „ der Induktionsanfang ist für mehrere Startwerte durchzuführen.“
Ich frage mich ob derjenige, der den Beweis auf Wikipedia platziert hat vergessen hat den Induktionsanfang für mehrere Startwerte durchzuführen. Oder ob er den Induktionsanfang nur für die 2 mit Absicht gemacht hat ?
Abakus Auf diesen Beitrag antworten »
RE: Eine Frage zum Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat
Zitat:
(Zitat aus Wiki) In manchen Induktionsbeweisen benötigt man eine Induktionsvoraussetzung für mehrere Vorgänger; der Induktionsanfang ist dann für mehrere Startwerte durchzuführen. Ist zur Ableitung einer Formel etwa die Induktionsvoraussetzung für n und n-1 nötig, dann ist ein Induktionsanfang für zwei aufeinander folgende Zahlen, also etwa 0 und 1, erforderlich


Ist korrekt. Wenn es im I.S. benötigt wird, braucht man im I.A. ggf. mehrere Werte, ja. Beim Beispiel mit den Primzahlen braucht man die jedoch nicht, nur die I.V. ist allgemeiner: hier wird die Behauptung für alle Zahlen bis n vorausgesetzt.

Abakus smile
loosm Auf diesen Beitrag antworten »

Eine Zwischenfrage, wofür stehen die Abkürzungen I.S.,I.A.,I.V. ?
DP1996 Auf diesen Beitrag antworten »

@loosm: Ich hoffe jetzt einfach mal, dass die Frage ernst gemeint war, denn im Textzusammenhang ist das eigentlich selbstverständlich:
I.A. = Induktionsanfang
I.V. = Induktionsvoraussetzung
I.S. = Induktionsschluss
 
 
loosm Auf diesen Beitrag antworten »
RE: Eine Frage zum Beweis, dass jede natürliche Zahl einen Primzahl-Teiler hat
Die Frage nach den Abkürzungen war ernst gemeint. Sie kam nur 1 Beitrag zu spät.
Jetzt verstehe ich : Die Aussage „der I.A ist dann für mehrere Startwerte durchzuführen.“ bezieht sich nicht auf den Beweis mit den Primzahlen.
Vielen Dank für eure Hilfe
smile
René Gruber Auf diesen Beitrag antworten »

Zitat:
Original von DP1996
I.S. = Induktionsschluss

Eigentlich meint man damit eher den Induktionsschritt.

Induktionsschluss ist eher den Oberbegriff für das gesamte Vorgehen bestehend aus Induktionsanfang und -schritt. Ich erwische mich aber regelmäßig dabei, selber diese beiden Begriffe immer mal wieder durcheinanderzubringen. Augenzwinkern
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »