a+b=b+a Beweis mittels vollständiger Induktion?
Wie kann man mittels vollständiger Induktion beweisen, dass a+b=b+a unter der Voraussetzung, dass alle a, b Elemente der natürlichen Zahlen sind? N={1,2,3,...,n}
Induktionsanfang: b=1 a+1=v(a)
Induktionsanfang2: a=1 1+b= ???
da der Nachfolger von n (in diesem Fall von a) mit v(n)=n+1 definiert wird, kann man jetzt auch nicht einfach v(a)=1+a schreiben, da 1+a den a-ten Nachfolger von 1 beschreibt und nicht den ersten Nachfolger von a... bitte korrigieren, falls meine Gedankengänge falsch sind...
Wenn ich den Induktionsanfang habe, sollte der rest nicht allzu schwer sein, hoffe ich. (^-^')
2 Antworten
Der Grundgedanke, das rekursiv über die Nachfolgerbeziehung aufzubauen ist richig. Allerdings solltest du dir genau anschauen wie die Addition bei den Peano-Axiomen überhaupt definiert ist und dann diese Definition anwenden. Lass dich nicht von dem was du zur Addition bisher bereits im Kopf hast verwirren.
Hier mußt du eine zweistufige Induktion machen. Zunächst zeigst du, dass
1 + a = a + 1 für alle a
und zwar über vollständige Induktion. Damit hast du den Induktionsanfang für die folgende Schlußfolgerung
Aus a + b = b + a folgt das a + (b+1) = (b+1) + a
was noch zu zeigen ist.
Für die reellen Zahlen ist das Kommutativgesetz ein Axiom, das sich deshalb grundsätzlich nicht beweisen lässt. Ob die Einschränkung auf die natürlichen Zahlen die Beweisbarkeit ermöglicht habe ich noch nicht überlegt.
Ich würde etwa wie folgt anfangen:
- Fall b= a => a +b = a+ a = b + a ; q.e. d.
- Jede Zahl ist einer der Nachfolger der Zahl 1
v(1) +1 = ( 1+1 ) +1 = mit Assoziativgesetz = 1 + (1+1) = 1 + v(1)
usw.
P.S.: Die Antwort von DerRoll war noch nicht sichtbar als ich die meine schrieb.