329 research outputs found

    The axiom of choice and the paradoxes of the sphere.

    Full text link
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    ``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

    Get PDF
    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
    • …
    corecore