Sets 37 Operations on Sets 43 Binary Relations 51 Equivalence Relations 56 Partial Orders 63 Review Exercises 68įunctions 71 3.1 Domain, Range, One-to-One, Onto 71 3.2 Inverses and Composition 79 3.3 One-to-One Correspondence and the Cardinality of a Set 87 Review Exercises 95 Sets and Relations 37 2.1 2.2 2.3 2.4 2.5Ĭompound Statements 2 Proofs in Mathematics 9 Truth Tables 17 The Algebra of Propositions 21 Logical Arguments 28 Review Exercises 34 We are sincerely grateful for the loving encouragement and patience of our wives over a period of years while we have worked on two editions of this book. Only those who live with an author can appreciate the work that goes into writing. Education - Japan, Tokyo Education Malaysia, Pte. Education North Asia Ltd., Hong Kong Education Canada, Ltd., Toronto EducaciUn de Mexico, S.A. Limited, Sydney Education Singapore, Pte. ISBN 0-13-092000-2 Pearson Pearson Pearson Pearson Pearson Pearson Pearson PearsonĮducation Ltd., London Education Australia Pty. Printed in the United States of America 10
No part of this book may be reproduced, in any form or by any means, without permission in writing from the publisher. Upper Saddle River, NJ 07458 All rights reserved. Riccardi Executive Managing Editor: Kathleen Schiaparelli Senior Managing Editor: Linda Mihatov Behrens Manufacturing Buyer: Alan Fischer Manufacturing Manager: Trudy Pisciotti Marketing Manager: Angela Battle Assistant Editor of Media: Vince Jansen Managing Editor, Audio/Video Assets: Grace Hazeldine Creative Director: Carole Anson Paul Belfanti: Director of Creative Services Interior/Cover Designer: John Christiana Art Director: Maureen Eide Editorial Assistant: Melanie Van Benthuysen Cover Image: Wassily Kandinsky, "Entwurf zu Kreise im Kreis" 1923, Philadelphia Museum of Art/ Corbis/Artists Right Society, NYġ998 by Prentice-Hall, Inc.
QA39.3.G66 2002 511 -dc2l 2001037448 Acquisitions Editor: George Lobell Production Editor/Assistant Managing Editor: Bayani Mendoza de Leon Vice-President/Director of Production and Manufacturing: David W. Includes bibliographical references and index. Discrete mathematics with graph theory / Edgar G. Library of Congress Cataloging-in-Publication Data PRENTICE HALL Upper Saddle River, NJ 07458 Parmenter Memorial University of Newfoundland Goodaire Memorial University of Newfoundland The natural numbers the rational numbers the real numbers the integers the complex numbers the positive real numbersĭiscrete Mathematics with Graph Theory Second EditionĮdgar G. If and only if negation for all there exists and or denotes logical equivalence contradiction Used to express the negation of any symbol over which it is written for example,, means "does not belong to" used to denote the end of a proof the absolute value of x pronounced "aleph naught," this is the cardinality of the natural numbers approximately sum product Page numbers give the location of first appearance. Notation Here, and on the last two end papers, is a list of the symbols and other notation used in this book grouped, as best as possible, by subject. Discrete Mathematices witLh Graph Thoery Second EditionĮdgar G.
0 kommentar(er)
