Você está na página 1de 290
ee ea 1D RELATED TOPICS Second Edition Use this book with any text or asa self-study guide Teaches effective problem-solving S—- — 530 problems and worked solutions = _ Covers functions, relations, cardinal and ordinal numbers, transfinite induction, Zorn’s lemma, algebra of propositions, Boolean algebra Use with these courses: (A Finite Mathematics (A Nodern Nathamatics [LF Advanced Calculus ( Probability (A Real Variables (7 Discrete Nathematics SCHAUM'’S OUTLINE OF THEORY AND PROBLEMS oF SET THEORY and Related Topics Second Edition SEYMOUR LIPSCHUTZ, Ph.D. Professor of Mathematics Temple University SCHAUM’S OUTLINE SERIES: McGRAW-HILL ex York San Francisco Washington, D.C. Auckland Bogoté Caracas Lisbon London Madrid Mexico City Milan Montreal New Delhi ‘San Juan Singapore Sydney Tokyo Toronto SEYMOUR LIPSCHUTZ, who is presently on the mathematics faculty of | ‘Temple University, formerly taught at the Polytechnic Institute of Brooklyn and was visiting professor in the Computer Science Department of Brooklyn, College. He received his Ph.D. in 1960 at the Courant Institute of Mathe ‘matical Sciences of New York University. Some of his other books in the Schaum's Outline Series are Beginning Linear Algebra; Discrete Mathe- ‘matics, 2nd ed.; Probability; and Linear Algebra, 2nd ed. Schaum's Outline of Theo) and Problems of SET THEORY, Copycight 1998, 1968 by The McGraw-Hill Companics Ine All ihts reserved, Printed in ‘he United States of America. Except a permitted under the Copyright Act of 1976, no pat of| this pubeation may be reproduced or stibuted in any forms or by any sean of stored in database or reel stem, wothou the prior writen permission ofthe publisher. 567891011 1213 1415 16 17 18 1920 CUS CUS 0098765 ISBN o07-038159. Sponsoring Editor: Barbera Gilson Prodvetion Supervisor. Cara Staley Ealing Supervisor: Maureen 8, Walker Project Supervision: Keyword Publishing Services Lud Library of Congress Cataloging -Pubeation Data Lipechz Seymour ‘Schaum's one of theory and problems of st theory and related ‘ad 'soline sis) ESeiteory ~ Ouine, slit. 2.Settheay ~ Problems, ganas ioe Sitvaa seat sees ‘or McGraw-Hill wz A Dison of The McGraw HlConpans'