Membership Relation
Membership relations associate an object and a set, indicating whether the object belongs to the set or not.
This implies there are two possible membership relations:
An object
athat belongs to a setAis denoted bya β AAn object
bthat doesn't belong to a setAis denoted byb β A
By default, the two relations are indicated by the symbols β and β, which require that an object (potential set member) is placed on the left with a set on the right. As a convenince, two additional symbols, β and β, are available when this default placement is reversed.
x,y : Obj
A : Set
(the ':' can be considered as is-a property)
x β A
y β A
A β x
A β yEvery object wants to have a meaningful sense of belonging to some set, the blissful period in an object's life when a young objects transitions from objecthood to elementhood, becoming a hooded member.
A membership relation is unlike an inclusion relation; the latter associates one set to another set, establishing by how much is one knee-deep in the other.
Membership relation is reflexive and anti-transitive. In this regard it is unlike inclusion relation, which is transitive.
Inclusion relations
subset
reflexive:
A β Atransitive:
(A β B β B β C) => A β C
proper subset
irreflexive:
A /β A
A_π‘_B aπ‘b
(A,A) β π‘ (A,B) β π‘
a β A R = a ~ A
β§ b β B
if a β A β§ b β B then it is a β C
If the predicate Ξ¦ means "belongs to a set A", then the fact that a β A can also be stated as Ξ¦(a). We can express something about all elements of a set A by begining the formula with βa.Ξ¦(a).
Last updated
Was this helpful?