The main notions of set theory (cardinals, ordinals, transfinite induction) are fundamental to all mathematicians, not only to those who specialize in mathematical logic or set-theoretic topology. Basic set theory is generally given a brief overview in courses on analysis, algebra, or topology, even though it is sufficiently important, interesting, and simple to merit its own dedicated treatment. This book provides just that in the form of a leisurely exposition for a diversified audience. It is suitable for a broad range of readers, from undergraduate students to professional mathematicians who want to finally find out what transfinite induction is and why it is always replaced by Zorn's Lemma. The text introduces all main subjects of ``naive'' (nonaxiomatic) set theory: functions, cardinalities, ordered and well-ordered sets, transfinite induction and its applications, ordinals, and operations on ordinals. Included are discussions and proofs of the Cantor-Bernstein Theorem, Cantor's diagonal method, Zorn's Lemma, Zermelo's Theorem, and Hamel bases. With over 150 problems, the book is a complete and accessible introduction to the subject.Problem 83. Prove that a partially ordered set N x N (with componentwise ordering) does not contain an infinite subset X ... Problem 88. Let X be an infinite partially ordered set. Prove that it either contains an infinite subset whose elements areanbsp;...
|Title||:||Basic Set Theory|
|Author||:||Nikolai Konstantinovich Vereshchagin, Alexander Shen|
|Publisher||:||American Mathematical Soc. - 2002|