Logische Äquivalenz

Eine logische Äquivalenz liegt vor, wenn zwei logische Ausdrücke den gleichen Wahrheitswert besitzen.

Der Ausdruck Äquivalenz wird in der Logik mehrdeutig verwendet:

  • zum einen im Sinne der materialen Äquivalenz (Bikonditional)
  • zum anderen im Sinne der formalen Äquivalenz (Logische Äquivalenz).

Bikonditional (materiale Äquivalenz) und logische Äquivalenz (formale Äquivalenz) sind wesentlich verschiedene Begriffe. Das Bikonditional ist ein Begriff der Objektsprache, die logische Äquivalenz ist ein Begriff der Metasprache. Die Begriffe sind jedoch aufeinander bezogen:[1] die logische Äquivalenz ist ein allgemeingültiges Bikonditional.

Im Folgenden geht es nur um die logische Äquivalenz, nicht jedoch um das Bikonditional.

Terminologie und Synonymie

Soweit ersichtlich hat sich bislang keine feste Terminologie ausgebildet. Die Logische Äquivalenz wird auch (zumeist) logische Äquivalenz geschrieben und auch formale Äquivalenz oder schlicht Äquivalenz (mit der Verwechslungsgefahr mit der materialen Äquivalenz) genannt.

Begriff

Hier geht es nur um die logische Äquivalenz im Sinn der klassischen, zweiwertigen Logik.

Definition

Die logische Äquivalenz wird in zwei gleichwertigen definitorischen Grundformen definiert. Die Definition der logischen Äquivalenz erfolgt hier prototypisch für die aussagenlogische Äquivalenz. Daneben gibt es auch eine darauf aufbauende prädikatenlogische Äquivalenz.

Die logische Äquivalenz als Werteverlaufsgleichheit von Aussageformen

Eine logische Äquivalenz liegt vor, wenn zwei logische Ausdrücke den gleichen Wahrheitswert besitzen, gleichwertig sind[2], die gleichen Wahrheitswerte-Eintragungen in einer Wahrheitstabelle haben[3], „wenn sie dieselben Wahrheitsfunktionen beinhalten, d. h. dieselben möglichen Werte ein- bzw. ausschließen.“[4], wenn der Werteverlauf (Wahrheitstabelle) der beiden Aussagen gleich ist.

Allgemeiner formuliert – d. h. nicht auf Aussagenlogik beschränkt – sind zwei Aussagen P und Q der klassischen, zweiwertigen Logik genau dann äquivalent, wenn beide Aussagen unter jeder möglichen Interpretation denselben Wahrheitswert annehmen.

Die Logische Äquivalenz als allgemeingültiges Bikonditional

Eine logische Äquivalenz liegt vor, wenn ein Bikonditional wahr[5], allgemeingültig[6], eine Tautologie[7] ist.

Je nach Terminologie oder Präzision der Terminologie geht es dabei um die logische Äquivalenz von Aussageformen[8] oder Aussageverbindungen[9], von Sätzen[10], von Teilsätzen[11], Aussagen[12], (komplexen) Aussagen[13] oder Ausdrücken[14].

Die Metasprachlichkeit der logischen Äquivalenz

Der Begriff der logischen Äquivalenz ist metasprachlich bzw. metatheoretisch. Mit ihm wird eine (Meta-)Aussage über die Beziehung (Relation) zweier Ausdrücke der Objektsprache getroffen.

Abgrenzungen

Materiale Äquivalenz (Bikonditional)

Von der Äquivalenz als metatheoretisches Konzept muss das Bikonditional als Operator (Junktor, Konnektiv) der jeweiligen logischen Objektsprache unterschieden werden, das ebenfalls oft als Äquivalenz bezeichnet wird. Diese Homonymie ist insofern unglücklich, als sie dazu verleitet, ein objekt- und ein metasprachliches Konzept zu verwechseln oder zu vermengen, und weil sie dazu zwingt, sehr genau darauf zu achten, was im jeweiligen Zusammenhang mit dem Wort „Äquivalenz“ gemeint ist. Einzelheiten: Bikonditional.

Definition

„Alle Definitionen haben die Form von logisch wahren Äquivalenzen.“[15]

Mathematische Gleichung

Die Logische Äquivalenz beschreibt die Werteverlaufsgleichheit von Aussagen, analog dem Gleichheitszeichen in der Algebra. So sind zwei Aussagen A, B der klassischen Aussagenlogik genau dann logisch äquivalent, wenn der Werteverlauf (Wahrheitstabelle) der beiden Aussagen gleich ist.

„Die Funktion der Äquivalenzen in der Logik entspricht die Funktion der Gleichungen in der Mathematik.“[16]

Beispiel für den Zusammenhang von logischer Äquivalenz und mathematischer Identität:

Für alle gilt

Schreib- und Sprechweisen

Für „A äquivalent B“ wird in der mathematischen Notation häufig ein Doppelter Pfeil nach Links und rechts verwendet (⇔, Unicode-Zeichen U+21D4 im Unicodeblock Pfeile)

Man sagt

  • in der Mathematik:
    • A ist äquivalent zu B
    • A gilt genau dann, wenn B
    • A gilt dann und nur dann, wenn B
  • in der Logik:
    • A ist logisch äquivalent zu B
    • A ist werteverlaufsgleich mit B
    • A ist logisch gleichwertig zu B

Man schreibt auch

  • A gdw. B (genau dann, wenn)
  • A iff. B (engl. if and only if)
  • A = B .[17]

Diese Schreib- und Sprechweise für die logische Äquivalenz ist abzugrenzen von der für das Bikonditional. Für die objektsprachliche Aussage „A genau dann wenn B“ (Bikonditional!) schreibt man in der Logik (unter anderem):

oder

Die logische Äquivalenz als Relation und ihre Eigenschaften

Die „Äquivalenz ist eine Relation“[18] und zwar „eine Relation zwischen zwei Aussagen, die inhaltlich nicht gleich sind, aber stets gemeinsam entweder wahr oder falsch sind.“.[19]

Die Äquivalenz kann dabei als eine „dreistellige Relation zwischen zwei Dingen und einer Eigenschaft“[20] oder als zweistellige Relation, die schon auf eine Eigenschaft relativiert ist, verwendet werden.[21]

Die Äquivalenzrelation hat die Eigenschaften der Reflexivität, Symmetrie und Transitivität.[22]

Satz

  • In der klassischen Logik gilt das Metatheorem, dass zwei Sätze X und Y genau dann äquivalent sind, wenn das aus ihnen gebildete Bikonditional X ↔ Y eine Tautologie ist.
  • Ist das Bikonditional nicht per Definition eingeführt, sondern als eigenständiger Junktor gemäß obiger Wahrheitstabelle, dann gilt das Metatheorem, dass die zwei Sätze der Form X ↔ Y und (X → Y) & (Y → X) äquivalent sind.

Siehe auch

  • Implikation – hier wird auch der Unterschied zwischen objektsprachlicher und metasprachlicher Verwendung besonders gut herausgearbeitet
  • Prädikatenlogik

Einzelnachweise

  1. Vgl. Regenbogen/Meyer, Wörterbuch der philosophischen Begriffe (2005)/Äquivalenz: enge Beziehung
  2. Zoglauer, Thomas, Einführung in die formale Logik für Philosophen (1999), S. 47
  3. Salmon, Logik (1983), S. 88
  4. Spies, Einführung [2004], S. 32
  5. Seiffert, Logik (1971), S. 186
  6. Vgl. Hilbert/Ackermann, Grundzüge, 6. Aufl. (1972), S. 11 f.
  7. Salmon, Logik (1983), S. 96; Bußmann, Lexikon der Sprachwissenschaft, 3. Aufl. (2002)/Äquivalenz; Lohnstein, Formale Semantik (1996), S. 41
  8. Salmon, Logik (1983), S. 96; Hilbert/Ackermann, Grundzüge, 6. Aufl. (1972), S. 11 f.
  9. Hilbert/Ackermann, Grundzüge, 6. Aufl. (1972), S. 11 f.
  10. Spies, Einführung in die Logik (2004), S. 22
  11. Seiffert, Logik (1973), S. 186
  12. Bußmann, Lexikon der Sprachwissenschaft, 3. Aufl. (2002)/Äquivalenz
  13. Lohnstein, Formale Semantik (1996), S. 41
  14. Zoglauer, Thomas, Einführung in die formale Logik für Philosophen (1999), S. 47
  15. Zoglauer, Thomas, Einführung in die formale Logik für Philosophen (1999), S. 43
  16. Reichenbach, Grundzüge der symbolischen Logik (1999), S. 36
  17. Zoglauer, Thomas, Einführung in die formale Logik für Philosophen (1999), S. 43
  18. Regenbogen/Meyer, Wörterbuch der philosophischen Begriffe (2005)/Äquivalenz
  19. Seiffert, Wissenschaftstheorie IV (1997), Äquivalenz
  20. Regenbogen/Meyer, Wörterbuch der philosophischen Begriffe (2005)/Äquivalenz
  21. Regenbogen/Meyer, Wörterbuch der philosophischen Begriffe (2005)/Äquivalenz
  22. Hilbert/Ackermann, Grundzüge, 6. Aufl. (1972), S. 12

Read other articles:

MPlayer MPlayer on Linux using the gMplayer front-endTipepemutar media Versi pertama2000Versi stabil 1.5 (27 Februari 2022) GenreMedia playerLisensiGNU General Public LicenseBahasaDaftar bahasa English, Hungarian, Polish, Russian and Spanish Karakteristik teknisSistem operasimacOS, Microsoft Windows, DOS, FreeBSD, FreeDOS, Linux dan Lintas platform Bahasa pemrogramanC Format berkasDaftarNUT Open Container Format (en), RealVideo (en) dan RealAudio Sumber kode Kode sumberPranala Debianmplayer A...

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2022. Baca definisi kata bakmenurut KBBI. Bak dapat mengacu pada beberapa hal berikut: kata depan untuk menyatakan perbandingan; bagaikan, kotak besar, tinta cina (hitam warnanya), tiruan bunyi tamparan (pukulan dan sebagainya); debak, Bak - marga korea Bak...

 

Sports radio station in Atlanta WZGCAtlanta, GeorgiaBroadcast areaMetro AtlantaFrequency92.9 MHz (HD Radio)Branding92-9 The GameProgrammingLanguage(s)EnglishFormatSportsSubchannelsHD2: The Bet (Sports gambling)AffiliationsCBS Sports RadioAtlanta Falcons Radio NetworkAtlanta Hawks Radio NetworkAtlanta United FC Radio NetworkOwnershipOwnerAudacy, Inc.(Audacy License, LLC, as Debtor-in-Possession)Sister stationsWAOKWSTRWVEEHistoryFirst air dateSeptember 1, 1955 (1955-09-01)Former...

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Carceri ottocentescheLe carceri austriache di Busto Arsizio, utilizzate tra il 1855 e il 1984LocalizzazioneStato Italia RegioneLombardia LocalitàBusto Arsizio Indirizzovia mons. Paolo Borroni Coordinate45°36′50.04″N 8°51′06.62″E / 45.6139°N 8.85184°E45.6139; 8.85184Coordinate: 45°36′50.04″N 8°51′06.62″E / 45.6139°N 8.85184°E45.6139; 8.85184 Informazioni generaliCondizioniIn fase di riqualificazione Costruzione1851-1855 UsoCarcere A...

 

Artikel ini memerlukan pemutakhiran informasi. Harap perbarui artikel dengan menambahkan informasi terbaru yang tersedia. Wikipedia bahasa Inggris telah berkembang menjadi lebih dari 3,5 juta artikel. Proposal terawal mengenai ensiklopedia daring dicetuskan oleh Rick Gates pada 1993,[1] namun konsep ensiklopedia daring sumber terbuka berbasis web dicetuskan beberapa tahun kemudian oleh Richard Stallman sekitar tahun 1999. Kemudian pada tahun 2000 bernama Nupedia oleh Jimmy Wales dan d...

British peer, soldier, historian and conservationist The Most HonourableThe Marquess of AngleseyDL FSA FRHistS FRSLHenry Paget, 7th Marquess of Anglesey in 1961Born(1922-10-08)8 October 1922Died13 July 2013(2013-07-13) (aged 90)Alma materEton CollegeTitleMarquess of AngleseyTerm21 February 1947 – 13 July 2013Spouse Shirley Morgan ​(m. 1948)​Children5, including Charles Paget, 8th Marquess of AngleseyParentsCharles Paget, 6th Marquess of Ang...

 

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)&#...

 

Carlos Antonio López mit eigenhändiger Unterschrift Wandtafel mit Zitat von C. A. López: „Schulen sind die wahren Monumente, die wir der Freiheit bieten können“ Carlos Antonio López Ynsfrán (* 4. November 1790 in Asunción; † 10. September 1862 ebenda) war ein paraguayischer Politiker. Zwischen 1844 und 1862 war er Präsident Paraguays. Leben López begann zunächst ein Studium der Philosophie und Theologie, wechselte dann aber zur Rechtswissenschaft. Nach seinem Abschluss war er ...

Region (mkhare) of Georgia Mkhare in GeorgiaKakheti კახეთიMkhare (region)From the top to bottom-right: Lagodekhi Managed Reserve, Tusheti National Park, Vashlovani Strict Nature Reserve, Kakheti Vineyard, Tsinandali PalaceCoordinates: 41°45′N 45°43′E / 41.750°N 45.717°E / 41.750; 45.717Country GeorgiaCapitalTelaviMunicipalities8Government • GovernorGiorgi AladashviliArea • Total11,310 km2 (4,370 sq mi)Popu...

 

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Silsbee, California – news · newspapers · books · scholar · JSTOR (April 2021) Silsbee is a former settlement in Imperial County, California.[1] It was located 6 miles (10 km) west-southwest of El Centro.[1] A post office operated...

 

2017 film by Nicolas Bedos Mr. & Mrs. AdelmanTheatrical release posterFrenchMonsieur & Madame Adelman Directed byNicolas BedosScreenplay by Nicolas Bedos Doria Tillier Dialogue byNicolas Bedos Produced by François Kraus Denis Pineau-Valencienne Starring Doria Tillier Nicolas Bedos Denis Podalydès Antoine Gouy Christiane Millet Pierre Arditi Zabou Breitman Julien Boisselier CinematographyNicolas BolducEdited by Anny Danché Marie Silvi Music by Philippe Kelly Nicolas Bedos Production...

River in Central Europe For other uses, see Sava (disambiguation). SavaSava River in Belgrade, SerbiaMap of the Sava watershedNative nameSava (Slovene)Sava / Сава (Serbo-Croatian)Száva (Hungarian)LocationCountriesSloveniaCroatiaBosnia-HerzegovinaSerbiaCitiesKranjLjubljanaZagrebSisakSlavonski BrodBrčkoSremska MitrovicaŠabacObrenovacBelgradePhysical characteristicsSourceZelenci • locationKranjska Gora, Slovenia • coordinates46°29′31�...

 

La dévolution du pouvoir au Royaume-Uni (Devolution [of power] in the United Kingdom) fait référence au statut accordant des pouvoirs du Parlement du Royaume-Uni au Parlement écossais, au Parlement gallois, à l'Assemblée nord-irlandaise et à l’assemblée de Londres ainsi qu’à leurs branches exécutives respectives, le Gouvernement écossais, le Gouvernement gallois, l'Exécutif nord-irlandais et l’autorité du Grand Londres. Écosse Siège du Parlement écossais En mai 1997, le ...

 

Historic district in Vermont, United States United States historic placeStowe Village Historic DistrictU.S. National Register of Historic PlacesU.S. Historic district Stowe Town HallShow map of VermontShow map of the United StatesLocationVT 100 and VT 108, Stowe, VermontCoordinates44°27′58″N 72°41′9″W / 44.46611°N 72.68583°W / 44.46611; -72.68583Area153 acres (62 ha)Architectural styleGreek Revival, Federal, Late VictorianNRHP reference ...

مشروع مارشال شعار الولايات المتحدة الأمريكيةشعار الولايات المتحدة الأمريكية تاريخ التشريع تعديل مصدري - تعديل   لوحة مشروع مارشال الأمريكية وزير الخارجية الأمريكي جورج مارشال مشروع مارشال هو المشروع الاقتصادي لإعادة تعمير أوروبا بعد انتهاء الحرب العالمية الثانية ال�...

 

List of Roman generals honoured with a triumph A portion of the Fasti Triumphales, listing the triumphators of the First Punic War, starting with Manius Valerius Messalla in 262 BC. The Acta Triumphorum or Triumphalia, better known as the Fasti Triumphales, or Triumphal Fasti,[i] is a calendar of Roman magistrates honoured with a celebratory procession known as a triumphus, or triumph, in recognition of an important military victory, from the earliest period down to 19 BC. Together wi...

 

You can help expand this article with text translated from the corresponding article in Italian. (December 2016) Click [show] for important translation instructions. View a machine-translated version of the Italian article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wik...

Alex ShermanAlex Koslov en 2013.Données généralesNom de naissance Alex ShermanNom de ring Peter OrlovAlex KoslovAlex PincheckAleksandr VladimirovichNationalité américainNaissance 21 janvier 1984 (40 ans)Los Angeles, Californie[1]Taille 5′ 7″ (1,7 m)[2]Poids 189 lb (86 kg)[2]Catcheur retraitéFédération Ring of HonorConsejo Mundial de Lucha LibreAsistencia Asesoría y AdministraciónNew Japan Pro WrestlingEntraîneur Jesse HernandezRicky ReyesKendo KashinShi...

 

Supreme law of Australia Constitution of the Commonwealth of AustraliaOriginal 1900 copy of the ConstitutionOverviewJurisdictionAustraliaDate effective1 January 1901 (1901-01-01)SystemFederal parliamentary constitutional monarchyGovernment structureBranches Parliament Executive government Judicature Chambers House of Representatives Senate Executive de jure King of Australia, exercisable through the governor-general on the advice of the Federal Executive Council de facto C...