Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Fixpunkttheorem

Index Fixpunkttheorem

Das Fixpunkttheorem (auch Fixpunktsatz oder Diagonalisierungslemma) ist ein Satz in der mathematischen Logik zur Beschreibung selbstreferenzieller Aussagen in formalen Theorien.

Inhaltsverzeichnis

  1. 23 Beziehungen: Alfred Tarski, Axiom, Beweis (Logik), Beweise der gödelschen Unvollständigkeitssätze, Cantor-Diagonalisierung, Fixpunktsatz, Gödelnummer, Gödelscher Unvollständigkeitssatz, Georg Cantor, Giuseppe Peano, Jesús Padilla Gálvez, Kalkül, Kurt Gödel, Logik, Metasprache, Modallogik, Natürliche Zahl, Prädikat (Logik), Routledge Encyclopedia of Philosophy, Satz (Mathematik), Satz von Löb, Selbstreferenzialität, Skopus (Logik).

Alfred Tarski

Berkeley Alfred Tarski bzw.

Sehen Fixpunkttheorem und Alfred Tarski

Axiom

Ein Axiom (von griechisch ἀξίωμα axíoma, „Forderung; Wille; Beschluss; Grundsatz; philos. (...) Satz, der keines Beweises bedarf“, „Wertschätzung, Urteil, als wahr angenommener Grundsatz“) ist ein Grundsatz einer Theorie, einer Wissenschaft oder eines axiomatischen Systems, der innerhalb dieses Systems weder begründet noch deduktiv abgeleitet, sondern als Grundlage willentlich akzeptiert oder gesetzt wird.

Sehen Fixpunkttheorem und Axiom

Beweis (Logik)

Ein Beweis ist eine Reihe von logischen Schlussfolgerungen, die die Wahrheit eines Satzes auf als wahr Angenommenes zurückführen soll.

Sehen Fixpunkttheorem und Beweis (Logik)

Beweise der gödelschen Unvollständigkeitssätze

Dieser Artikel skizziert Beweise der Gödelschen Unvollständigkeitssätze.

Sehen Fixpunkttheorem und Beweise der gödelschen Unvollständigkeitssätze

Cantor-Diagonalisierung

Als Cantor-Diagonalisierung werden zwei von Georg Cantor entwickelte Diagonalisierungsbeweisverfahren bezeichnet.

Sehen Fixpunkttheorem und Cantor-Diagonalisierung

Fixpunktsatz

Ein Fixpunktsatz ist in der Mathematik ein Satz, der unter gewissen Voraussetzungen die Existenz von Fixpunkten einer Abbildung f\colon X\to X garantiert.

Sehen Fixpunkttheorem und Fixpunktsatz

Gödelnummer

Eine Gödelnummer ist eine natürliche Zahl, die einem Wort einer formalen Sprache nach einem bestimmten Verfahren zugeordnet wird und dieses Wort eindeutig kennzeichnet.

Sehen Fixpunkttheorem und Gödelnummer

Gödelscher Unvollständigkeitssatz

Der Gödelsche Unvollständigkeitssatz ist einer der wichtigsten Sätze der modernen Logik.

Sehen Fixpunkttheorem und Gödelscher Unvollständigkeitssatz

Georg Cantor

Georg Cantor (etwa 1910) Georg Ferdinand Ludwig Philipp Cantor (* in Sankt Petersburg; † 6. Januar 1918 in Halle an der Saale) war ein deutscher Mathematiker.

Sehen Fixpunkttheorem und Georg Cantor

Giuseppe Peano

Giuseppe Peano Giuseppe Peano (* 27. August 1858 in Spinetta, heute Teil von Cuneo, Piemont; † 20. April 1932 in Turin) war ein italienischer Mathematiker.

Sehen Fixpunkttheorem und Giuseppe Peano

Jesús Padilla Gálvez

Jesús Padilla Gálvez (2012) Jesús Padilla Gálvez (* 28. Oktober 1959 in Almería) ist ein spanischer Philosoph und Professor an der Universität von Castilla–La Mancha in Toledo (Spanien).

Sehen Fixpunkttheorem und Jesús Padilla Gálvez

Kalkül

Als der oder das Kalkül („Rechnung“; von „Rechenstein“, „Spielstein“) versteht man in den formalen Wissenschaften wie Logik und Mathematik ein formales System von Regeln, mit denen sich aus gegebenen Aussagen (Axiomen) weitere Aussagen ableiten lassen.

Sehen Fixpunkttheorem und Kalkül

Kurt Gödel

rahmenlos Kurt Friedrich Gödel (* 28. April 1906 in Brünn, Österreich-Ungarn, heute Tschechien; † 14. Januar 1978 in Princeton, New Jersey, Vereinigte Staaten) war ein österreichischer und später US-amerikanischer Mathematiker, Philosoph und einer der bedeutendsten Logiker des 20.

Sehen Fixpunkttheorem und Kurt Gödel

Logik

Mit Logik (von logikè téchnē ‚Kunst des Denkens‘, ‚Kunst des Argumentierens‘) wird im Allgemeinen das vernünftige Schlussfolgern und im Besonderen dessen Lehre – die Schlussfolgerungslehre oder auch Denklehre – bezeichnet.

Sehen Fixpunkttheorem und Logik

Metasprache

Eine Metasprache ist eine „Sprache über Sprache“.

Sehen Fixpunkttheorem und Metasprache

Modallogik

Die Modallogik ist derjenige Zweig der Logik, der sich mit den Folgerungen um die Modalbegriffe möglich und notwendig befasst.

Sehen Fixpunkttheorem und Modallogik

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Sehen Fixpunkttheorem und Natürliche Zahl

Prädikat (Logik)

Prädikat (von) nennt man in der modernen Prädikatenlogik den Teil einer atomaren Aussage, der wahrheitsfunktional ist.

Sehen Fixpunkttheorem und Prädikat (Logik)

Routledge Encyclopedia of Philosophy

Routledge Encyclopedia of Philosophy (REP) ist eine englischsprachige Philosophie-Enzyklopädie.

Sehen Fixpunkttheorem und Routledge Encyclopedia of Philosophy

Satz (Mathematik)

Ein Satz oder Theorem ist in der Mathematik eine widerspruchsfreie logische Aussage, die mittels eines Beweises als wahr erkannt, das heißt, aus Axiomen, Definitionen und bereits bekannten Sätzen hergeleitet werden kann.

Sehen Fixpunkttheorem und Satz (Mathematik)

Satz von Löb

Der Satz von Löb ist ein Ergebnis der mathematischen Logik, das von Martin Löb 1955 bewiesen wurde.

Sehen Fixpunkttheorem und Satz von Löb

Selbstreferenzialität

Ob Vandalismus oder Street Art: Dieser Schriftzug an einer Hauswand in Bonn nimmt auf sich selbst Bezug.Die Selbstreferenzialität (von „sich auf etwas beziehen“), auch Autoreferenzialität, Selbstreferenzialität, Selbstreferenz und Selbstbezüglichkeit, ist ein Begriff, der beschreibt, wie ein Symbol, eine Idee oder Aussage (oder ein Modell, Bild oder eine Geschichte) auf sich selbst Bezug nimmt.

Sehen Fixpunkttheorem und Selbstreferenzialität

Skopus (Logik)

In der Logik versteht man unter dem Bereich, der Reichweite oder dem Skopus (engl. scope „Bereich“, von lat. scopus „Ziel“) eines Quantors die kürzeste Formel, die diesem Quantor unmittelbar folgt.

Sehen Fixpunkttheorem und Skopus (Logik)

Auch bekannt als Diagonalisierungslemma, Fixpunktsatz von Gödel.