Friday, 21 October 2011

Il teorema di Bolzano (1817) o di Weierstrass (1885)?

Theorem. If a function Fx is continuous from x=a to x=b inclusive, then among all the values which it takes, if we imagine that x successively takes all the values from a to b inclusive, there is always a greatest in the sense that no other is greater than it, and there is also a smallest in the sense that no other is smaller than it.

Dai manoscritti di Bernard Bolzano (Functionenlehre e Größenlehre 1817)

Paradoxes of the Infinite Dr. Bernard Bolzano 1851

Je suis tellement pour l’infini actuel, qu’au lieu d’admettre, que la nature l’abhorre, comme l’on dit vulgairement, je tiens qu’elle l’affecte par-tout, pour mieux marquer les perfections de son Auteur.
— Leibniz, Opera omnia studio Ludov. Dutens., Tom. II, part x, p. 243 

Certainly most of the paradoxical assertions which we meet with in the area of mathematics, though not all of them as Kästner suggests, are propositions that either contain the concept of infinity directly, or depend on it in some way for their attempted proof. It is even more indisputable that precisely those mathem- atical paradoxes which deserve our greatest attention are of this kind. This is because decisions on very important questions in many another subject, such as metaphysics and physics, depend on a satisfactory resolution of their apparent contradictions.
This is the reason why in the present work I am dealing exclusively with the consideration of the paradoxes of the infinite. But it is self-evident that it would not be possible to recognize the appearance of contradiction which is attached to these mathematical paradoxes for what it is, a mere appearance, if we did not make abundantly clear what concept we actually associate with the infinite. Therefore we do this first.

Friday, 14 October 2011

Il teorema di Bolzano-Weierstrass

Esistono molte versioni equivalenti del teorema di Bolzano-Weierstrass.
Il teorema fu originalmente provato da Bernard Bolzano nel 1817 e riscoperto da Karl Weierstrass cinquanta anni dopo.

Teorema. Ogni insieme limitato ed infinito contenuto in R ammette punto di accumulazione.


 The greatest lower bound property is equivalent to what is often referred to as the Bolzano–Weierstrass theorem in a form such as ‘a bounded sequence always contains convergent subsequences’. Many introductory textbooks on analysis ask students to accept some further (equivalent) result as an axiom about the real numbers, for example,‘An increasing sequence, bounded above, must be convergent.’ 


L'infinito...ahhhh...ahhhhh


There was another deep problem stemming from the budding theory of cardinal numbers that occupied Cantor and which was not resolved during his lifetime. Because of the importance of countable sets, the symbol ℵ0 (“aleph zero”) is frequently used for card N. The subscript “0” is appropriate when we remember that countable sets are the smallest type of infinite set. In terms of cardinal numbers, if card X < ℵ0, then X is finite. Thus, ℵ0 is the smallest infinite cardinal number. The cardinality of R is also significant enough to deserve the special designation c = card R = card (0, 1). The question that plagued Cantor was whether there were any cardinal numbers strictly in between these two. Put another way, does there exist a set A ⊆ R with card N < card A < card R? Cantor was of the opinion that no such set existed. In the ordering of cardinal numbers, he conjectured, c was the immediate successor of ℵ0.
Cantor’s “continuum hypothesis,” as it came to be called, was one of the most famous mathematical challenges of the past century. Its unexpected resolution came in two parts. In 1940, the German logician and mathematician Kurt Gödel demonstrated that, using only the agreed-upon set of axioms of set theory, there was no way to disprove the continuum hypothesis. In 1963, Paul Cohen successfully showed that, under the same rules, it was also impossible to prove this conjecture. Taken together, what these two discoveries imply is that the continuum hypothesis is undecidable. It can be accepted or rejected as a statement about the nature of infinite sets, and in neither case will any logical contradictions arise.
The mention of Kurt Gödel brings to mind a final comment about the significance of Cantor’s work. 
Gödel is best known for his “Incompleteness Theorems,” which pertain to the strength of axiomatic systems in general. What Gödel showed was that any consistent axiomatic system created to study arithmetic was necessarily destined to be “incomplete” in the sense that there would always be true statements that the system of axioms would be too weak to prove.

L'infinito...ahhhh...


Having divided the universe of sets into disjoint groups, it would be con- venient to attach a “number” to each collection which could be used the way natural numbers are used to refer to the sizes of finite sets. Given a set X, there exists something called the cardinal number of X, denoted cardX, which behaves very much in this fashion. For instance, two sets X and Y satisfy cardX = cardY if and only if X ∼ Y. (Rigorously defining cardX requires some significant set theory. One way this is done is to define cardX to be a very particular set that can always be uniquely found in the same equivalence class as X.)
Looking back at Cantor’s Theorem, we get the strong sense that there is an order on the sizes of infinite sets that should be reflected in our new car- dinal number system. Specifically, if it is possible to map a set X into Y in a 1–1 fashion, then we want card X card Y . Writing the strict inequality card X < card Y should indicate that it is possible to map X into Y but that it is impossible to show X ∼ Y . Restated in this notation, Cantor’s Theorem states that for every set A, card A < card P (A).
There are some significant details to work out. A kind of metaphysical problem arises when we realize that an implication of Cantor’s Theorem is that there can be no “largest” set. A declaration such as, “Let U be the set of all possible things,” is paradoxical because we immediately get that cardU < cardP(U) and thus the set U does not contain everything it was advertised to hold. Is- sues such as this one are ultimately resolved by imposing some restrictions on what can qualify as a set. As set theory was formalized, the axioms had to be crafted so that objects such as U are simply not allowed. A more down-to- earth problem in need of attention is demonstrating that our definition of “≤” between cardinal numbers really is an ordering. This involves showing that cardinal numbers possess a property analogous to real numbers, which states that if card X ≤ card Y and card Y ≤ card X, then card X = card Y . In the end, this boils down to proving that if there exists f : X → Y that is 1–1, and if there existsg:Y →X that is 1–1, then it is possible to find a function h:X→Y that is both 1–1 and onto. 
A proof of this fact eluded Cantor but was eventually supplied independently by Ernst Schr ̈oder (in 1896) and Felix Bernstein (in 1898).