Professional Documents
Culture Documents
Axiomatic Development of The Real Number System Peano's Postulates
Axiomatic Development of The Real Number System Peano's Postulates
Construction of
From P1, From P2, From P3,
Let
Construction of
Let Following this process, we from the set
We call this the set the natural numbers.
Addition
Let Let then let for some
Multiplication
If If
Define then let for some
If If
Define
6/18/11
PMI
Show that the statement holds for 1. Assume that the statement holds for some
arbitrary natural number k. (Hypothesis of Induction)
We may use this to show some statements that are true for natural numbers.
Example
Show that
is true for all natural numbers n. Proof: Using PMI
HOI
Let
The left side is simply 1, while the right side becomes
Starting with the left side, we have Therefore, by PMI, for all
from HOI
6/18/11
Example
Show that for all Let k be an arbitrary natural number and suppose
Proof: Using PMI If the statement is true since both sides are 1. Show that
Example
is divisible by 4 for all Restatement: Show that where Proof: Using PMI may be expressed as ,
from HOI
is divisible by 4,
HOI
We can choose , which is an integer since p is an integer. Therefore, by PMI, for all is divisible by 4,
from HOI
6/18/11
Exercises
Use PMI to show that the following holds for all 1. 2. 3. 4. is divisible by 6