Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Gödelscher Unvollständigkeitssatz

Index Gödelscher Unvollständigkeitssatz

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

101 Beziehungen: Ableitung (Logik), Alfred North Whitehead, Alfred Tarski, Algebra, Algebraischer Abschluss, Algorithmus, Arithmetik, Aussage (Logik), Aussageform, Auswahlaxiom, Axiom, Axiomatisierung, Axiomensystem, Berechenbarkeitstheorie, Bertrand Russell, Cantors zweites Diagonalargument, Charakteristik (Algebra), Christian Thiel, Church-Turing-These, Computerprogramm, David Hilbert, Dirk Hoffmann, Douglas R. Hofstadter, Einsetzungsregel (Logik), Erlanger Konstruktivismus, Ersetzungsaxiom, Euklidische Geometrie, Ex falso quodlibet, Formales System, Furore (Aufsehen), Ganze Zahl, Gödel, Escher, Bach, Gödelnummer, Gödelscher Vollständigkeitssatz, Geometrie, Gerhard Gentzen, Goodstein-Folge, Große Kardinalzahl, Grothendieck-Universum, Grundlagenkrise der Mathematik, Hilbertprogramm, Intuitionismus (Logik und Mathematik), Jürgen Mittelstraß, Jeff Paris, John Barkley Rosser, John Randolph Lucas, Josef Speck, Kalkül, Körper (Algebra), Kontinuumshypothese, ..., Korollar, Kurt Gödel, Laurence Kirby, Lügner-Paradox, Leo Harrington, Logischer Empirismus, Ludwig Wittgenstein, Mathematik, Mathematische Logik, Mathematischer Konstruktivismus, Matthias Varga von Kibéd, Metasprache, Modelltheorie, Modus ponens, Monatshefte für Mathematik, Negation, Ordinalzahl, Parallelenaxiom, Paul Cohen (Mathematiker), Paul Lorenzen, Peano-Arithmetik, Philosophie, Platonismus, Prädikatenlogik erster Stufe, Presburger-Arithmetik, Principia Mathematica, Programmiersprache, Rationale Zahl, Raymond Smullyan, Reductio ad absurdum, Rekursiv aufzählbare Menge, Satz (Mathematik), Satz von Löb, Satz von Ramsey (Mengenlehre), Schlussregel, Subjektivismus, Syntax, Tecvia, Thomas Jech, Transfinite Induktion, Vollständigkeit (Logik), Von-Neumann-Hierarchie, Wahrheit, Widerspruchsfreiheit, Wiener Kreis, Wissenschaftstheorie, Wolfgang Franz (Mathematiker), Wolfgang Rautenberg, Wolfgang Stegmüller, Zermelo-Fraenkel-Mengenlehre, Zermelo-Mengenlehre. Erweitern Sie Index (51 mehr) »

Ableitung (Logik)

Eine Ableitung, Herleitung, oder Deduktion ist in der Logik die Gewinnung von Aussagen aus anderen Aussagen.

Neu!!: Gödelscher Unvollständigkeitssatz und Ableitung (Logik) · Mehr sehen »

Alfred North Whitehead

Alfred North Whitehead Alfred North Whitehead OM (* 15. Februar 1861 in Ramsgate; † 30. Dezember 1947 in Cambridge, Massachusetts) war ein britischer Philosoph und Mathematiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Alfred North Whitehead · Mehr sehen »

Alfred Tarski

Berkeley Alfred Tarski bzw.

Neu!!: Gödelscher Unvollständigkeitssatz und Alfred Tarski · Mehr sehen »

Algebra

Aryabhata I. al-Kitab al-Muchtasar fi hisab al-dschabr wa-l-muqabala Die Algebra (von „das Zusammenfügen gebrochener Teile“) ist eines der grundlegenden Teilgebiete der Mathematik; es befasst sich mit den Eigenschaften von Rechenoperationen.

Neu!!: Gödelscher Unvollständigkeitssatz und Algebra · Mehr sehen »

Algebraischer Abschluss

Ein Körper K heißt algebraisch abgeschlossen, wenn jedes nicht-konstante Polynom mit Koeffizienten in K eine Nullstelle in K hat.

Neu!!: Gödelscher Unvollständigkeitssatz und Algebraischer Abschluss · Mehr sehen »

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Gödelscher Unvollständigkeitssatz und Algorithmus · Mehr sehen »

Arithmetik

Die Arithmetik (von, „Zahl“, davon abgeleitet das Adjektiv arithmētikós, „zum Zählen oder Rechnen gehörig“) ist ein Teilgebiet der Mathematik.

Neu!!: Gödelscher Unvollständigkeitssatz und Arithmetik · Mehr sehen »

Aussage (Logik)

Eine Aussage im Sinn der aristotelischen Logik ist ein sprachliches Gebilde, von dem es sinnvoll ist, zu fragen, ob es wahr oder falsch ist (so genanntes Aristotelisches Zweiwertigkeitsprinzip).

Neu!!: Gödelscher Unvollständigkeitssatz und Aussage (Logik) · Mehr sehen »

Aussageform

Der Ausdruck Aussageform hat in der Logik zwei Bedeutungen, denen gemeinsam ist, dass es sich um Ausdrücke handelt, deren Wahrheit oder Falschheit noch offen ist.

Neu!!: Gödelscher Unvollständigkeitssatz und Aussageform · Mehr sehen »

Auswahlaxiom

Das Auswahlaxiom ist ein Axiom der Zermelo-Fraenkel-Mengenlehre.

Neu!!: Gödelscher Unvollständigkeitssatz und Auswahlaxiom · Mehr sehen »

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.

Neu!!: Gödelscher Unvollständigkeitssatz und Axiom · Mehr sehen »

Axiomatisierung

„Unter der Axiomatisierung einer Theorie versteht man ihre Darstellung in der Weise, dass gewisse Sätze dieser Theorie, die Axiome, an den Anfang gestellt werden und weitere Sätze durch logische Deduktion aus ihnen abgeleitet werden.“.

Neu!!: Gödelscher Unvollständigkeitssatz und Axiomatisierung · Mehr sehen »

Axiomensystem

Ein Axiomensystem (auch: Axiomatisches System) ist ein System von grundlegenden Aussagen, Axiomen, die ohne Beweis angenommen und aus denen alle Sätze (Theoreme) einer Theorie logisch abgeleitet werden.

Neu!!: Gödelscher Unvollständigkeitssatz und Axiomensystem · Mehr sehen »

Berechenbarkeitstheorie

Die Berechenbarkeitstheorie (auch Rekursionstheorie) ist ein Teilgebiet der theoretischen Informatik und der mathematischen Logik, die sich mit dem Begriff der Berechenbarkeit befasst, insbesondere damit, welche Probleme mit Hilfe einer Maschine (genauer: eines mathematischen Modells einer Maschine) oder eines anderen mathematischen Modells der Berechenbarkeit lösbar sind.

Neu!!: Gödelscher Unvollständigkeitssatz und Berechenbarkeitstheorie · Mehr sehen »

Bertrand Russell

Bertrand Russell (1957) Bertrand Arthur William Russell, 3.

Neu!!: Gödelscher Unvollständigkeitssatz und Bertrand Russell · Mehr sehen »

Cantors zweites Diagonalargument

Cantors zweites Diagonalargument ist ein mathematischer Beweis dafür, dass die Menge der reellen Zahlen überabzählbar ist, und allgemeiner, dass die Abbildungen einer Menge nach sowie die Potenzmenge einer Menge mächtiger als diese Menge sind.

Neu!!: Gödelscher Unvollständigkeitssatz und Cantors zweites Diagonalargument · Mehr sehen »

Charakteristik (Algebra)

Die Charakteristik ist in der Algebra eine Kennzahl eines Ringes oder Körpers.

Neu!!: Gödelscher Unvollständigkeitssatz und Charakteristik (Algebra) · Mehr sehen »

Christian Thiel

Christian Thiel (* 12. Juni 1937 in Neusalz/Oder) ist ein deutscher Philosoph und Wissenschaftstheoretiker und prominenter Vertreter des methodischen Konstruktivismus.

Neu!!: Gödelscher Unvollständigkeitssatz und Christian Thiel · Mehr sehen »

Church-Turing-These

Die Church-Turing-These (benannt nach Alonzo Church und Alan Turing, auch Churchsche These genannt) trifft Aussagen über die Fähigkeiten einer Rechenmaschine.

Neu!!: Gödelscher Unvollständigkeitssatz und Church-Turing-These · Mehr sehen »

Computerprogramm

Ein Computerprogramm oder kurz Programm ist eine den Regeln einer bestimmten Programmiersprache genügende Folge von Anweisungen (bestehend aus Deklarationen und Instruktionen), um bestimmte Funktionen bzw.

Neu!!: Gödelscher Unvollständigkeitssatz und Computerprogramm · Mehr sehen »

David Hilbert

David Hilbert (1912) David Hilbert (* 23. Januar 1862 in Königsberg; † 14. Februar 1943 in Göttingen) war ein deutscher Mathematiker und Hochschullehrer.

Neu!!: Gödelscher Unvollständigkeitssatz und David Hilbert · Mehr sehen »

Dirk Hoffmann

Dirk Hoffmann Dirk W. Hoffmann (* 1972 in Frankenthal) ist ein deutscher Informatiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Dirk Hoffmann · Mehr sehen »

Douglas R. Hofstadter

Stanford) Douglas Richard Hofstadter (* 15. Februar 1945 in New York City) ist ein US-amerikanischer Physiker, Informatiker und Kognitionswissenschaftler.

Neu!!: Gödelscher Unvollständigkeitssatz und Douglas R. Hofstadter · Mehr sehen »

Einsetzungsregel (Logik)

Die Einsetzungsregel oder Ableitung durch Substitution ist eine Schlussregel vieler logischer Kalküle, die es erlaubt, aus einem Satz (einer allgemeingültigen Aussage) weitere abzuleiten und zu einer Aussage äquivalente Aussagen zu finden.

Neu!!: Gödelscher Unvollständigkeitssatz und Einsetzungsregel (Logik) · Mehr sehen »

Erlanger Konstruktivismus

Der Erlanger Konstruktivismus – auch als Konstruktivismus der „Erlanger Schule“ und neuerdings als Methodischer Konstruktivismus bezeichnet – ist als ein methodenkritischer Ansatz in der Wissenschaftstheorie bekannt geworden.

Neu!!: Gödelscher Unvollständigkeitssatz und Erlanger Konstruktivismus · Mehr sehen »

Ersetzungsaxiom

Das Ersetzungsaxiom ist ein Axiom, das Abraham Fraenkel 1921 als Ergänzung zur Zermelo-Mengenlehre von 1907 vorschlug und später ein fester Bestandteil der Zermelo-Fraenkel-Mengenlehre (ZF) wurde.

Neu!!: Gödelscher Unvollständigkeitssatz und Ersetzungsaxiom · Mehr sehen »

Euklidische Geometrie

Die euklidische Geometrie ist zunächst die uns vertraute, anschauliche Geometrie des Zwei- oder Dreidimensionalen.

Neu!!: Gödelscher Unvollständigkeitssatz und Euklidische Geometrie · Mehr sehen »

Ex falso quodlibet

Ex falso quodlibet, eigentlich ex falso sequitur quodlibet (lat. „aus Falschem folgt Beliebiges“), abgekürzt zu „e.f.q.“, eindeutiger ex contradictione sequitur quodlibet (lat., aus einem Widerspruch folgt Beliebiges), bezeichnet im engeren Sinn eines der beiden in vielen logischen Systemen gültigen Gesetze: Logisch falsch ist ein Satz dann, wenn er aufgrund seiner logischen Form nicht wahr werden kann.

Neu!!: Gödelscher Unvollständigkeitssatz und Ex falso quodlibet · Mehr sehen »

Formales System

Ein formales System ist ein System von Symbolketten und Regeln.

Neu!!: Gödelscher Unvollständigkeitssatz und Formales System · Mehr sehen »

Furore (Aufsehen)

Die oder das Furore bezeichnet ein großes Aufsehen, einen Wirbel, eine Sensation, rasenden Beifall bzw.

Neu!!: Gödelscher Unvollständigkeitssatz und Furore (Aufsehen) · Mehr sehen »

Ganze Zahl

natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.

Neu!!: Gödelscher Unvollständigkeitssatz und Ganze Zahl · Mehr sehen »

Gödel, Escher, Bach

Gödel, Escher, Bach – ein Endloses Geflochtenes Band, kurz GEB, ist ein Buch von Douglas R. Hofstadter aus dem Jahr 1979, die deutsche Übersetzung erschien 1985.

Neu!!: Gödelscher Unvollständigkeitssatz und Gödel, Escher, Bach · Mehr sehen »

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.

Neu!!: Gödelscher Unvollständigkeitssatz und Gödelnummer · Mehr sehen »

Gödelscher Vollständigkeitssatz

Der Gödelsche Vollständigkeitssatz (benannt nach Kurt Gödel) ist der Hauptsatz der mathematischen Logik.

Neu!!: Gödelscher Unvollständigkeitssatz und Gödelscher Vollständigkeitssatz · Mehr sehen »

Geometrie

René Descartes, La Géometrie (Erstausgabe 1637) Axel Helsted, "Geometrie" Die Geometrie (ionisch geometriē, ‚Erdmaße‘, ‚Erdmessung‘, ‚Landmessung‘) ist ein Teilgebiet der Mathematik.

Neu!!: Gödelscher Unvollständigkeitssatz und Geometrie · Mehr sehen »

Gerhard Gentzen

Gerhard Gentzen Gerhard Karl Erich Gentzen (* 24. November 1909 in Greifswald; † 4. August 1945 in Prag) war ein deutscher Mathematiker und Logiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Gerhard Gentzen · Mehr sehen »

Goodstein-Folge

Goodstein-Folgen sind spezielle Folgen natürlicher Zahlen.

Neu!!: Gödelscher Unvollständigkeitssatz und Goodstein-Folge · Mehr sehen »

Große Kardinalzahl

In der Mengenlehre wird eine Kardinalzahl als große Kardinalzahl bezeichnet, wenn ihre Existenz erwiesenermaßen nicht mit den üblichen Axiomen der Zermelo-Fraenkel-Mengenlehre (ZFC) bewiesen werden kann.

Neu!!: Gödelscher Unvollständigkeitssatz und Große Kardinalzahl · Mehr sehen »

Grothendieck-Universum

In der Mengenlehre ist ein Grothendieck-Universum (nach Alexander Grothendieck) eine Menge U (von Mengen), bei der die üblichen Mengenoperationen auf den Elementen von U nicht aus U hinausführen, das heißt, es handelt sich um ein Modell der Zermelo-Fraenkel-Mengenlehre, dessen mengentheoretische Operationen (Elementrelation, Potenzmengenbildung) mit denen der Zermelo-Fraenkel-Mengenlehre, in der sie definiert werden, übereinstimmen.

Neu!!: Gödelscher Unvollständigkeitssatz und Grothendieck-Universum · Mehr sehen »

Grundlagenkrise der Mathematik

Die Grundlagenkrise der Mathematik war eine Phase der Verunsicherung der mathematischen Öffentlichkeit zu Anfang des 20.

Neu!!: Gödelscher Unvollständigkeitssatz und Grundlagenkrise der Mathematik · Mehr sehen »

Hilbertprogramm

Das Hilbertprogramm ist ein Forschungsprogramm, das der Mathematiker David Hilbert in den 1920er Jahren vorschlug.

Neu!!: Gödelscher Unvollständigkeitssatz und Hilbertprogramm · Mehr sehen »

Intuitionismus (Logik und Mathematik)

Der Intuitionismus ist eine von L. E. J. Brouwer begründete Richtung der Philosophie der Mathematik, bei der die Mathematik als Tätigkeit des exakten Denkens angesehen wird, die ihre eigenen Objekte hervorbringt und nicht voraussetzt.

Neu!!: Gödelscher Unvollständigkeitssatz und Intuitionismus (Logik und Mathematik) · Mehr sehen »

Jürgen Mittelstraß

Jürgen Mittelstraß (2015) Jürgen Mittelstraß (* 11. Oktober 1936 in Düsseldorf) ist ein deutscher Philosoph mit dem Schwerpunkt Wissenschaftstheorie.

Neu!!: Gödelscher Unvollständigkeitssatz und Jürgen Mittelstraß · Mehr sehen »

Jeff Paris

Berkeley Jeffrey Bruce Paris (* 1944) ist ein britischer Mathematiker, der sich mit mathematischer Logik beschäftigt.

Neu!!: Gödelscher Unvollständigkeitssatz und Jeff Paris · Mehr sehen »

John Barkley Rosser

John Barkley Rosser Sr. (* 6. Dezember 1907 in Jacksonville, Florida; † 5. September 1989 in Madison, Wisconsin) war US-amerikanischer Logiker und Mathematiker.

Neu!!: Gödelscher Unvollständigkeitssatz und John Barkley Rosser · Mehr sehen »

John Randolph Lucas

John Randolph Lucas (* 18. Juni 1929; † 5. April 2020 in Somerset) war ein britischer Philosoph.

Neu!!: Gödelscher Unvollständigkeitssatz und John Randolph Lucas · Mehr sehen »

Josef Speck

Josef Speck (* 11. März 1927 in Grottkau, Provinz Oberschlesien; † 15. Dezember 2003) war ein deutscher Philosoph und bis 1992 ordentlicher Professor für Philosophie an der Universität Dortmund.

Neu!!: Gödelscher Unvollständigkeitssatz und Josef Speck · Mehr sehen »

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.

Neu!!: Gödelscher Unvollständigkeitssatz und Kalkül · Mehr sehen »

Körper (Algebra)

Körper im Zusammenhang mit ausgewählten mathematischen Teilgebieten (Klassendiagramm) Ein Körper ist im mathematischen Teilgebiet der Algebra eine ausgezeichnete algebraische Struktur, in der die Addition, Subtraktion, Multiplikation und Division auf eine bestimmte Weise durchgeführt werden können.

Neu!!: Gödelscher Unvollständigkeitssatz und Körper (Algebra) · Mehr sehen »

Kontinuumshypothese

Die Mächtigkeit des Kontinuums bleibt in ZFC unbestimmt Die Kontinuumshypothese wurde 1878 vom Mathematiker Georg Cantor aufgestellt und beinhaltet eine Vermutung über die Mächtigkeit des Kontinuums, das heißt der Menge der reellen Zahlen.

Neu!!: Gödelscher Unvollständigkeitssatz und Kontinuumshypothese · Mehr sehen »

Korollar

Korollar („Zugabe“, „Geschenk“, eigentlich „Kränzchen“; von lat. corona „Kranz“, corolla „Kränzchen“) bezeichnet in der Mathematik und Logik eine Aussage, die sich aus einem schon bewiesenen Satz, dem Beweis eines schon bewiesenen Satzes oder aus einer Definition ohne großen Beweisaufwand ergibt.

Neu!!: Gödelscher Unvollständigkeitssatz und Korollar · Mehr sehen »

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. Jahrhunderts.

Neu!!: Gödelscher Unvollständigkeitssatz und Kurt Gödel · Mehr sehen »

Laurence Kirby

Laurence A. S. Kirby (auch Laurie Kirby; * 1952) ist ein britischer Mathematiker, der sich mit mathematischer Logik beschäftigt.

Neu!!: Gödelscher Unvollständigkeitssatz und Laurence Kirby · Mehr sehen »

Lügner-Paradox

Pinocchios Nase wächst bekanntlich genau dann, wenn er lügt. Was passiert aber, wenn er sagt „Meine Nase wächst gerade“? Ein Lügner-Paradox ist in der Philosophie bzw.

Neu!!: Gödelscher Unvollständigkeitssatz und Lügner-Paradox · Mehr sehen »

Leo Harrington

Leo Harrington, 2008 Leo Anthony Harrington (* 17. Mai 1946) ist ein US-amerikanischer Mathematiker, der sich mit mathematischer Logik und Mengenlehre beschäftigt.

Neu!!: Gödelscher Unvollständigkeitssatz und Leo Harrington · Mehr sehen »

Logischer Empirismus

Logischer Empirismus, auch logischer Positivismus oder Neopositivismus genannt, ist eine sprach-, erkenntnis-, wissenschafts- und geistesphilosophische Position, die zu den einflussreichsten philosophischen Richtungen des 20. Jahrhunderts zählt.

Neu!!: Gödelscher Unvollständigkeitssatz und Logischer Empirismus · Mehr sehen »

Ludwig Wittgenstein

Ludwig Wittgenstein (1930) Ludwig Josef Johann Wittgenstein (* 26. April 1889 in Wien, Österreich-Ungarn; † 29. April 1951 in Cambridge, Vereinigtes Königreich) war ein österreichischer Philosoph.

Neu!!: Gödelscher Unvollständigkeitssatz und Ludwig Wittgenstein · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: Gödelscher Unvollständigkeitssatz und Mathematik · Mehr sehen »

Mathematische Logik

Die mathematische Logik, auch symbolische Logik oder veraltet Logistik, ist ein Teilgebiet der Mathematik, insbesondere als Methode der Metamathematik und eine Anwendung der modernen formalen Logik.

Neu!!: Gödelscher Unvollständigkeitssatz und Mathematische Logik · Mehr sehen »

Mathematischer Konstruktivismus

Der mathematische Konstruktivismus ist eine Richtung der Philosophie der Mathematik, die den ontologischen Standpunkt vertritt, dass die Existenz mathematischer Objekte durch ihre Konstruktion zu begründen ist.

Neu!!: Gödelscher Unvollständigkeitssatz und Mathematischer Konstruktivismus · Mehr sehen »

Matthias Varga von Kibéd

Matthias Varga von Kibéd (* 27. Oktober 1950 in Bremen) ist ein deutscher Logiker und Wissenschaftstheoretiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Matthias Varga von Kibéd · Mehr sehen »

Metasprache

Eine Metasprache ist eine „Sprache über Sprache“.

Neu!!: Gödelscher Unvollständigkeitssatz und Metasprache · Mehr sehen »

Modelltheorie

Die Modelltheorie ist ein Teilgebiet der mathematischen Logik.

Neu!!: Gödelscher Unvollständigkeitssatz und Modelltheorie · Mehr sehen »

Modus ponens

Der Modus ponens ist eine schon in der antiken Logik geläufige Schlussfigur, die in vielen logischen Systemen (siehe Logik, Kalkül) als Schlussregel verwendet wird.

Neu!!: Gödelscher Unvollständigkeitssatz und Modus ponens · Mehr sehen »

Monatshefte für Mathematik

Monatshefte für Mathematik ist eine Fachzeitschrift für das gesamte Spektrum der Mathematik.

Neu!!: Gödelscher Unvollständigkeitssatz und Monatshefte für Mathematik · Mehr sehen »

Negation

Negation (von) ist Ablehnung, Verneinung oder Aufhebung; verneint werden können zum Beispiel Aussagen, abgelehnt werden können zum Beispiel moralische Werte, aufgehoben werden können zum Beispiel Konventionen.

Neu!!: Gödelscher Unvollständigkeitssatz und Negation · Mehr sehen »

Ordinalzahl

Ordinalzahlen von 0 bis ωω Ordinalzahlen sind mathematische Objekte, die das Konzept der Position oder des Index eines Elementes in einer Folge auf Wohlordnungen über beliebigen Mengen verallgemeinern.

Neu!!: Gödelscher Unvollständigkeitssatz und Ordinalzahl · Mehr sehen »

Parallelenaxiom

Parallelenaxiom Das Parallelenaxiom ist ein viel diskutiertes Axiom der euklidischen Geometrie.

Neu!!: Gödelscher Unvollständigkeitssatz und Parallelenaxiom · Mehr sehen »

Paul Cohen (Mathematiker)

Paul Joseph Cohen (* 2. April 1934 in Long Branch, New Jersey, USA; † 23. März 2007 in Stanford, Kalifornien) war ein US-amerikanischer Logiker und Mathematiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Paul Cohen (Mathematiker) · Mehr sehen »

Paul Lorenzen

Paul Lorenzen (1967) Paul Peter Wilhelm Lorenzen (* 24. März 1915 in Kiel; † 1. Oktober 1994 in Göttingen) war ein deutscher Philosoph, Wissenschaftstheoretiker, Mathematiker und Logiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Paul Lorenzen · Mehr sehen »

Peano-Arithmetik

Die Peano-Arithmetik (erster Stufe, kurz PA) ist eine Theorie der Arithmetik, also der natürlichen Zahlen, innerhalb der Prädikatenlogik erster Stufe.

Neu!!: Gödelscher Unvollständigkeitssatz und Peano-Arithmetik · Mehr sehen »

Philosophie

Raffaels Schule von Athen mit den idealisierten Darstellungen der Gründerväter der abendländischen Philosophie. Obwohl seit Platon vor allem eine Sache der schriftlichen Abhandlung, ist das angeregte Gespräch bis heute ein wichtiger Bestandteil des philosophischen Lebens. In der Philosophie (philosophía, latinisiert philosophia, wörtlich „Liebe zur Weisheit“) wird versucht, die Welt und die menschliche Existenz zu ergründen, zu deuten und zu verstehen.

Neu!!: Gödelscher Unvollständigkeitssatz und Philosophie · Mehr sehen »

Platonismus

Platonismus und Platoniker (Anhänger des Platonismus) sind Begriffe, die in verschiedenen Bedeutungen verwendet werden.

Neu!!: Gödelscher Unvollständigkeitssatz und Platonismus · Mehr sehen »

Prädikatenlogik erster Stufe

Die Prädikatenlogik erster Stufe ist ein Teilgebiet der mathematischen Logik.

Neu!!: Gödelscher Unvollständigkeitssatz und Prädikatenlogik erster Stufe · Mehr sehen »

Presburger-Arithmetik

Die Presburger-Arithmetik ist eine in der Prädikatenlogik erster Stufe formulierte mathematische Theorie der natürlichen Zahlen mit Addition.

Neu!!: Gödelscher Unvollständigkeitssatz und Presburger-Arithmetik · Mehr sehen »

Principia Mathematica

Titelseite der ''Principia Mathematica'' (Kurzausgabe bis *56) Principia Mathematica („mathematische Prinzipien“ bzw. „Mathematische Grundlagen“) ist ein Werk in drei Bänden über die Grundlagen der Mathematik von Bertrand Russell und Alfred North Whitehead, erstmals erschienen zwischen 1910 und 1913.

Neu!!: Gödelscher Unvollständigkeitssatz und Principia Mathematica · Mehr sehen »

Programmiersprache

Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.

Neu!!: Gödelscher Unvollständigkeitssatz und Programmiersprache · Mehr sehen »

Rationale Zahl

natürlichen Zahlen (ℕ) gehören. Eine rationale Zahl ist eine reelle Zahl, die als Verhältnis zweier ganzer Zahlen dargestellt werden kann.

Neu!!: Gödelscher Unvollständigkeitssatz und Rationale Zahl · Mehr sehen »

Raymond Smullyan

Raymond Smullyan (2008) Raymond Merrill Smullyan (* 25. Mai 1919 in Far Rockaway, Queens, New York City; † 6. Februar 2017 in New York City) war ein US-amerikanischer Mathematiker und Logiker, der vor allem durch seine populärwissenschaftlichen Bücher mit logischen Rätseln und philosophischen Geschichten bekannt wurde.

Neu!!: Gödelscher Unvollständigkeitssatz und Raymond Smullyan · Mehr sehen »

Reductio ad absurdum

Die Reductio ad absurdum (von lat. für Zurückführung auf das widrig Klingende, Ungereimte, Unpassende, Sinnlose) ist eine Schlussfigur und Beweistechnik in der Logik.

Neu!!: Gödelscher Unvollständigkeitssatz und Reductio ad absurdum · Mehr sehen »

Rekursiv aufzählbare Menge

Als rekursiv aufzählbare Menge (auch semi-entscheidbare Menge, positiv semi-entscheidbare Menge, halb-entscheidbare Menge, berechenbar aufzählbare Menge, kurz r.e., c.e.) wird in der Berechenbarkeitstheorie eine Menge von natürlichen Zahlen bezeichnet, wenn es einen Algorithmus gibt, der die Elemente dieser Menge aufzählt.

Neu!!: Gödelscher Unvollständigkeitssatz und Rekursiv aufzählbare Menge · Mehr sehen »

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.

Neu!!: Gödelscher Unvollständigkeitssatz und Satz (Mathematik) · Mehr sehen »

Satz von Löb

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

Neu!!: Gödelscher Unvollständigkeitssatz und Satz von Löb · Mehr sehen »

Satz von Ramsey (Mengenlehre)

Der Satz von Ramsey ist ein von F. P. Ramsey im Jahre 1929 bewiesener Satz aus dem mathematischen Gebiet der Mengenlehre.

Neu!!: Gödelscher Unvollständigkeitssatz und Satz von Ramsey (Mengenlehre) · Mehr sehen »

Schlussregel

Eine Schlussregel (oder Inferenzregel) bezeichnet eine Transformationsregel (Umformungsregel) in einem Kalkül der formalen Logik, d. h.

Neu!!: Gödelscher Unvollständigkeitssatz und Schlussregel · Mehr sehen »

Subjektivismus

Subjektivismus ist in der Philosophie und der Philosophiegeschichtsschreibung ein Sammelbegriff, mit dem seit der Neuzeit Positionen klassifiziert werden, nach denen Erkennen und Handeln hauptsächlich oder sogar ausschließlich subjektiv gerechtfertigt oder begründet werden können.

Neu!!: Gödelscher Unvollständigkeitssatz und Subjektivismus · Mehr sehen »

Syntax

Unter Syntax (von syn ‚zusammen‘ und taxis ‚Ordnung, Reihenfolge‘) versteht man allgemein ein Regelsystem zur Kombination elementarer Zeichen zu zusammengesetzten Zeichen in natürlichen oder künstlichen Zeichensystemen.

Neu!!: Gödelscher Unvollständigkeitssatz und Syntax · Mehr sehen »

Tecvia

Tecvia (vormals: Springer Fachmedien, davor Springer Business Media) ist eine Verlagsgruppe mit Sitz in München.

Neu!!: Gödelscher Unvollständigkeitssatz und Tecvia · Mehr sehen »

Thomas Jech

Thomas J. Jech (* 29. Januar 1944 in Prag) ist ein tschechischer Mathematiker, der sich vor allem mit axiomatischer Mengenlehre beschäftigt.

Neu!!: Gödelscher Unvollständigkeitssatz und Thomas Jech · Mehr sehen »

Transfinite Induktion

Transfinite Induktion ist eine Beweistechnik in der Mathematik, die die von den natürlichen Zahlen bekannte Induktion auf beliebige wohlgeordnete Klassen verallgemeinert, zum Beispiel auf Mengen von Ordinalzahlen oder Kardinalzahlen, oder sogar auf die echte Klasse aller Ordinalzahlen.

Neu!!: Gödelscher Unvollständigkeitssatz und Transfinite Induktion · Mehr sehen »

Vollständigkeit (Logik)

Der Begriff Vollständigkeit hat in der Logik verschiedene Bedeutungen.

Neu!!: Gödelscher Unvollständigkeitssatz und Vollständigkeit (Logik) · Mehr sehen »

Von-Neumann-Hierarchie

Die Von-Neumann-Hierarchie oder kumulative Hierarchie ist ein Begriff der Mengenlehre, der eine Konstruktion von John von Neumann aus dem Jahr 1928 benennt, und zwar einen stufenweisen Aufbau des gesamten Mengenuniversums mit Hilfe von Ordinalzahlen und der Iteration der Potenzmengenbildung.

Neu!!: Gödelscher Unvollständigkeitssatz und Von-Neumann-Hierarchie · Mehr sehen »

Wahrheit

Walter Seymour Allward, ''Veritas'' (lateinisch für „Wahrheit“), 1920 Der Begriff der Wahrheit wird in verschiedenen Zusammenhängen gebraucht und unterschiedlich gefasst.

Neu!!: Gödelscher Unvollständigkeitssatz und Wahrheit · Mehr sehen »

Widerspruchsfreiheit

In der Logik gilt eine Menge von Aussagen als konsistent oder widerspruchsfrei, wenn aus ihr kein Widerspruch abgeleitet werden kann, also kein Ausdruck und zugleich dessen Negation.

Neu!!: Gödelscher Unvollständigkeitssatz und Widerspruchsfreiheit · Mehr sehen »

Wiener Kreis

Der Wiener Kreis des Logischen Empirismus war eine Gruppe Intellektueller aus den Bereichen der Philosophie, der Naturwissenschaften, Sozialwissenschaften, der Mathematik und Logik, die sich von 1924 bis 1936 unter der Leitung von Moritz Schlick regelmäßig in Wien trafen.

Neu!!: Gödelscher Unvollständigkeitssatz und Wiener Kreis · Mehr sehen »

Wissenschaftstheorie

Die Wissenschaftstheorie (auch Wissenschaftsphilosophie, Wissenschaftslehre oder Wissenschaftslogik) ist ein Teilgebiet der Philosophie, das sich mit den Voraussetzungen, Methoden und Zielen von Wissenschaft und ihrer Form der Erkenntnisgewinnung beschäftigt.

Neu!!: Gödelscher Unvollständigkeitssatz und Wissenschaftstheorie · Mehr sehen »

Wolfgang Franz (Mathematiker)

Wolfgang Franz (* 4. Oktober 1905 in Magdeburg; † 26. April 1996 in Frankfurt) war ein deutscher Mathematiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Wolfgang Franz (Mathematiker) · Mehr sehen »

Wolfgang Rautenberg

Wolfgang Rautenberg Wolfgang Rautenberg (* 27. Februar 1936 in Potsdam;Kürschners Deutscher Gelehrten-Kalender. 14. Ausgabe. De Gruyter, Berlin / New York 1983, Band 3, S. 3298. † 4. September 2011 in Berlin) war ein deutscher Mathematiker und Logiker.

Neu!!: Gödelscher Unvollständigkeitssatz und Wolfgang Rautenberg · Mehr sehen »

Wolfgang Stegmüller

Wolfgang Stegmüller (* 3. Juni 1923 in Natters, Tirol; † 1. Juni 1991 in München) war ein österreichischer Philosoph mit bedeutenden Beiträgen zur Erkenntnistheorie, Wissenschaftstheorie und zur analytischen Philosophie.

Neu!!: Gödelscher Unvollständigkeitssatz und Wolfgang Stegmüller · Mehr sehen »

Zermelo-Fraenkel-Mengenlehre

Die Zermelo-Fraenkel-Mengenlehre ist eine verbreitete axiomatische Mengenlehre, die nach Ernst Zermelo und Abraham Adolf Fraenkel benannt ist.

Neu!!: Gödelscher Unvollständigkeitssatz und Zermelo-Fraenkel-Mengenlehre · Mehr sehen »

Zermelo-Mengenlehre

Die Zermelo-Mengenlehre ist die erste publizierte axiomatische Mengenlehre; sie stammt von Ernst Zermelo und ist datiert auf den 30.

Neu!!: Gödelscher Unvollständigkeitssatz und Zermelo-Mengenlehre · Mehr sehen »

Leitet hier um:

Gödel'scher Unvollständigkeitssatz, Gödels Satz, Satz von Gödel, Satz von Gödel-Rosser, Unableitbarkeitssatz, Unvollständigkeitssatz, Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »