structure for 'Formal Logic'    |     alphabetical list of themes    |     unexpand these ideas

4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / a. Symbols of ST

[symbols which are distinctive of set theory]

19 ideas
'F(x)' is the unique value which F assumes for a value of x [Enderton]
     Full Idea: F(x) is a 'function', which indicates the unique value which y takes in ∈ F. That is, F(x) is the value y which F assumes at x.
     From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0)
'fld R' indicates the 'field' of all objects in the relation [Enderton]
     Full Idea: 'fld R' indicates the 'field' of a relation, that is, the set of all objects that are members of ordered pairs on either side of the relation.
     From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0)
'ran R' indicates the 'range' of objects being related to [Enderton]
     Full Idea: 'ran R' indicates the 'range' of a relation, that is, the set of all objects that are members of ordered pairs and that are related to by the first objects.
     From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0)
'dom R' indicates the 'domain' of objects having a relation [Enderton]
     Full Idea: 'dom R' indicates the 'domain' of a relation, that is, the set of all objects that are members of ordered pairs and that have that relation.
     From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0)
We write F:A→B to indicate that A maps into B (the output of F on A is in B) [Enderton]
     Full Idea: We write F : A → B to indicate that A maps into B, that is, the domain of relating things is set A, and the things related to are all in B. If we add that F = B, then A maps 'onto' B.
     From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], Ch.0)
∈ relates across layers, while ⊆ relates within layers [Hart,WD]
     Full Idea: ∈ relates across layers (Plato is a member of his unit set and the set of people), while ⊆ relates within layers (the singleton of Plato is a subset of the set of people). This distinction only became clear in the 19th century.
     From: William D. Hart (The Evolution of Logic [2010], 1)
     A reaction: Getting these two clear may be the most important distinction needed to understand how set theory works.
X1 x X2 x X3... x Xn indicates the 'cartesian product' of those sets [Priest,G]
     Full Idea: X1 x X2 x X3... x Xn indicates the 'cartesian product' of those sets, the set of all the n-tuples with its first member in X1, its second in X2, and so on.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.0)
<a,b&62; is a set whose members occur in the order shown [Priest,G]
     Full Idea: <a,b> is a set whose members occur in the order shown; <x1,x2,x3, ..xn> is an 'n-tuple' ordered set.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.10)
{x; A(x)} is a set of objects satisfying the condition A(x) [Priest,G]
     Full Idea: {x; A(x)} indicates a set of objects which satisfy the condition A(x).
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.2)
{a1, a2, ...an} indicates that a set comprising just those objects [Priest,G]
     Full Idea: {a1, a2, ...an} indicates that the set comprises of just those objects.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.2)
a ∈ X says a is an object in set X; a ∉ X says a is not in X [Priest,G]
     Full Idea: a ∈ X means that a is a member of the set X, that is, a is one of the objects in X. a ∉ X indicates that a is not in X.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.2)
Φ indicates the empty set, which has no members [Priest,G]
     Full Idea: Φ indicates the empty set, which has no members
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.4)
{a} is the 'singleton' set of a (not the object a itself) [Priest,G]
     Full Idea: {a} is the 'singleton' set of a, not to be confused with the object a itself.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.4)
X⊆Y means set X is a 'subset' of set Y [Priest,G]
     Full Idea: X⊆Y means set X is a 'subset' of set Y (if and only if all of its members are members of Y).
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.6)
X⊂Y means set X is a 'proper subset' of set Y [Priest,G]
     Full Idea: X⊂Y means set X is a 'proper subset' of set Y (if and only if all of its members are members of Y, but some things in Y are not in X)
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.6)
X = Y means the set X equals the set Y [Priest,G]
     Full Idea: X = Y means the set X equals the set Y, which means they have the same members (i.e. X⊆Y and Y⊆X).
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.6)
X ∩ Y indicates the 'intersection' of sets X and Y, the objects which are in both sets [Priest,G]
     Full Idea: X ∩ Y indicates the 'intersection' of sets X and Y, which is a set containing just those things that are in both X and Y.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.8)
Y - X is the 'relative complement' of X with respect to Y; the things in Y that are not in X [Priest,G]
     Full Idea: Y - X indicates the 'relative complement' of X with respect to Y, that is, all the things in Y that are not in X.
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.8)
X∪Y indicates the 'union' of all the things in sets X and Y [Priest,G]
     Full Idea: X ∪ Y indicates the 'union' of sets X and Y, which is a set containing just those things that are in X or Y (or both).
     From: Graham Priest (Intro to Non-Classical Logic (1st ed) [2001], 0.1.8)