Menu schließen

Strukturelle Induktion

Frage: Strukturelle Induktion
(3 Antworten)


Autor
Beiträge 8
0
Beweisen Sie die folgenden Aussagen für beliebige Funktionen f, beliebige natürliche Zahlen n und beliebige Listen xs.
(a) sum xs + length xs = sum (map (+1) xs).

(b) reverse (reverse xs) = xs.
Frage von paul726 | am 13.12.2017 - 18:25


Autor
Beiträge 40283
2103
Antwort von matata | 13.12.2017 - 19:58
Und?
Warum kannst du diese Aufgabe nicht selber lösen? Was verstehst du nicht? Oder wo stecken deine Schwierigkeiten?
________________________
 e-Hausaufgaben.de - Team


Autor
Beiträge 0
14
Antwort von Ritchy (ehem. Mitglied) | 13.12.2017 - 20:09
Also bei b) hätte ich die Idee, daß sich 2 mal reverse aufhebt...Sozusagen das Gegenteil vom Gegenteil wieder das vorherige ist. -(-x) ist ja auch x, weiß aber nicht, ob es hier anwendbar ist, da ich kein Informatiker bin.


Autor
Beiträge 8
0
Antwort von paul726 | 14.12.2017 - 13:32
Danke Ritchy habe ich die Aufgabe schon geschafft

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

> Du befindest dich hier: Support-Forum - Informatik