Aufzählbarkeit, Reduzierbarkei < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe 1 | | A ist aufzählbar, wenn A Definitionsbereich einer nicht notwendigerweise überall definierten, berechenbaren Funktion ist. |
| Aufgabe 2 | A [mm] \equiv [/mm] B genau dann, wenn A [mm] \le [/mm] B und B [mm] \le [/mm] A
Zu zeigen ist, dass [mm] \equiv [/mm] eine Äquivalenzrelation ist |
Hey leute,
ich hab mal eine Problem...
und zwar hab ich folgende zwei Aufgaben gegeben wo ich nich wirklich weiß wie ich das zeigen soll
zu 1)
Die definition der Aufzählbarkeit ist mir bekannt Def-bereich und Wertebereich auch....aber ich weiß halt nich wie ich das zeigen soll das das gilt...
zu 2)
hier hab ich auch noch überhaupt keinen Ansatz...außer das man bei der Reflexivität, symmetrie und der Transitivität anfangen muss für die Äquivalenzrelation
Hoffe hier kann mir jemand helfen
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Do 11.06.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
