Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Aufzählbarkeit...

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Universitäts-Niveau » Zahlentheorie » Aufzählbarkeit... « Zurück Vor »

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Lars Weiser
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Veröffentlicht am Donnerstag, den 15. März, 2001 - 09:37:   Beitrag drucken

Hallo Leute, ich habe folgendes Problem:

Sei M:={i aus N | i ist Gödelnummer einer total-berechenbaren Funktion}
Z.Zg.: M ist nicht aufzählbar.

Wäre toll, wenn mir jemand dabei helfen könnte !?

Übrigens: der Unterschied zwischen Abzählbarkeit und Aufzählbarkeit ist mir klar, kann man die obige Aufgabe auch mittels Widerspruch durch Diagonalisierung lösen ???

Gruß Lars

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page