Professional Documents
Culture Documents
(Download PDF) Set Theory A First Course Daniel W Cunningham Online Ebook All Chapter PDF
(Download PDF) Set Theory A First Course Daniel W Cunningham Online Ebook All Chapter PDF
Cunningham
Visit to download the full and correct content document:
https://textbookfull.com/product/set-theory-a-first-course-daniel-w-cunningham/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
https://textbookfull.com/product/picturing-quantum-processes-a-
first-course-in-quantum-theory-and-diagrammatic-reasoning-1st-
edition-bob-coecke/
https://textbookfull.com/product/a-course-in-finite-group-
representation-theory-peter-webb/
https://textbookfull.com/product/radar-meteorology-a-first-
course-1st-edition-rauber/
https://textbookfull.com/product/a-first-course-in-sobolev-
spaces-giovanni-leoni/
Handbook of Item Response Theory, Three Volume Set -
First Edition Van Der Linden
https://textbookfull.com/product/handbook-of-item-response-
theory-three-volume-set-first-edition-van-der-linden/
https://textbookfull.com/product/a-basic-course-in-probability-
theory-2nd-edition-rabi-bhattacharya/
https://textbookfull.com/product/a-course-in-functional-analysis-
and-measure-theory-vladimir-kadets/
https://textbookfull.com/product/renewable-energy-second-edition-
a-first-course-robert-ehrlich/
https://textbookfull.com/product/a-first-course-in-predictive-
control-second-edition-rossiter/
Set Theory: A First Course
Set theory is a rich and beautiful subject whose fundamental
concepts permeate virtually every branch of mathematics. One could
say that set theory is a unifying theory for mathematics, since nearly
all mathematical concepts and results can be formalized within set
theory.
Advisory Board
John B. Conway, George Washington University
Gregory F. Lawler, University of Chicago
John M. Lee, University of Washington
John Meier, Lafayette College
Lawrence C. Washington, University of Maryland, College Park
Set Theory
A First Course
DANIEL W. CUNNINGHAM
SUNY Buffalo State, USA
One Liberty Plaza, 20th Floor, New York, NY 10006, USA
Cambridge University Press is part of the University of Cambridge.
It furthers the University’s mission by disseminating knowledge in
the pursuit of education, learning, and research at the highest
international levels of excellence.
www.cambridge.org
Information on this title: www.cambridge.org/9781107120327
© Daniel W. Cunningham 2016
This publication is in copyright. Subject to statutory exception
and to the provisions of relevant collective licensing agreements,
no reproduction of any part may take place without the written
permission of Cambridge University Press.
First published 2016
Printed in the United States of America by Sheridan Books, Inc.
A catalog record for this publication is available from the British
Library.
Library of Congress Cataloging in Publication Data
Names: Cunningham, Daniel W.
Title: Set theory : a first course / Daniel W. Cunningham, Buffalo
State, NY, USA. Description: New York NY : Cambridge University
Press, 2016. | Series: Cambridge mathematical textbooks | Includes
bibliographical references and index.
Identifiers: LCCN 2015047021 | ISBN 9781107120327 (hardback :
alk. paper)
Subjects: LCSH: Set theory – Textbooks.
Classification: LCC QA248 .C86 2016 | DDC 511.3/22–dc23
LC record available at http://lccn.loc.gov/2015047021
ISBN 978-1-107-12032-7 Hardback
Cambridge University Press has no responsibility for the persistence
or accuracy of URLs for external or third-party Internet Web sites
referred to in this publication and does not guarantee that any
content on such Web sites is, or will remain, accurate or appropriate.
Contents
Preface
The Greek Alphabet
1 Introduction
1.1 Elementary Set Theory
1.2 Logical Notation
1.3 Predicates and Quantifiers
1.4 A Formal Language for Set Theory
1.5 The Zermelo–Fraenkel Axioms
6 Transfinite Recursion
6.1 Well-Ordering
6.2 Transfinite Recursion Theorem
6.2.1 Using a Set Function
6.2.2 Using a Class Function
8 Ordinals
8.1 Ordinal Numbers
8.2 Ordinal Recursion and Class Functions
8.3 Ordinal Arithmetic
8.4 The Cumulative Hierarchy
9 Cardinals
9.1 Cardinal Numbers
9.2 Cardinal Arithmetic
9.3 Closed Unbounded and Stationary Sets
Notes
References
Index of Special Symbols
Index
Preface
Topics Covered
The basics of logic and elementary set theory are first discussed in
Chapter 1. Since students, typically, easily grasp the topics covered
in this chapter, it can be covered at a fairly quick pace. The chapter
ends with a brief overview of the Zermelo–Fraenkel axioms.
Acknowledgments
alpha
beta
gamma
delta
epsilon
zeta
eta
theta
iota
kappa
lambda
mu
nu
omicron
xi
pi
rho
sigma
tau
upsilon
phi
chi
psi
omega
1
Introduction
The basic concepts in set theory are now applied in virtually every
branch of mathematics. Furthermore, set theory serves as the basis
for the definition and explanation of the most fundamental
mathematical concepts: functions, relations, algebraic structures,
function spaces, etc. Thus, it is often said that set theory provides a
foundation for mathematics.
The set concept is one that pervades all of mathematics. We shall not
attempt to give a precise definition of a set; however, we will give an
informal description of a set and identify some important properties of
sets.
So a compound sentence is a tautology if it is always true. One can
clearly see from the following truth table that the sentence is
a tautology:
Logical Equivalence
Language: English
PUBLISHED BY
EDITORIAL STAFF
Associate Editors:
Advisory Board:
COLUMBUS, OHIO
Perennial Tumbleweeds 67
John H. Schaffner
PUBLISHED BY
John H. Schaffner.
Annual tumbleweeds,
Tumble-grasses,
Perennial tumbleweeds.
E. E. Masterman.
In 1898, I planted 1000 burs; 917 grew two plants to the bur.
In 1899, I planted 1000 burs; 921 grew two plants to the bur.
In 1900, I planted 1000 burs; 913 grew two plants to the bur.
Total three years, 3000 burs; 2751 grew two plants to the bur.
Of the remaining 249 burs some grew one plant, some none;
some had one, some had two apparently sound seeds. I regret that no
further notice was taken of these seeds. The only object was to
determine whether the two seeds could be made to grow at the same
time. An account of the work was sent to Professor Selby, asking
whether further experiment was necessary; he replied that he
thought not.
Perhaps it should be added that I selected only apparently sound
burs; soil was taken from a field near a creek where cockleburs grow
abundantly. It was passed through a ¼ inch-mesh wire sieve, and
carefully searched over with the aid of a glass. This soil was taken to
a distant part of the farm; in it the seeds were planted and nature did
the rest.
I also made observations as follows: I searched among
specimens growing for a mile along a creek, for two plants growing
together and not nearer than five inches to any other plant. Of the
1500 specimens examined each year for three years, two plants
always grew from one bur.
Why have I obtained such opposite results as compared with
Professor Arthur’s? Can it be referred to locality, soil, or some other
more favorable conditions?
The substance of the above was presented, December 27, 1900,
to the Ohio Academy of Science and it provoked a discussion in
which Professors Kellerman, Schaffner, Mosely and others
participated. Dr. Kellerman thought that the results of Arthur’s
experiments were perhaps more nearly in accord with what usually
takes place in nature. He pointed out the mistake of quoting or
saying that Arthur has shown “that only one of the seeds can be
caused to germinate the first year.” Turning to the printed report of
the experiments in question (Proc. 16th, An. Meeting Soc. Prom. Agr.
Sci., 1895), I find that, based on many experiments made previous to
1895, he gives the result in round numbers as follows: “Out of every
hundred ordinarily well formed cockleburs, seventy will produce one
seedling each, and five two seedlings each the first year after
maturity; the remaining twenty-five will for various reasons fail to
grow. Thirty of the hundred will produce seedlings the second year
after maturity, five will produce seedlings the third year after
maturity, and two or three seedlings will be produced in subsequent
years.”
Later experiments by Dr. Arthur seemed to show a lower
percentage of cases of the sprouting of both seeds to the bur in one
season. In the summary he states: “The germination of both seeds of
a bur of Xanthium in one season is exceptional.”
In view of the above and in accordance with the suggestions of
others I purpose continuing my experiments relative to this subject.
The following interesting statement is made by Dr. Arthur, in
the report cited, touching the cause of the difference in the action of
the two seeds; he says it “appears to be constitutional; a hereditary
character residing in the protoplasm of the embryo.”
New London, Ohio.
PLANT REMAINS FROM THE BAUM
VILLAGE SITE.
W. C. Mills.
Dr. V. Sterki.
In June of last year I took some Opuntia plants home, and also
some top joints heavily set with large buds. The former were planted
in the garden, the latter set in an Oleander tub. When, after a month,
none of the flower buds had opened, it was thought that they were
too many, as the joints bearing them were without roots, and most of
them were cut off and left lying on the ground, where a part of them
later on became partly or entirely covered with soil. In September, I
was surprised to find them all green and fresh; most of them had
rooted, and a few even sprouted, sending up shoots from half an inch
to over an inch high, being perfect little joints. At the present writing
(Jan. a. c.) all are alive, and, no doubt, will grow out to plants next
summer. They will be watched closely and further report be given.
It might be added that the Opuntia calyx-tube, which is later the
fruit, has “eyes,” that is buds, of the same character as the ordinary
buds of the plant, with clusters of bristles; and out of these the young
shoots grew, when the bud took root.
Evidently these buds retain more of the nature of the mother
plant than is common in flowers. It is unknown to me whether
similar observations have been made before. But it would be of
interest to make experiments with different plants. Would the
receptacles root and sprout if detached after flowering and
fertilization have taken place? Would the buds sprout when left in
situ on the mother plant, after the flowering parts had been removed,
the receptacle only left in place? Will the buds of other genera of
Cacteae, and other similar succulent plants behave in the same way,
under favorable conditions?
So-called viviparous plants are, as is well known, rather
common, e. g. among Gramineae, Cyperaceae, Polygoneae. But there
the actual flower parts develop into leaves, from which they had
originally been derived, and while yet remaining on the parent plant.
New Philadelphia, Ohio.
NOTE ON THE INVOLUCRAL LEAVES OF
SYNDESMON.
F. H. Burglehaus.
W. A. Kellerman.
W. A. Kellerman.