Академический Документы
Профессиональный Документы
Культура Документы
Prerequisites
Partially ordered sets and Mathematical Induction
MATH132: Calculus
Week 1
Frank Valckenborgh
Department of Mathematics
Macquarie University
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
INTRODUCTION
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
The scientific method
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
The scientific method
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
Setting the stage
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
Setting the stage
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
Setting the stage
Problems worthy
of attack
prove their worth
by hitting back.
Piet Hein (1905-1996)
A mathematician is a device for turning coffee into
theorems.
Paul Erdos (Alfred Renyi?)
The beginner should not be discouraged if he finds
that he does not have the prerequisites for reading the
prerequisites.
Paul Halmos
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
We will cover topics such as
Real Numbers
Functions
Differentiable functions
Integration
This is (arguably) the advanced course. We will cover these topics
rigorously.
Some of these concepts may be familiar. We will cover them more
rigorously and in more depth.
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
Week 1
Week 2
Week 3
Functions
Week 4
A1
Differentiation
A2 and T1
Week 5
Week 6
Week 7
Mid Semester Break
Week 8
Integration
A3
Week 9
Week 10
A4
Week 11
T2
Week 12
A5
Week 13
Revision
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
PREREQUISITES
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
&,
, ,
,
"and"
"or"
"not"
"implies", "if . . . then", "only if"
"if and only if (iff)"
universal quantifier: "for all"
existential quantifier: "there exists . . . such that"
Note: The symbol ! is often used for the statement There exists
a unique . . . .
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
The order in which the quantifiers appear is very important! In
general,
=
6
Example
Let A, B R, then one defines two related but distinct concepts:
f : A B continuous on A:
f : A B uniformly continuous on A:
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
To prove a mathematical statement of the form P Q, one can
proceed in three different ways:
1
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
Naively speaking, a set is just a collection of objects: x A
means that x is a member of the set A.
Halmos. 1960. Naive Set Theory. Springer.
Mac Lane. 1985. Mathematics: Form and Function. Springer.
x | P(x)
or
o
x : P(x)
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
Example
The set of all integers between 2 and +2 inclusive can be denoted
by
n
o
2, 1, 0, 1, 2 .
or even by
n
o
x Z | x2 < 5
among others.
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
A word of caution, however!
Russells paradox: The (well-formed)
formula x 6 x quickly leads to a
paradox, if applied without care. If
we attempt to construct the object
R = A is a set | A 6 A
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
In axiomatic set theory, one attempts to construct a formal
language in which such paradoxes cannot occur. There exist
several set-theoretic formalisations, the two most important
being due to
(1) Zermelo-Fraenkel;
(2) von Neumann-Gdel-Bernays.
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Prerequisites
Standard notations:
N = 0, 1, 2, 3, . . . .1
Z = 3, 2, 1, 0, 1, 2, 3, . . . : subtraction!
Q = pq | p, q Z, q 6= 0 : division!
R: construction by so-called Dedekind cuts of Q or by Cauchy
sequences
in Q .
C = a + ib | a, b R .
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
PARTIALLY ORDERED
SETS and
MATHEMATICAL
INDUCTION
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
or y x .
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Frank Valckenborgh
Introduction
Prerequisites
Partially ordered sets and Mathematical Induction
Example
The set Q, endowed with the usual order relation, is not
well-ordered. For instance, the subset
A=
qQ|q>0