論理記号の一覧

論理記号の一覧(ろんりきごうのいちらん)では、論理学における記号について解説する。論理記号は、当学問分野で広く論理的表現を表すのに用いられている。

以下の表は多くの一般的な記号について、それらの名称と読み方、数学における関連分野について記している。加えて、非形式的な定義と単純な例を示す。そしてUnicodeにおける符号位置や文字参照LaTeXで使用可能なコマンドを記している。

基礎的な論理記号

記号 名称 / 読み方 Unicode 文字参照 実体参照 LaTeXコマンド
説明
実質含意 含む; もし~ならば U+21D2 ⇒ ⇒ \Rightarrow

\implies

古典論理においては、A が偽または B が真であるとき、AB を真とする。

直観主義論理においては、A を前提として B が証明できるとき、AB を真とする。

どの記号を使うかは文献による。

U+2192 → → \to
例:x = 2 ⇒ x2 = 4 は真である。

ただし x2 = 4 ⇒ x = 2 は一般に偽である(ここで x は -2 の可能性もある)。

U+2283 ⊃ ⊃ \supset
実質等値 ~のとき、かつそのときに限り; iff; U+21D4 ⇔ ⇔ \Leftrightarrow

\iff

AB」は、AB が共に真、または共に偽のときのみ真となる。
U+2261 ≡ ≡ \equiv
例:x + 5 = y + 2 ⇔ x + 3 = y
U+2194 ↔ ↔ \leftrightarrow
¬ 否定 ~ではない U+00AC ¬ ¬ \lnot

\neg

言明「¬A」は A が偽のときのみ真となる。

演算子の上に置かれたスラッシュは、否定記号 ¬ が演算子の前に置かれているのと同じく、その演算子の否定を意味する。

˜ U+02DC ˜ ˜ \tilde{}
例:¬(¬A) ⇔ A, xy ⇔ ¬(x = y)
! U+0021 ! !
記号 名称 / 読み方 Unicode 文字参照 実体参照 LaTeXコマンド
説明
論理積 かつ (and) U+2227 ∧ ∧ \land

\wedge

言明「AB」は、AB が共に真であるときのみ、真である、他の場合は偽。
· U+00B7 · · \cdot
U+22C5 ⋅ ⋅
例:n < 4 ∧ n > 2 ⇔ n = 3n が自然数であるとき)
& U+0026 &#38; &amp; \&
論理和 または (or) U+2228 &#8744; &or; \lor

\vee

言明「AB」は、A または B のいずれか(または両方)が真のとき、真である; そして両方が偽のときは、偽。
+ U+002B &#43; -
例:n ≥ 4 ∨ n ≤ 2 ⇔ n ≠ 3n が自然数であるとき)
U+2225 &#8741; - \parallel
排他的論理和 xor U+2295 &#8853; &oplus; \oplus
言明「AB」は、A または Bいずれか(両方ではない)が真のとき、真となる。

AB」も意味は同じ。

U+22BB &#8891; - \veebar
例:A) ⊕ A は常に真である。AA は常に偽である。
トートロジー トップ U+22A4 &#8868; - \top
言明「」は無条件に真である。
T U+0054 &#84; -
例:A ⇒ ⊤ は常に真。
1 U+0031 &#49; -
矛盾 ボトム U+22A5 &#8869; - \bot
言明「」は無条件に偽である。
F U+0046 &#70; -
例:⊥ ⇒ A は常に真。
0 U+0030 &#48; -
記号 名称 / 読み方 Unicode 文字参照 実体参照 LaTeXコマンド
説明
全称量化 すべての; 任意の; それぞれについて U+2200 &#8704; &forall; \forall
x: P(x)」は、すべての x について P(x) が真であることを意味する。
例:n. n2n. (算術の言語および公理系において)
存在量化 ~が存在する U+2203 &#8707; &exist; \exists
x: P(x)」は、P(x) を満たす x が少なくとも1つは存在することを意味する。
例:n. n が偶数.
∃! 唯一存在量化英語版 ~がただ1つ存在する U+2203 U+0021 &#8707;&#33; - \exists!
∃! x: P(x)」は、P(x) を満たす xただ1つ存在することを意味する。
例:∃! n. n + 5 = 2n.
記号 名称 / 読み方 Unicode 文字参照 実体参照 LaTeXコマンド
説明
定義 ~として定義される U+2254 &#8788; - \coloneqq[注釈 1]
xy」や「xy」は、xy の別名として定義されることを意味する。 (ただし「≡」は、単なる一致も意味する)

P :⇔ Q」は、PQ と論理的に等価に定義されることを意味する。

U+2261 &#8801; &equiv; \equiv
例:

cosh x ≔ (1/2)(exp x + exp (−x))

A XOR B :⇔ (AB) ∧ ¬(AB)

:⇔ U+003A U+229C &#58;&#8860; :&hArr;  :\Leftrightarrow
( ) 優先順位 括弧 U+0028 U+0029 &#40; &#41; &exist; ()
括弧内の操作を優先して実行する。
例:(8 ÷ 4) ÷ 2 = 2 ÷ 2 = 1, 一方で 8 ÷ (4 ÷ 2) = 8 ÷ 2 = 4.
ターンスタイル英語版 ~を証明する U+22A2 &#8866; - \vdash
xy」は x から y が形式的に証明されることを意味する。
例:AB ⊢ ¬B → ¬A
ダブル・ターンスタイル英語版 ~を含意する U+22A8 &#8872; - \vDash
xy」は xy を含意することを意味する。
例:AB ⊨ ¬B → ¬A
記号 名称 / 読み方 Unicode 文字参照 実体参照 LaTeXコマンド
説明

その他の論理記号

以下では、発展的または稀に用いられる論理記号について述べる。

オーバーラインの引かれた中点は否定論理積 NAND を表す。A · B¬ (A & B) と等価。
オーバーライン
数式の上に引かれたオーバーラインは、ゲーデル数を表すことがある。例えば AB は、論理式 AB のゲーデル数を意味する。
またオーバーラインで否定を表すこともある。例えば AB は、¬(AB) と等価。
U+007C | vertical line
U+2191 upwards arrow
U+22BC nand
シェファーの棒記号 (Sheffer stroke) とも呼ばれ、否定論理積 NAND 演算子である。
U+2193 downwards arrow
U+22BD nor
パースの矢印 (Peirce arrow) とも呼ばれ、否定論理和 NOR 演算子である。
U+2201 complement
集合論において補集合を表す。例えば、全体集合が了解されている集合 A について、その補集合は と表される。
U+2204 there does not exist
斜線の引かれた存在量化子は、¬∃ と等価である。すなわち存在の否定を意味する。
U+2234 therefore
「故に、従って (therefore)」を意味する。
U+2235 because
「なぜならば (because)」を意味する。
U+22A7 models
左辺が右辺のモデルであることを意味する2項演算子。例えば理論 T について「MT」は、MT のモデルであることを意味する[1]
U+22A8 true
右辺が左辺の論理的帰結であることを意味する2項演算子。例えば理論 T と論理式 φ について「Tφ」は、φT の論理的帰結である、すなわち φT定理であることを意味する。
また「論理的に正しい」ことを意味する前置演算子。「∅ ⊧ φ」を「φ」と略記する、ここで 空集合[1]
U+22AC does not prove
「証明不可能」を意味する。例えば理論 T と論理式 φ について「Tφ」は、T から φ が証明不可能である、すなわち φT の定理ではないことを意味する。
U+22AD not true
U+22A8 true の否定。
U+22C6 star operator
アドホックな演算子について用いられる。
U+231C top left corner
U+231D top right corner
角引用符 (corner quotes) は「クワインの引用符」または「疑似引用符」(quasi-quotation) と呼ばれ、ゲーデル数を意味する。例えば論理式 φ について「φ」は、ゲーデル数化された φ を意味する[2]

脚注

注釈

  1. ^ mathtools パッケージの導入が必要

出典

  1. ^ a b 新井 2011, p. 23.
  2. ^ 田中 2007, pp. 78–79.

参考文献

  • 新井敏康『数学基礎論』岩波書店、2011年5月19日。ISBN 978-4-00-005536-9 
  • 田中一之 編『ゲーデルと20世紀の論理学 3 不完全性定理と算術の体系』東京大学出版会、2007年3月1日。ISBN 978-4-13-064097-8 

関連項目

Read other articles:

Сергій Володимирович Лук'янов Народився 27 вересня 1910(1910-09-27)Нижнє (смт), Луганська область, УкраїнаПомер 1 березня 1965(1965-03-01) (54 роки)Москва, Росіяінфаркт міокардаПоховання Новодівичий цвинтарГромадянство  СРСР Російська імперіяДіяльність актор театру, кіноакторЗ...

 

19th-century American missionary Narcissa WhitmanNarcissa WhitmanBornMarch 14, 1808Prattsburgh, New York, U.S.DiedNovember 29, 1847(1847-11-29) (aged 39)Waiilatpu, Washington, U.S.OccupationMissionarySpouseMarcus Whitman Narcissa Prentiss Whitman (March 14, 1808 – November 29, 1847) was an American missionary in the Oregon Country of what would become the state of Washington. On their way to found the Protestant Whitman Mission in 1836 with her husband, Marcus, near modern-day Walla Wa...

 

عبد القادر بيريز معلومات شخصية الميلاد القرن 17  المغرب  الجنسية الإيالة الشريفة العرق أندلسي مناصب الحياة العملية المهنة أميرال، دبلوماسي اللغة الأم الأمازيغية  اللغات العربية،  والأمازيغية  تعديل مصدري - تعديل   الحاج عبد القادر بيريز أدميرال وديبلوماسي ...

54 окрема механізована бригада Нарукавний знак бригадиНа службі грудень 2014 — по т.ч.Країна  УкраїнаВид Сухопутні військаТип  Механізовані військаУ складі ОК «Схід»Пункт базування  Донецька область,м.БахмутОборонець гетьманІван МазепаГасло «През шаблі має...

 

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 November 2022. Yee Sar Ta Won KwalNama lainBurmaရည်းစားတစ်ဝမ်းကွဲ SutradaraKo Zaw (Ar Yone Oo)ProduserDitulis oleh Nyar Let Taw SkenarioNyar Let TawBerdasarkanYee Sar Ta Won Kwaloleh Su Myat Mon MonPemeran Sai Sai Kham Leng Ph...

 

Обґрунтування добропорядного використання не вказано назву статті [?] Опис Помста і закон Постер фільму Помста і закон Джерело http://en.wikipedia.org/wiki/File:Sholay-poster.jpg Автор Sippy Films Мета використання Замінність Обсяг використаного матеріалу Низька роздільність? Добропорядне вик

1956 single by The Jay HawksStranded in the JungleSingle by The Jay HawksB-sideMy Only DarlingReleased1956GenreR&B, doo-wopLength2:45LabelFlash RecordsSongwriter(s)James Johnson, Ernestine SmithThe Jay Hawks singles chronology Counting My Teardrops (1955) Stranded in the Jungle (1956) Don't Mind Dyin' (1956) Stranded in the Jungle is a song originally recorded by the American doo-wop group the Jay Hawks. It was written by Ernestine Smith and the band's first tenor, James Johnson.[1 ...

 

This article is about the 2013 film. For the 1983 film, see Himmatwala (1983 film). For the 1998 film, see Himmatwala (1998 film). 2013 Indian filmHimmatwalaTheatrical release posterDirected bySajid KhanWritten by Story and Screenplay: Sajid Khan Dialogues: Sajid-Farhad Based onHimmatwalaby K. Raghavendra RaoProduced by Vashu Bhagnani Ronnie Screwvala Starring Ajay Devgn Tamannaah Bhatia Paresh Rawal Mahesh Manjrekar Leena Jumani Adhyayan Suman Zarina Wahab Anil Dhawan CinematographyManoj Son...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Reverse Morandi album – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this template message) 2005 studio album by MorandiReverseStudio album by MorandiReleased17 July 2005[1]Recorded2004-2005Label...

Untuk orang lain dengan nama yang sama, lihat Buffon. Georges-Louis LeclercGeorges-Louis Leclerc, Comte de Buffon, karya François-Hubert DrouaisLahir(1707-09-07)7 September 1707Montbard, Burgundy (sekarang Côte-d'Or)Meninggal16 April 1788(1788-04-16) (umur 80)ParisKebangsaanPrancisDikenal atasHistoire naturelleKarier ilmiahBidangSejarah alamInstitusiJardin du RoiTerinspirasiNicolas Antoine BoulangerMenginspirasiNicolas DesmarestJean-Baptiste Lamarck Tanda tangan Georges-Louis Leclerc, ...

 

Mughal Princess from 1631 to 1658 This article is about the Mughal princess. For other uses, see Jahanara Begum (disambiguation). Jahanara BegumShahzadi of the Mughal EmpireBegum aged 18, painting dated 1632Padshah Begum1st reign17 June 1631 – 31 June 1658PredecessorMumtaz MahalSuccessorRoshanara Begum2nd reign1669 – 16 September 1681PredecessorRoshanara BegumSuccessorZinat-un-NissaBorn23 March 1614[1]Ajmer, Mughal EmpireDied16 September 1681(1681-09-16) (aged 67)Delhi, Mugha...

 

位于凤城湖的睢州故城 睢州,金朝时设置的州。 天德三年(1151年)改拱州置,治所在襄邑县(今河南省睢县)。属南京路。辖境相当今河南省睢县、柘城、民权等县地。元朝时,属汴梁路。明朝洪武初年,废襄邑县入州,属开封府,嘉靖二十四年(1545年)改属归德府。1913年改为睢县。 查论编金朝行政区划五京制上京路府會寧府州肇州 | 隆州 | 信州路蒲与路 | ...

Place in GreeceGlyfada ΓλυφάδαGlyfadaLocation within the region Coordinates: 37°52′N 23°45′E / 37.867°N 23.750°E / 37.867; 23.750CountryGreeceAdministrative regionAtticaRegional unitSouth AthensGovernment • MayorGiorgos Papanikolaou (New Democracy)Area • Municipality25.366 km2 (9.794 sq mi)Highest elevation200 m (700 ft)Lowest elevation0 m (0 ft)Population (2011)[1] ...

 

Sierra Leonean beauty pageant title Miss Grand Sierra LeoneFormation2017TypeBeauty pageantHeadquartersFreetownLocationSierra LeoneMembership Miss Grand InternationalOfficial language EnglishNational directorSwadu Natasha BeckleyParent organizationIAMSL Pageant (2017 – 2019) Miss Grand Sierra Leone is a national beauty pageant title awarded to Sierra Leonean representatives competing at the Miss Grand International contest.[1][2][3] The title was first menti...

 

In this Japanese name, the surname is Soga. Soga no Umako蘇我 馬子Born551?Died(626-06-19)June 19, 626Resting placeShimanoshō, Asuka, Nara Prefecture, Japan (traditionally)34°28′0.7″N 135°49′34.1″E / 34.466861°N 135.826139°E / 34.466861; 135.826139MonumentsIshibutai Kofun (traditionally)Other namesShima no Ōomi (嶋大臣)Years activelate 6th century – early 7th centuryKnown forPolitical reforms of Asuka period, associate of Prince...

The name of this television game uses a disambiguation style that does not follow WP:NCTV or WP:NCBC and needs attention. If you are removing this template without fixing the naming style to one supported by WP:NCTV, please add the article to Category:Television articles with disputed naming style. British TV series or programme Three Little WordsGenreGame showCreated byRoy Ward DicksonPresented byJohn EdmundsDon MossAlan TaylorRay AlanStarringLinda HaydenSue Anne SnookBarbie HayesCountr...

 

Oulanka redirects here. For the river, see Oulankajoki. Oulanka National ParkIUCN category II (national park)Location in FinlandLocationFinlandCoordinates66°22′32″N 29°20′19″E / 66.37556°N 29.33861°E / 66.37556; 29.33861Area270 km2 (100 sq mi)Established1956Visitors165500 (in 2009[1])Governing bodyMetsähallitusWebsitewww.outdoors.fi/oulankanp Oulanka National Park (Finnish: Oulangan kansallispuisto) is a national park i...

 

USATC S118 classSPAP Δ108, later SEK 7108, a post-war S118 copy, displayed at Corinth Old Station, April 2007Type and originPower typeSteamBuilderAmerican Locomotive Company (338),Baldwin Locomotive Works (253+33),Davenport Locomotive Works (67+6),H.K. Porter, Inc. (25+5),Vulcan Iron Works (58+8)Build date1942–1945 (for USATC),1945–1948 (copies)Total produced741 for USATC, 52 copiesSpecificationsConfiguration:​ • Whyte2-8-2 • UIC1′D1′ h2Gauge3 ft (...

Alliance between Germany, Austria-Hungary, and Italy This article is about the pre–World War I alliance. For the pre-Columbian Mexican empire, see Aztec Empire. For other uses, see Triple Alliance. Triple Alliance Dreibund (German) Hármas szövetség (Hungarian) Triplice alleanza (Italian) 1882–1915The Triple Alliance as opposed to the Triple Entente in 1914StatusDefensive military allianceHistorical era19th century • 20th century• Dual Alliance(Germa...

 

Floorless coaster in Pennsylvania, US Hydra the RevengeHydra's first drop at Dorney Park & Wildwater Kingdom in Allentown, PennsylvaniaDorney Park & Wildwater KingdomLocationDorney Park & Wildwater KingdomCoordinates40°34′52″N 75°31′57″W / 40.5810°N 75.5325°W / 40.5810; -75.5325StatusOperatingSoft opening dateMarch 24, 2005 (2005-03-24)Opening dateMay 7, 2005 (2005-05-07)Cost$13 millionReplacedHerculesGeneral statis...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!