User Tools

Site Tools


bok:maths:set-notation

Notation

Consider a Universal set of (U) = {1, 3, 5, 8, 10, 35, 36, 37}

  • {}; set; A collection of elements; (A) = {1, 3, 5, 8}, (B) = {5, 8, 10, 35}, (C) = {8, 10, 36, 37}
  • a ∈ A; element of; Element a is a member of set A; 3 ∈ {1, 3, 5, 8}
  • a ∉ A; negation of a ∈ A
  • ∀; for all; ∀ x, P(x) means P(x) is true for all of x
  • ∃; existential quantification; ∃ x : P(x) means there exists at least one x such that P(x) is true
  • ∃!; uniqueness quantification; ∃! x : P(x) means there exists exactly one x such that P(x) is true
  • A ∪ B; union; Elements that belong to A or B; A ∪ B = {1, 3, 5, 8, 10, 35}
  • A ∩ B; intersection; Elements that belong to A and B; A ∩ B = {5, 8}
  • A = B; equality; Elements of set A are the same as elements of set B; {1, 2} = {1, 2}
  • A ⊆ B; subset; Every element of A is also an element of B; {1, 3} ⊆ {1, 3, 5, 8, 10, 35}
  • A ⊂ B; proper subset; Every element of A is also an element of B but A ≠ B; {1, 3} ⊆ {1, 3, 5, 8, 10, 35}
  • A ⊄ B; negation of A ⊂ B
  • A ⊇ B; superset; Every element of B is also an element of A; {1, 3, 5, 8, 10, 35} ⊇ {1, 3}
  • A ⊃ B; proper superset; Every element of B is also an element of A but B ≠ A; {1, 3, 5, 8, 10, 35} ⊃ {1, 3}
  • A \ B or A - B; relative complement; Elements that are members to A but not members to B; A - B = {1, 3}
  • A' or A^c or A with bar over the top; complement; Every element in Universal set but not in A; A^c = {10, 35, 36, 37}
  • {} or Ø; null set or empty set; A set with no elements;
  • P(A); power set; Given a set A, power set of A is the set of all subsets of the set; P({a, b}) = {Ø, {a}, {b}, {a,b}}
  • A Δ B; symmetric difference; Element that are in A or B but not members of the intersection of A and B; A Δ B = {1, 3, 10, 35}
  • |A| or #A; cardinality; Number of elements of set A; |A| = 4
  • A x B; cartesian product; Set of all ordered pairs from A and B; {1,2} x {3,4} = {(1,3), (1,4), (2,3), (2,4)}
  • ℵ; natural numbers, positive whole numbers
  • Z; integers, negative or positive whole numbers and zero
  • R; real numbers; R = {x : -∞ < x < ∞}
  • →; to; f : X → Y means function f maps the set X into set Y
  • |→; maps to f :x |→ y means function f maps the element x to the element y

Set Builder Notation

A = {x : x ∈ ℵ} the set A is equal to a set of x such that (| can also be used) x are elements of N (Natural numbers)

Arithmetic

  • n(A ∪ B) = n(A) + n(B) – n(A ∩ B)
bok/maths/set-notation.txt · Last modified: 2021/07/30 14:53 by anwlur