Primitiv rekursive Funktion

Neue Frage »

gansel Auf diesen Beitrag antworten »
Primitiv rekursive Funktion
Zeigen Sie,dass die folgende Funktionen primitiv rekursiv sind. Verwenden Sie dazu die Definition von primitiv rekursiven Funktionen, und bauen Sie die Funktion aus konstanten Funktionen,Projektionen und Nachfolgerfunktion durch Komposition und primitive Rekursion zusammen.Sie dürfen die Funktionen aus der Gruppenaufgabe und add,mult,pred,sub aus der Vl verwenden.
Aufgabe a) mod
b)

Funktionen aus der Gruppenaufgabe sind :

1.) mit

2.) mit

3.) mit

4.) mit DIV



Meine Lösung:

Aufgabe a) mod ist primitive rekursive,da man sie durch eine Komposition darstellen kann

Komposition:
Dabei habe ich sub,mult aus der Vorlesung verwendet und die funktion aus den Gruppenaufgaben

Aufgabe b)

ich weis,dass man den als Fälle darstellen kann

1. Fall

2.Fall

3.Fall



4.Fall
vertausche und das heißt

Ansatz für primtive rekursive funktionen:
für brauchen wir eine 1-stellige Funktion mit und eine 3-stellige Funktion mit bei der Funktion j komm ich nicht weiter

Habt ihr ideen?
Neue Frage »
Antworten »



Verwandte Themen

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