Brauche Beweis
-
borg schrieb:
du zeigst erst das es für n=0 gilt, dann das es für f(n+1) gilt. und zwar so das du den +1 teil rausziehst und es für diesen zeigst. dann ist es fertig weil es dann, wenn es mit 0 klappt auch mit 1 klappt. wenn es mit 1 klappt auch mit 2. usw jeweils für n+1. qed.
http://de.wikipedia.org/wiki/Induktion_(Mathematik)
edit: danke jester :p
Wäre nett, falls du den Beweis aufschreiben könntest!
Mein Beweis:
n = 0 --> Aussage ist nicht wahr (Teilen durch 0 nicht erlaubt, solte jedoch kein Problem sein oder?)
n = 1 --> Aussage ist wahr (Induktionsanfang)
n = 2 --> Aussage ist wahr
...
n=n+1 --> Das müsste ich nun beweisen, aber wie?
-
1. nirgendwo wird durch 0 geteilt, auch nicht bei n = 0
2. du fängst sowieso erst bei n = 1 an, denn so stehts ja in der summenformel links.
-
scrub schrieb:
1. nirgendwo wird durch 0 geteilt, auch nicht bei n = 0
2. du fängst sowieso erst bei n = 1 an, denn so stehts ja in der summenformel links.Recht hast du.
Ich habs soeben bewiesen mit Induktion.
Der Wikipedia-Link hat mir dabei geholfen.
Wikipedia hat ein Beispiel auf der page.
Ich hab das genau so gemacht für meine Annahme wie das Wikipedia gemacht hat.
Und es hat funktioniert.Danke allen die geholfen haben.
P.S.
Mit Induktion beweisen ist ja richtig einfach, oder sieht das wer anders?
-
ja, ich seh das ganz anders. wenns mit mathe allgemein so "weitergeht" wie gerade, kann ich echt überlegen, ob ich die ganze vorlesung kicke und die prüfung schiebe. im moment kapier ich nämlich rein gar nichts- ok, könnte daran liegen, daß ich da auch so gut wie nix gemacht hab. vielleicht setze ich ja auch da an.
nene, im prinzip stimmts schon, aber letztens war zu hören, daß es auch für diese art des beweises ungünstige zu beweisende sachen gibt. ich glaub das dem mann.
-
Mit Induktion beweisen ist ja richtig einfach, oder sieht das wer anders?
Ich finde man sollte sich schon mehr mit dem Thema Induktion beschäftigen um solche Aussagen pauschal für alle Induktionsoperationen in den Raum zu setzen...vielleicht kommt man ja hinterher zu einem anderen ergebniss
-
Ich bin mit den Begriffen der Induktion noch nicht ganz vertraut.
Es sind folgende Begriffe:
- Induktionsannahme, Induktionsvoraussetzung
Man geht davon aus dass die Formel bereits für alle n gilt, aber für n+1 noch nicht? Ist damit die Formel gemeint?- Induktionsschluss
(?)- Annahme
Ist damit die Formel, die man beweisen möchte gemeint?- Induktionsanfang
der Anfang eben, für n=0 oder n=1, ...- Induktionsschritt (ist mir klar)
Wäre dankbar, falls jemand diese Begriffe ein wenig erläutern könnte.
-
Induktionsannahme, -voraussetzung, -verankerung:
Man geht davon aus, dass die zu zeigende Aussage für ein beliebiges, aber festes n (manchmal auch für alle m <= n) gilt...Indunktionsschritt, -schluss:
...und zeigt damit, dass sie auch für n+1 gilt.
-
SG1 schrieb:
Induktionsannahme, -voraussetzung, -verankerung:
Man geht davon aus, dass die zu zeigende Aussage für ein beliebiges, aber festes n (manchmal auch für alle m <= n) gilt...Indunktionsschritt, -schluss:
...und zeigt damit, dass sie auch für n+1 gilt.Den letzten Induktionsschritt bezeichnet man mit Induktionsschluss? Richtig, oder?
D.h. dann dass n+1 der letzte Induktionsschritt sein muss? Auch richtig?
-
Es gibt keinen "letzten" Induktionsschritt, es gibt nur den Induktionsschritt. Als Induktionsschluss bezeichnet man IMHO die Feststellung, dass aus Induktionanfang und -schritt die Behauptung folgt.
-
Kenne ich auch so.
-
Bashar schrieb:
Es gibt keinen "letzten" Induktionsschritt, es gibt nur den Induktionsschritt. Als Induktionsschluss bezeichnet man IMHO die Feststellung, dass aus Induktionanfang und -schritt die Behauptung folgt.
D.h. dann dass n+1 auch als Induktionsschritt bezeichnet wird?
-
Nein, der Induktionsschritt ist der Beweis dafür, dass aus der Gültigkeit der behaupteten Aussage für n folgt, dass sie auch für n+1 gilt.
-
Bashar schrieb:
Nein, der Induktionsschritt ist der Beweis dafür, dass aus der Gültigkeit der behaupteten Aussage für n folgt, dass sie auch für n+1 gilt.
Hier behauptet ja jeder etwas anderes.
-
Naja nicht jeder. Ich widerspreche anscheinend der Wikipedia-Seite. Naja was solls, ich habs so gelernt
Ich glaube auch nicht, dass es dich besonders weiterbringt, wenn du die Wörter alle schön brav lernst. Wichtig ist das Grundprinzip: H(0)\wedge [\forall n\colon H(n)\rightarrow H(n+1)]\rightarrow\forall n\colon H(n)