Basic Set Theory Concepts
Fundamental Set Concepts and Notations
Definition of a Set:
A set is defined as a collection of objects (termed elements) possessing well-determined properties.
Examples of Valid Sets:
Planets in the Solar System:
Days of the Week:
American Coins:
These sets possess well-determined properties that all member elements satisfy.
Collections Not Considered Sets:
Collections that rely on subjective judgment or lack precise criteria are not sets.
Examples include:
The set of colors I like (not a well-determined property; too subjective).
The set of "best" colleges (subjective criteria).
The set of all sets (logically inconsistent/invalid construction).
Methods for Specifying Sets:
Roster Notation:
Specifies all elements explicitly.
Uses ellipses () to indicate a continuing pattern and make expressions shorter.
Examples:
Set-Builder Notation (Self-Builder Notation):
Specifies the exact mathematical or characteristic properties that elements must possess.
Examples:
Notations for Set Membership:
The symbol denotes set membership:
indicates that Monday is an element of the set .
The symbol denotes non-membership:
indicates that euro is not an element of the set .
Special Types of Sets and Numeric Sets
Empty Set:
The empty set (denoted by ) is defined as a set containing no elements.
Examples:
Finite and Infinite Sets:
A set is a finite set if its total number of elements is finite.
If the number of elements is not finite, the set is an infinite set.
Standard Numeric Sets:
Natural Numbers ():
is an infinite set.
Examples of membership: and .
Integers ():
Set-builder representation:
is an infinite set.
Rational Numbers ():
Rational elements: , , , (repeating decimals).
Irrational elements (non-members of ): , .
is an infinite set.
Real Numbers ():
is an infinite set.
Classification of Specific Example Sets:
Set defined as:
Summary of set finiteness:
are infinite sets.
contains no elements.
is a finite set.
Even Numbers Exercise:
Expressing the set of even natural numbers in roster and set-builder notation:
Roster notation:
Set-builder notation:
Review of Inequality on Real Numbers
Geometric Representation on :
On a standard real number line, if a point lies to the left of a point , this positional relationship expresses the inequality .
Custom Subset Examples:
Natural Numbers Between 20 and 30:
Notation label:
Plain statement: Set of all natural numbers between 20 and 30.
Roster notation:
Set-builder notation:
Odd Natural Numbers:
Notation label:
Plain statement: Set of all odd natural numbers.
Roster notation:
Set-builder notation:
Set Equality, Cardinality, and Enumeration
Equality of Sets:
Two sets and are defined as equal () if they contain exactly the same elements.
Order Independence: The sequence in which elements are listed does not alter the set.
Example: If and , then .
Repetition Independence: Listing an element multiple times does not change the set.
Example: If and , then .
Core Principle: What matters in set theory is the presence of an element.
Cardinality of a Set:
For any set , the cardinality represents the total number of distinct elements in .
Property: If , then .
Enumerating Elements of a Set:
Example: Let be the set of lowercase letters in the English alphabet.
Roster definition: (a finite set).
One-to-one counting map between letters and position indices:
Total element count:
Equivalence relation: Set is equivalent to the index set {n \mid 1 \le n \le 26}.
Equivalence of Sets
Definition of Set Equivalence:
Two sets and are equivalent if a one-to-one correspondence can be established between their elements.
Symbolic condition: Set is equivalent to set .
Equivalence vs. Equality:
.
Equal sets must contain identical elements, whereas equivalent sets need only have the same number of elements (same cardinality).
Equivalence in Infinite Sets:
Establishing equivalence becomes more complex with infinite sets.
Example: The set of even natural numbers is equivalent to the set of all natural numbers (via the one-to-one pairing ), even though is simultaneously a proper subset of ().
Homework and Exercise Problem Assignments
Assigned Reading:
Learn Section 2.1
Assigned Homework Exercises:
Exercises # 1, 3, 5, 8, 13, 22, 27, 31, 32, 43, 52, 65, 69, 73, 80, 83, 86, 92, 95, 96