First Order Logic Resources

From OpenWetWare
Jump to navigationJump to search

<owwmenu font="arial, helvetica, sans-serif" bold="2" color="white" bgcolor="black" hovercolor="white" bghovercolor="gray" topFontSize="10" fontSize="8" pagewidth="650" image="" lab="OpenDocProject"> Home=Lab-Home About=Project Research=#,Ongoing=Current Research,DC_CollectionPolicy, Dissertation=Dissertation Work Courses=#, Current=Current Courses, InformationTransfer & Collab in Science=LIS590TR, Hist & Found Lib/InfoSci=LIS590HF, Ontologies in Natural Science=LIS590ON, Statistics and Probability=Stats400, Past=Pastcoures Pubs / Pres=#, Publications=Published/Unpublished, Slides=Slides, Conferences = Conferences Glossary=# Words I never remember Links=#, Personal Webiste=, Blog=http:/ </owwmenu>


  1. Rules and terminology by Wolfram Mathworld [FOL]
  2. Some [good note]s on how to start with FOL (very programming oriented)
  3. Peter Suber's [translating logic into English AND his [glossary] of set theory is immensely helpful for the uninitiated.
  1. [PD Magnus] forall x: an introduction to formal logic.
  1. Thorough intro, but very "textbookish" below

<html><object id="mymovie" classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" width="100%" height="686"><param name="movie" value=""><param name="bgcolor" value="#FFFFFF"><param name="quality" value="low"><param name="allowScriptAccess" value="always"><embed type="application/x-shockwave-flash" src="" width="100%" height="686" id="mymovie" name="mymovie" bgcolor="#FFFFFF" quality="low" allowscriptaccess="always"></object><br /><font size='1'> <a href=''>First-Order_Logic</a></font></html>

Symbols in Logic

This chart can be found on the [wikipedia page]

Other Logic Resources

Other Tutorials

Name Explanation Examples Unicode
Should be read as

material implication AB means if A is true then B is also true; if A is false then nothing is said about B.

→ may mean the same as ⇒ (the symbol may also indicate the domain and codomain of a function; see table of mathematical symbols).

⊃ may mean the same as ⇒ (the symbol may also mean superset).
x = 2  ⇒  x2 = 4 is true, but x2 = 4   ⇒  x = 2 is in general false (since x could be −2). U+21D2


[math]\displaystyle{ \Rightarrow }[/math]\Rightarrow
[math]\displaystyle{ \to }[/math]\to
[math]\displaystyle{ \supset }[/math]\supset
implies; if .. then
propositional logic, Heyting algebra

material equivalence A ⇔ B means A is true if B is true and A is false if B is false. x + 5 = y +2  ⇔  x + 3 = y U+21D4


[math]\displaystyle{ \Leftrightarrow }[/math]\Leftrightarrow
[math]\displaystyle{ \equiv }[/math]\equiv
[math]\displaystyle{ \leftrightarrow }[/math]\leftrightarrow
if and only if; iff
propositional logic


negation The statement ¬A is true if and only if A is false.

A slash placed through another operator is the same as "¬" placed in front.
¬(¬A) ⇔ A
x ≠ y  ⇔  ¬(x =  y)

[math]\displaystyle{ \lnot }[/math]\lnot
[math]\displaystyle{ \sim }[/math]\sim
propositional logic

logical conjunction The statement AB is true if A and B are both true; else it is false. n < 4  ∧  n >2  ⇔  n = 3 when n is a natural number. U+2227

[math]\displaystyle{ \land }[/math]\land
propositional logic

logical disjunction The statement AB is true if A or B (or both) are true; if both are false, the statement is false. n ≥ 4  ∨  n ≤ 2  ⇔ n ≠ 3 when n is a natural number. U+2228 &or; [math]\displaystyle{ \lor }[/math]\lor
propositional logic

exclusive disjunction The statement AB is true when either A or B, but not both, are true. A Template:Unicode B means the same. A) ⊕ A is always true, AA is always false. U+2295

&oplus; [math]\displaystyle{ \oplus }[/math]\oplus
propositional logic, Boolean algebra


Tautology The statement ⊤ is unconditionally true. A ⇒ ⊤ is always true. U+22A4 T [math]\displaystyle{ \top }[/math]\top
propositional logic, Boolean algebra


Contradiction The statement ⊥ is unconditionally false. ⊥ ⇒ A is always true. U+22A5 &perp;
[math]\displaystyle{ \bot }[/math]\bot
propositional logic, Boolean algebra
universal quantification ∀ x: P(x) means P(x) is true for all x. ∀ n ∈ N: n2 ≥ n. U+2200 &forall; [math]\displaystyle{ \forall }[/math]\forall
for all; for any; for each
predicate logic
existential quantification ∃ x: P(x) means there is at least one x such that P(x) is true. ∃ n ∈ N: n is even. U+2203 &exist; [math]\displaystyle{ \exists }[/math]\exists
there exists
first-order logic
uniqueness quantification ∃! x: P(x) means there is exactly one x such that P(x) is true. ∃! n ∈ N: n + 5 = 2n. U+2203 U+0021 &exist; ! [math]\displaystyle{ \exists ! }[/math]\exists !
there exists exactly one
first-order logic

definition x := y or x ≡ y means x is defined to be another name for y (but note that ≡ can also mean other things, such as congruence).

P :⇔ Q means P is defined to be logically equivalent to Q.
cosh x := (1/2)(exp x + exp (−x))

A XOR B :⇔ (A ∨ B) ∧ ¬(A ∧ B)
U+003A U+003D


U+003A U+229C
: &equiv;
[math]\displaystyle{ := }[/math]:=
[math]\displaystyle{ \equiv }[/math]\equiv
[math]\displaystyle{ \Leftrightarrow }[/math]\Leftrightarrow
is defined as
( )
precedence grouping Perform the operations inside the parentheses first. (8/4)/2 = 2/2 = 1, but 8/(4/2) = 8/2 = 4. U+0028 U+0029 ( ) [math]\displaystyle{ (~) }[/math] ( )
inference x Template:Unicode y means y is derived from x. AB Template:Unicode ¬B → ¬A U+22A2 [math]\displaystyle{ \vdash }[/math]\vdash
infers or is derived from
propositional logic, first-order logic

Logical Operator With Venn Explanations

[Wikipedia Page] is really best resource.

Set Theory

* [math]\displaystyle{ \{a \in \mathbf A } }[/math]  is used to denote that a is an element of a set  A. 
  • [math]\displaystyle{ \{x \in \mathbf R: x = x^2 \} \,\! }[/math] is the set [math]\displaystyle{ \{0, 1\} }[/math],
  • [math]\displaystyle{ \{x \in \mathbf R: x \gt 0\} }[/math] is the set of all positive real numbers.

Cardinal Number

In formal set theory, a cardinal number (also called "the cardinality") is a type of number defined in such a way that any method of counting sets using it gives the same result. (This is not true for the ordinal numbers.) In fact, the cardinal numbers are obtained by collecting all ordinal numbers which are obtainable by counting a given set.


A function is a relation that uniquely associates members of one set with members of another set. More formally, a function from to is an object such that every is uniquely associated with an object . A function is therefore a many-to-one (or sometimes one-to-one) relation. The set of values at which a function is defined is called its domain, while the set of values that the function can produce is called its range. The term "map" is synonymous with function

Basic Calc

Integral - An integral is a mathematical object that can be interpreted as an area or a generalization of area. Integrals, together with derivatives, are the fundamental objects of calculus. Other words for integral include antiderivative and primitive

Derivative - The derivative of a function represents an infinitesimal change in the function with respect to one of its variables.

The "simple" derivative of a function with respect to a variable is denoted either or

d f -- dx

  1. Although this character is available in LaTeX, the Mediawiki TeX system doesn't support this character.