Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Rekursion, rekursive Definition

Rekursion, rekursive Definition

Universität / Fachhochschule

Sonstiges

Tags: Sonstiges

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Nala85

Nala85 aktiv_icon

09:17 Uhr, 09.06.2009

Antworten
Ich muss die gleiche Aufgabe lösen, wie vor kurzem schon einmal in dem Forum:

"a)Berechnen Sie explizit mit Hilfe der rekursiven Definition (unter Verwendung der
Nachfolgerrelation) von Addition und Multiplikation natürlicher Zahlen) 5+4 und 5⋅4

b) Berechnen Sie rekursiv 8! Was gibt diese Zahl an?"



Die Aufgabe mit der Fakultät habe ich alleine geschafft.
Leider weiß ich jetzt nicht wirklich, wie man die Werte für 5+4 und 5⋅4 einsetzen soll?!
Vielleicht kann jemand für die Aufgaben machen?


Ich habe es bis hier soweit schon einmal versucht...
Wenn man nun die Addition von 5+4 rekursiv berechnet, handelt es sich wenn wir a=5 und b=4 definieren um:
Für a,b ∈ℕ und b>0
S(5,4)=S(N(5),N-1(4)
=
(hier weiß ich nicht weiter?!)
geht es so?: ((5+3)+1)
((5+2)+2)
((5+1)+3)
((5+0)+4) ABER laut Definition muss ja aber b>0 sein, deshalb müsste dieser Schritt nicht mehr möglich sein?!
Stimmt das so?????

Für die Multiplikation habe ich folgendes gemacht und versucht, kann mir einer sagen, ob das stimmt, bzw. ansonsten zeigen was man da machen soll???

(Multiplikation(von ganzen Zahlen) durch sukzessive Addition:
x ∗y =y+y+... +y=y+(x –1) ∗y)
Auch hier haben wir für a=5 und b=4 eingesetzt mit
P(5,4)=S(5,N-1(4))

5⋅4=5+5⋅3
=5+5+5⋅2
=5+5+5+5⋅1
=5+5+5+5
=20


Vielen lieben Dank im voraus.

Liebe Grüße


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik