CS1005 - Week 2: Sets

∈

Element - An element belonging to a set.

Set

A collection of definite and distinct objects used to determine if an object belongs to the set.

∉

Not an element - An element not belonging to a set.

⊂

Proper Subset - A subset that is strictly smaller than the original set.

Singleton Set

A set with only one element, denoted as { }.

Membership

Denoted by the symbol ∈ and signifies that an element belongs to a set.

⊄

Not a (proper) Subset - A subset that is not strictly smaller than the original set.

⊆

Subset - A set that is either equal to or smaller than another set.

Set Equality

Denotes that two sets contain the same elements, shown as A=B.

⊊

Proper Subset - A subset that is strictly smaller than the original set.

∪

Union - Bringing together elements from two or more sets.

∩

Intersection - The set of elements that overlap in two or more sets.

A'

Complement of A - The set of elements not in set A.

∅

Empty Set - A set containing no elements.

|A|

Cardinality - The size or number of elements in set A.