Elements of Set Theory: Peano's Postulates

in #mathematics7 years ago (edited)


Hi! I'm Giuseppe Peano, I introduce Peano system to make the life of math students miserable. Source

In 1889, Peano published a study giving an axiomatic approach to the natural numbers, showing how properties of natural numbers could be developed on the basis of a small number of axiom. Some say that the postulates should be attributed to Dedekind, but it has become generally accepted to call it "Peano's postulates".

First, we will show that our constructed natural numbers in the previous section follows the "Peano's postulates". Later we will show that anything satisfying Peano's postulates is, in a certain specific sense, "just like" .

To start, let's define the concept of a Peano system.

1529167886913.png
Figure 1: Any Peano system must behave like (c).

Consider a function S, and a subset A of dom S. Then A is said to be closed under S if and only if whenever then. From this, we can define the Peano system as a triple consisting of a set N, a function , and a member such that the following three conditions are met:

  1. this rules out loops like figure 1(a)

  2. S is one-to-one: this rules out the system like figure 1(b)

  3. Any subset A of N that contains e and is closed under S equals N itself: also referred to as the induction postulate

The final set-theoretic condition states that no other set smaller than N itself can contain e and be closed under S.


The Peano system is an expression of the universe of the system of study (N), the rules of the universe (S), and the mathematical object living in that universe (e) subjected to the 3 conditions.


As a consequence of our conditions, a Peano system must look like Figure 1(c). Our system must have . Visually represented by,

1529230457580.png

Let's do some work:


Our goal: we want to show that (with the successor operation and 0) is a Peano system.

We have this theorem, which shows that some Peano system exists, given a with the successor operation and 0.

The is the restriction of the successor operation to :

Theorem 4D is a Peano system.


Proof :

Since is inductive we have

The Peano induction postulate, as applied to , states that any subset of A of containing 0 and closed under equals itself.

It remains only to show that is one-to-one. For this, we need to introduce the concept of transitive set. Note that this is different from previous definition of a transitive relation A whenever


Definition A set A is said to be a transitive set if and only if every member of a member of A is itself a member of A:

Another equivalent way of stating the previous conditions are as follows:

Theorem 4E For a transitive set a,


Proof

Lets calculate


Theorem 4F Every natural number is a transitive set.

With this theorem we can now complete the proof of Theorem 4D. To do this, lets start with the idea of Theorem 4F , consider the case for m and n in , then


Thus, we've shown that is one-to-one.

Theorem 4G The set is a transitive set.

The implication of this theorem is that every natural numbers it itself a natural numbers or in a more detailed way of saying: every natural number is the set of all smaller natural numbers.



Disclaimer: this is a summary of section 4.2 from the book "Elements of Set Theory" by Herbert B. Enderton, the content apart from rephrasing is identical, most of the equations are from the book and the same examples are treated. All of the equation images were screenshots from generated latex form using typora
  1. Elements of Set Theory by Herbert B. Enderton


Thank you for reading ...


Sort:  

Nice post ! You got 15.38% upvote from @flymehigh. Earn free sbd/steem daily by delegating(renting) your SP. We share high return, click here to delegate your sp to flymehigh if you don't know, how to earn passive income by delegating your SP click here for more info Join our discord You can promote your posts. Thanks.

@tipu status

Hi @sinbad989! Here is your @tipU service user data:

  • you have no delegation or deposit made to @tipU
  • voting status: active, profit will be increased with each vote :)
  • profitability yesterday: 0.014 SBD + 0.46 STEEM (0.15 USD) per 1k SP delegated or invested, APR: 18.39% | average profitability last month

@tipu profit 5000 sp delegated

Yesterday 5000.0 STEEM POWER delegated or invested gave payout of:
0.07 SBD + 2.301 STEEM (0.73 USD), APR: 18.39% .

Delegation link: steemconnect 5000.0 SP delegation to @tipu.

Please note that your profit can be slightly different (depending on the payout time).

Check out https://www.steemprofit.info to compare @tipU with other services.