Ich glaube mich an meine Antworten zu erinnern:
Aufgabe 1
(a)
(b)
Aufgabe 2
Da sind meine Erinnerungen aber schon etwas dunkel.
Aufgabe 3

ist Involution, Rest klar.
Aufgabe 4
Hab bei der rechten Seite von n auf n+1 geschlossen, entgegen dem Tip. Damit ging das gut, hab das

mit der Rekursion zerlegt.
Aufgabe 5
(a)
(b)
Aufgabe 6
(a) ja,
(b) ja
(c) nein, siehe A={27,26,25,24,19,18,17,16,11,10,9,8}
(d) ja