Академический Документы
Профессиональный Документы
Культура Документы
DR.FELIX R. OCAREZ
. ASSOCIATE PROFESSOR IV
. CHIEF, PRES’L MNGT, STAFF
OFFICE OF THE UNIVERSITY PRESIDENT
. GPPB TRAINOR ( RA 9184)
. AACCUP ACCREDITOR
. VICE CHAIR, BAC
. PASUC CARAGA REGIONAL SECRETARY
SETS
• Set comprehension
𝑋 = {𝑥 ∶ 𝑃(𝑥)}
where : means ‘such that’ and 𝑃(𝑥) is a rule that
describes the common property.
Example 3. Set Y can be written
𝑌 = {𝑦 ∈ 𝑁 ∶ 𝑥 < 10 𝑎𝑛𝑑 𝑥 𝑖𝑠 𝑜𝑑𝑑}
Two sets are equal (are the same set) if they have the same elements.
Axiom of choice
∩ the result has only the elements that are in both sets
(belong to A and B)
{𝑎, 𝑏, 𝑐} ∩ {𝑏, 𝑐, 𝑑} = {𝑏, 𝑐}
Remark 2.
Definition 3 (Correspondence).
Is any subset 𝑅 ⊆ 𝐴 × 𝐵. The domain and image (range)
of 𝑅 are:
𝑑𝑜𝑚𝑅 = {𝑎 ∈ 𝐴 ∶ (𝑎, 𝑏) ∈ 𝑅} ,
𝑖𝑚𝑅 = {𝑏 ∈ 𝐵 ∶ (𝑎, 𝑏) ∈ 𝑅}
Inverse correspondence is 𝑅 −1 = {(𝑏, 𝑎) ∶ (𝑎, 𝑏) ∈ 𝑅}
Example 6.
Definition 5.
A mapping 𝑓 ∶ 𝑋 → 𝑌 is called
• Surjective (or onto Y ) if 𝑖𝑚𝑓 = 𝑌 .
• Injective (or one–one) if 𝑓(𝑥1 ) = 𝑓(𝑥2 ) only if 𝑥1 = 𝑥2
(i.e. distinct elements have distinct images).
• Bijective (or one–one correspondence) if 𝑓 is both
surjective and injective.
If a mapping is bijective, then there exists
an inverse mapping 𝑓 −1 : 𝑌 → 𝑋
Example 8.
Linear function 𝑦 = 𝛼 + 𝛽𝑥 is bijective,
and its inverse is 𝑥 = 𝛽 − 1 (𝑦 − 𝛼).
ZFC
Two sets are equal (are the same set) if they have the same elements.
The converse of this axiom follows from the substitution property of equality. If
the background logic does not include equality "=", x=y may be defined as an
abbreviation for the following formula:
which says that if x and y have the same elements, then they belong to the
same sets
Axiom of regularity (also called the Axiom of foundation)
Subsets are commonly constructed using set builder notation. For example,
the even integers can be constructed as the subset of the integers
satisfying the congruence modulo predicate :
In general, the subset of a set z obeying a formula (x) with one free
variable x may be written as:
The axiom schema of specification states that this subset
always exists (it is an axiom schema because there is one
axiom for each ). Formally, let be any formula in the
language of ZFC with all free variables among
.
Then:
Note that the axiom schema of specification can only
construct subsets, and does not allow the construction of sets of
the more general form:
Thus the axiom of the empty set is implied by the nine axioms
presented here. The axiom of extensionality implies the empty set is
unique (does not depend on w). It is common to make a definitional
extension that adds the symbol to the language of ZFC.
Axiom of pairing
If x and y are sets, then there exists a set which contains x and y as
elements.
Formally, the axiom of union states that for any set of sets
there is a set containing every element that is a member
of some member of :
While this doesn't directly assert the existence of it can be
constructed from in the above using the axiom schema of
specification:
Axiom schema of replacement
Axiom schema of
replacement: the
image of the domain
set A under the
definable function f
(i.e. the range of f)
falls inside a set B.
The axiom schema of replacement asserts that the image
of a set under any definable function will also fall inside a
set.
Formally, let be any formula in the language of ZFC
whose free variables are among , so
that in particular is not free in . Then:
In other words, if the relation represents a definable
function represents its domain, and is a set for
every , then the range of is a subset of some
set . .
The form stated here, in which may be larger than
strictly necessary, is sometimes called the axiom schema
of collection
Axiom of infinity
Let abbreviate , where is some set. (We can see that is a valid set by
applying the Axiom of Pairing with so that the set is ). Then there exists a set
X such that the empty set is a member of X and, whenever a set y is a
member of X, then is also a member of X.
More colloquially, there exists a set X having infinitely many members. (It must
be established, however, that these members are all different, because if two
elements are the same, the sequence will loop around in a finite cycle of sets.
The axiom of regularity prevents this from happening.) The minimal set X
satisfying the axiom of infinity is the von Neumann ordinal ω, which can also
be thought of as the set of natural numbers .
Axiom of power set
Well-ordering theorem
Axiom of Choice