329 research outputs found
The axiom of choice and the paradoxes of the sphere.
Thesis (M.A.)--Boston UniversityThe Axiom of Choice is stated in the following form: For every set Z whose elements are sets A, non-empty and mutually disjoint, there exists at least one set B having one and only one element from each of the sets A belonging to Z. Examples are given to show the use of the Axiom of Choice and also to show when it is not needed.
Two other fundamental terms are defined, namely "congruence" and "equivalence by finite decomposition", and examples are given. Congruence is defined as follows: The sets of points A and B are congruent: A B, if there exists a function f, which transforms A into B in a one-to-one manner such that if a1 and a2 are two arbitrary points of the set A, then d(a1, a2)=d[f(a1), f(a2)]; d(a, b) is a real number called the distance between the points a and b. The following definition of equivalence by finite decomposition is given: Two sets of points, A and B are equivalent by finite decomposition, Af=B, provided sets A1 , A2, ..., An and B1, B2, ..., Bn exist with the following properties:
(1) A=A1+A2+...+An B=B1+B2+...+Bn
(2) Aj • Ak=Bj • Bk=0 1 ≤ j < k ≤ n
(3) Aj≅Bj 1 ≤ j ≤ n
An historic measure problem is discussed briefly.
Two paradoxes of the sphere, the Hausdorff Paradox and the Banach and Tarski Paradox are stated and discussed in detail. The Hausdorff Paradox reads as follows: The surface K of the sphere can be decomposed into four disjoint subsets A, B, C, and Q such that (1) K=A+B+C+Q and (2) A≅B≅C, A≅B+C where Q is denumerable. A refinement of this Paradox is introduced in which the denumerable set Q is eliminated.
The Banach and Tarski Paradox states that in any Euclidean space of dimension n≥3, two arbitrary sets, bounded and containing interior points, are equivalent by finite decomposition. Various refinements of this paradox are noted. It is observed that the proofs of both paradoxes require the aid of the Axiom of Choice.
The controversy over the Axiom of Choice is discussed at length. A wide range of viewpoints is studied, ranging from total rejection by the intuitionists to practically complete acceptance of the axiom.
Seven theorems on cardinal numbers that are equivalent to the Axiom of Choice are listed. Six examples of theorems which require the aid of the Axiom of Choice in their proof are given.
Based on the results of Hausdorff, Banach and Tarski, and Robinson, three specific questions are answered as follows : with the aid of the Axiom of Choice (1) the surface of a sphere can be decomposed into subsets in such a way that a half and a third of the surface may be congruent to each other. (2) A solid sphere of fixed radius can be decomposed into a finite number of pieces and these pieces can be reassembled to form two solid spheres of the given radius. (3) The minimum number of pieces required in the above problem is five.
It is concluded that the general question, "Should the Axiom of Choice be accepted or rejected" is unanswerable at the present time. It is pointed out that the problem of existence and t he paradoxes that result from the axiom are major arguments against its use. However, the axiom simplifies many parts of set theory, analysis, and topology. The fact that Godel has proved the Axiom of Choice consistent with other generally accepted axioms of set theory, provided they are consistent with one another, is a second major point in its favor.
Finally, Appendix I contains some statements equivalent to the Axiom of Choice, and Appendix II contains some importru1t theoren1s of Banach and Tarski
On non-measurable sets and invariant tori
The question: "How many different trajectories are there on a single
invariant torus within the phase space of an integrable Hamiltonian system?" is
posed. A rigorous answer to the question is found both for the rational and the
irrational tori. The relevant notion of non-measurable sets is discussed.Comment: 8 pages, 1 figur
Niceness theorems
Many things in mathematics seem lamost unreasonably nice. This includes
objects, counterexamples, proofs. In this preprint I discuss many examples of
this phenomenon with emphasis on the ring of polynomials in a countably
infinite number of variables in its many incarnations such as the representing
object of the Witt vectors, the direct sum of the rings of representations of
the symmetric groups, the free lambda ring on one generator, the homology and
cohomology of the classifying space BU, ... . In addition attention is paid to
the phenomenon that solutions to universal problems (adjoint functors) tend to
pick up extra structure.Comment: 52 page
Tarski
Alfred Tarski was one of the greatest logicians of the twentieth century. His influence comes not merely through his own work but from the legion of students who pursued his projects, both in Poland and Berkeley. This chapter focuses on three key areas of Tarski's research, beginning with his groundbreaking studies of the concept of truth. Tarski's work led to the creation of the area of mathematical logic known as model theory and prefigured semantic approaches in the philosophy of language and philosophical logic, such as Kripke's possible worlds semantics for modal logic. We also examine the paradoxical decomposition of the sphere known as the Banach–Tarski paradox. Finally we examine Tarski's work on decidable and undecidable theories, which he carried out in collaboration with students such as Mostowski, Presburger, Robinson and others
Zeno meets modern science
``No one has ever touched Zeno without refuting him''. We will not refute
Zeno in this paper. Instead we review some unexpected encounters of Zeno with
modern science. The paper begins with a brief biography of Zeno of Elea
followed by his famous paradoxes of motion. Reflections on continuity of space
and time lead us to Banach and Tarski and to their celebrated paradox, which is
in fact not a paradox at all but a strict mathematical theorem, although very
counterintuitive. Quantum mechanics brings another flavour in Zeno paradoxes.
Quantum Zeno and anti-Zeno effects are really paradoxical but now experimental
facts. Then we discuss supertasks and bifurcated supertasks. The concept of
localization leads us to Newton and Wigner and to interesting phenomenon of
quantum revivals. At last we note that the paradoxical idea of timeless
universe, defended by Zeno and Parmenides at ancient times, is still alive in
quantum gravity. The list of references that follows is necessarily incomplete
but we hope it will assist interested reader to fill in details.Comment: 40 pages, LaTeX, 10 figure
The Axiom of Choice and Related Topics
In this paper I will be discussing the Axiom of Choice and its equivalent statements. The Axiom of Choice is an axiom of Zermelo-Fraenkel set theory that states that given a collection of non-empty sets, there exists a choice function which selects one element from each set to form a new set. The equivalents of the Axiom of Choice that I will be discussing include Zorn’s Lemma, which states that a partially ordered set with every chain being bounded above contains a maximal element, and the Well-Ordering Theorem, which states that every set has a well ordering. In addition to proving the equivalence of these statements, I will be discussing the mathematics required to prove them individually, as well as each of their consequences across the field of mathematics
- …