List of logic symbols

From testwiki
Jump to navigation Jump to search

Template:Short description Template:SpecialChars

In logic, a set of symbols is commonly used to express logical representation. The following table lists many common symbols, together with their name, how they should be read out loud, and the related field of mathematics. Additionally, the subsequent columns contain an informal explanation, a short example, the Unicode location, the name for use in HTML documents,[1] and the LaTeX symbol.

Basic logic symbols

Template:Table alignment

Symbol Unicode
value
(hexadecimal)
HTML
codes
LaTeX
symbol
Logic Name Read as Category Explanation Examples
Template:Huge Template:Mono Template:Mono ⇒ ⇒ Template:Mono
⟹ Template:Mono
material conditional (material implication) implies,
if P then Q,
it is not the case that P and not Q
propositional logic, Boolean algebra, Heyting algebra A⇒B is false when Template:Mvar is true and Template:Mvar is false but true otherwise.

In other mathematical contexts, see glossary of mathematical symbols, → may indicate the domain and codomain of a function and ⊃ may mean superset.
x=2⇒x2=4 is true, but x2=4⇒x=2 is in general false
(since Template:Mvar could be −2).
Template:Huge Template:Mono Template:Mono → \to or \rightarrow
Template:Huge Template:Mono Template:Mono ⊃ \supset
Template:Huge Template:Mono Template:Mono ⇔ Template:Mono
⟺ Template:Mono
material biconditional (material equivalence) if and only if, iff, xnor propositional logic, Boolean algebra A⇔B is true only if both Template:Mvar and Template:Mvar are false, or both Template:Mvar and Template:Mvar are true. Whether a symbol means a material biconditional or a logical equivalence, depends on the author's style.
x+5=y+2⇔x+3=y
Template:Huge Template:Mono Template:Mono ↔ Template:Mono
Template:Huge Template:Mono Template:Mono ≡ Template:Mono
Template:Huge Template:Mono Template:Mono ¬ Template:Mono negation not propositional logic, Boolean algebra The statement ¬A is true if and only if Template:Mvar is false.

A slash placed through another operator is the same as ¬ placed in front.

The prime symbol is placed after the negated thing, e.g. p′[2]

¬(¬A)⇔A
x≠y⇔¬(x=y)
Template:Huge Template:Mono Template:Mono ∼ Template:Mono
Template:Huge Template:Mono Template:Mono ¬ Template:Mono or Template:Mono
Template:Huge Template:Mono Template:Mono ′ Template:Mono
Template:Huge Template:Mono Template:Mono ∧ Template:Mono or Template:Mono logical conjunction and propositional logic, Boolean algebra The statement A ∧ B is true if A and B are both true; otherwise, it is false.
Template:Huge Template:Mono Template:Mono ⋅ Template:Mono
Template:Huge Template:Mono Template:Mono & Template:Mono[3]
Template:Huge Template:Mono Template:Mono ∨ Template:Mono logical (inclusive) disjunction or propositional logic, Boolean algebra The statement A ∨ B is true if A or B (or both) are true; if both are false, the statement is false.
Template:Huge Template:Mono Template:Mono
Template:Huge Template:Mono Template:Mono ∥ Template:Mono
Template:Huge Template:Mono Template:Mono Template:Mono ⊕ Template:Mono exclusive disjunction xor,
either ... or ... (but not both)
propositional logic, Boolean algebra The statement A⊕B is true when either A or B, but not both, are true. This is equivalent to
¬(A ↔ B), hence the symbols ↮ and ≢.
¬A⊕A is always true and A⊕A is always false (if vacuous truth is excluded).
Template:Huge Template:Mono Template:Mono Template:Mono ⊻ Template:Mono
Template:Huge Template:Mono Template:Mono ↮ Template:Mono
Template:Huge Template:Mono Template:Mono Template:Mono ≢ Template:Mono
Template:Huge Template:Mono Template:Mono ⊤ Template:Mono true (tautology) top, truth, tautology, verum, full clause propositional logic, Boolean algebra, first-order logic ⊤ denotes a proposition that is always true.
The proposition ⊤∨P is always true since at least one of the two is unconditionally true.
Template:Huge
Template:Huge
Template:Huge Template:Mono Template:Mono ⊥ Template:Mono false (contradiction) bottom, falsity, contradiction, falsum, empty clause propositional logic, Boolean algebra, first-order logic ⊥ denotes a proposition that is always false.
The symbol ⊥ may also refer to perpendicular lines.
The proposition ⊥∧P is always false since at least one of the two is unconditionally false.
Template:Huge
Template:Huge
Template:Huge Template:Mono Template:Mono ∀ ∀ Template:Mono universal quantification given any, for all, for every, for each, for any first-order logic ∀x P(x) or
(x) P(x) says "given any x, x has property P."
∀n∈ℕ:n2≥n.
Template:Huge
Template:Huge Template:Mono Template:Mono ∃ Template:Mono existential quantification there exists, for some first-order logic ∃x P(x) says "there exists an x (at least one) such that x has property P."
∃n∈ℕ: n is even.
Template:Huge Template:Mono Template:Mono ∃! Template:Mono uniqueness quantification there exists exactly one first-order logic (abbreviation) ∃!x P(x) says "there exists exactly one x such that x has property P." Only ∀ and ∃ are part of formal logic.
∃!x P(x) is an abbreviation for
∃x∀y(P(y)↔y=x)
∃!n∈ℕ:n+5=2n.
Template:Huge Template:Mono Template:Mono Template:Mono Template:Mono ( ) () Template:Mono precedence grouping parentheses; brackets almost all logic syntaxes, as well as metalanguage Perform the operations inside the parentheses first.
Template:Huge Template:Mono Template:Mono 𝔻 Template:Mono domain of discourse domain of discourse metalanguage (first-order logic semantics)
𝔻:ℝ
Template:Huge Template:Mono Template:Mono ⊢ Template:Mono syntactic consequence proves, syntactically entails (single) turnstile metalanguage (metalogic) A⊢B says "B is a theorem of A". In other words,
A proves B via a deductive system.
(A→B)⊢(¬B→¬A)
(eg. by using natural deduction)
Template:Huge Template:Mono Template:Mono Template:Mono semantic consequence or satisfaction (semantically) entails or satisfies, models double turnstile metalanguage (metalogic) A⊨B says
"in every model,
it is not the case that A is true and B is false".

ℳ,σ⊨B says
a formula

B is true in a model ℳ with

variable assignment σ.

(A→B)⊨(¬B→¬A)
(eg. by using truth tables)
Template:Huge Template:Mono Template:Mono ≡ Template:Mono logical equivalence is logically equivalent to metalanguage (metalogic) It's when A⊨B and B⊨A. Whether a symbol means a material biconditional or a logical equivalence, depends on the author's style.
(A→B)≡(¬A∨B)
Template:Huge Template:Mono
Template:Huge Template:Mono Template:Mono ⇔ Template:Mono
Template:Huge Template:Mono ⊬ Template:Mono does not syntactically entail (does not prove) metalanguage (metalogic) A⊬B says "B is
not a theorem of A".
In other words,
B is not derivable from A via a deductive system.
A∨B⊬A∧B
Template:Huge Template:Mono Template:Mono does not semantically entail metalanguage (metalogic) A⊭B says "A does not guarantee the truth of B ".
In other words,
A does not make B true.
A∨B⊭A∧B
Template:Huge Template:Mono Template:Mono necessity (in a model) box; it is necessary that modal logic modal operator for "it is necessary that"
in alethic logic, "it is provable that"
in provability logic, "it is obligatory that"
in deontic logic, "it is believed that"
in doxastic logic,

"it is known that"
in autoepistemic logic.

◻∀xP(x) says "it is necessary that everything has property P"
Template:Huge Template:Mono ◊ Template:Mono possibility (in a model) diamond;
it is possible that
modal logic modal operator for "it is possible that", (in most modal logics it is defined as "¬□¬", "it is not necessarily not").
◊∃xP(x) says "it is possible that something has property P"
Template:Huge Template:Mono Template:Mono therefore therefore metalanguage abbreviation for "therefore"


Template:Huge Template:Mono ∵ Template:Mono because because metalanguage abbreviation for "because".
Template:Huge Template:Mono Template:Mono ≔ Template:Mono
:= Template:Mono
definition is defined as metalanguage a:=b means "from now on, a is defined to be another name for b." This is a statement in the metalanguage, not the object language. The notation a≡b may occasionally be seen in physics, meaning the same as a:=b.
cosh⁡x:=ex+e−x2
Template:Huge Template:Mono ≜ Template:Mono
Template:Huge Template:Mono =def
\stackrel{ \scriptscriptstyle \mathrm{def}}{=}
Template:Huge Template:Mono ↑ Template:Mono Sheffer stroke, NAND NAND, not both
up arrow
Propositional logic NAND is the negation of conjunction so A↑B is true if and only if it's not the case that both Template:Mvar and Template:Mvar are true. See also NAND gate
Template:Huge Template:Mono ∣ Template:Mono, Template:Mono
Template:Huge Template:Mono ⊼ Template:Mono
Template:Huge Template:Mono ↓ \downarrow Peirce Arrow down arrow Propositional logic NOR is the negation of disjunction so A↓B is true if and only if both Template:Mvar and Template:Mvar are false. See also NOR gate
Template:Huge Template:Mono ∨‾ \overline{\vee} NOR nor

Advanced or rarely used logical symbols

The following symbols are either advanced and context-sensitive or very rarely used:

Symbol Unicode
value
(hexadecimal)
HTML
value
(decimal)
HTML
entity
(named)
LaTeX
symbol
Logic Name Read as Category Explanation
⥽
U+297D \strictif right fish tail Sometimes used for "relation", also used for denoting various ad hoc relations (for example, for denoting "witnessing" in the context of Rosser's trick). The fish tail is also used as strict implication by C.I.Lewis p ⥽ q≡◻(p→q).
̅
U+0305 \overline{x} combining overline Used format for denoting Gödel numbers. Using HTML style "4̅" is an abbreviation for the standard numeral "SSSS0".

It may also denote a negation (used primarily in electronics).

⌜
⌝
U+231C
U+231D
\ulcorner

\urcorner

top left corner
top right corner
Corner quotes, also called "Quine quotes"; for quasi-quotation, i.e. quoting specific context of unspecified ("variable") expressions;[4] also used for denoting Gödel number;[5] for example "⌜G⌝" denotes the Gödel number of G. (Typographical note: although the quotes appears as a "pair" in unicode (231C and 231D), they are not symmetrical in some fonts. In some fonts (for example Arial) they are only symmetrical in certain sizes. Alternatively the quotes can be rendered as ⌈ and ⌉ (U+2308 and U+2309) or by using a negation symbol and a reversed negation symbol ⌐ ¬ in superscript mode.)
∄
U+2204 \nexists there does not exist Strike out existential quantifier. "¬∃" is sometimes used instead.
⊙
U+2299 \odot circled dot operator A sign for the XNOR operator (material biconditional and XNOR are the same operation).
⟛
U+27DB left and right tack "Proves and is proved by".
⊩
U+22A9 \Vdash forces One of this symbol's uses is to mean "truthmakes" in the truthmaker theory of truth. It is also used to mean "forces" in the set theory method of forcing.
⟡
U+27E1 white concave-sided diamond never modal operator
⟢
U+27E2 white concave-sided diamond with leftwards tick was never modal operator
⟣
U+27E3 white concave-sided diamond with rightwards tick will never be modal operator
⟤
U+25A4 white square with leftwards tick was always modal operator
⟥
U+25A5 white square with rightwards tick will always be modal operator
⋆
U+22C6 \star star operator May sometimes be used for ad-hoc operators.
⌐
U+2310 reversed not sign
⨇
U+2A07 two logical AND operator

See also

Template:Portal

References

  1. ↑ Template:Cite web
  2. ↑ Virtually all Turkish high school math textbooks use p' for negation due to the books handed out by the Ministry of National Education representing it as p'.
  3. ↑ Although this character is available in LaTeX, the MediaWiki TeX system does not support it.
  4. ↑ Quine, W.V. (1981): Mathematical Logic, §6
  5. ↑ Template:Citation.

Further reading

  • Józef Maria Bocheński (1959), A Précis of Mathematical Logic, trans., Otto Bird, from the French and German editions, Dordrecht, South Holland: D. Reidel.

Template:Common logical symbols Template:Logic Template:Mathematical symbols notation language