Die sogenannte Ackermann-Funktion A: N x N -> N (N... Menge der natürlichen Zahlen) hat die Eigenschaften, dass für alle x,y Elemente aus den natürlichen Zahlen gilt:
a) A(1,y)=y+1
b) A(x+1,1)=A(x,2)
c) A(x+1,y+1)=A(x,A(x+1,y)).
Zeigen Sie: Für alle x,y Elemente aus den natürlichen Zahlen gilt: A(x,y)>y.
Ich würde mich sehr über eine Hilfestellung freuen!!
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |