set theory Flashcards
(15 cards)
by convention, how do you denote a set?
using capital letters
3 ways to define a set
- describe the set in words
- list the elements of the set in curly brackets (such that a pattern is clear)
- describe the elements of the set (typically using a small letter) using the set-builder notation
what type of number is zero?
neutral
neither positive nor negative
what do ∈ and ∉ mean respectively?
∈ is a variant of the actual epsilon letter.
∈: “is an element of/belongs to”
∉: “is not an element of/does not belong to”
what does N represent?
set of natural/counting numbers
e.g. 1, 2, 3, 4…
what do Z, Z+ and Z- represent?
- Z is the set of all integers.
- Z+ is the set of all positive integers (1, 2, 3, …)
- Z- is the set of all negative integers (…, -3, -2, -1).
- Zero is not included in either of these sets .
- Znonneg is the set of all positive integers including 0
- Znonpos is the set of all negative integers including 0.
what does Q represent?
set of all rational numbers
(number that can be expressed as the quotient/fraction of two integers, a numerator p and a non-zero denominator q)
what does R represent?
set of real numbers
what does … denote?
…: numbers continue in the same pattern infinitely
can be put on both sides of a set
define:
equal set
two sets are equal if they contain exactly the same elements
define
disjoint sets
sets with no common elements
define:
empty/null set
set with no elements, denoted by ∅
define:
finite and infinite set
- finite set: can list all the elements in the set. n(X), n represents the no. of elements.
- infinite set: cannot list all the elements in the set/infinitely many elements. e.g. Z, the set of integers
define
subsets & proper subsets
subsets: every element in B is also an element of A, denoted by ⊆
proper subsets: subset + n(B) ≤ n(A)/there are elements in A not found in B, denoted by ⊂
when A is a subset of B, then n(A) less or equal than n(B). (so the number of elements of A could be 0!)
∅ is a subset of any set.
define
universal set & complement of a set
universal set: contains all the elements in a discussion
complement of a set: within the universal set, say there is a set A. the complement of a set contains all the elements in the universal set that are not elements of A