文档介绍：e'I I
FO 0
mom.
TODDFEIL JOANKRON
Essential Discrete Mathematics
puter Science
Todd Feil
Department of Mathematics puter Science
Denison University
Joan Krone
Department of Mathematics puter Science
Denison University
PEARSON EDUCATION, INC., Upper Saddle River, NJ 07458
Library of Congress Cataloging-in-Publication Data
Feil, Todd.
Essential discrete mathematics puter science / Todd Feil and Joan Krone.
p. cm.
Includes bibliographical references and index.
ISBN: 0-13-018661-9
1. Computer science--Mathematics. I. Krone, Joan. II. Title
F44 2003 2002030816
004'.01 '51 --dc2l
Editor-in-Chief: Sally Yagan
Acquisition Editor: e Lobell
Vice-President/Director of Production and Manufacturing: David W. ardi
Executive Managing Editor: Kathleen Schiaparelli
Senior Managing Editor: Linda Mihatov Behrens
Assistant Managing Editor: Bayani Mendoza de Leon
Production Editor: Jeanne Audino
Manufacturing Buyer: Michael Bell
Manufacturing Manager: Trudy Pisciotti
Marketing Manager: Halee Dinsey
Marketing Assistant: Rachel Beckman
Art Director: Jayne Conte
Cover Designer: Bruce Kenselaar
Cover Photo: Wallhanging made of wool and cotton by Benita Koch-Otte, 1923/24.
Photo from Bauhaus-Archive, Berlin, from Bauhaus Weavings, Berlin 1998, Nr 148.
©2003 by Pearson Education, Inc.
Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved. No part of this book may be
reproduced, in any form or by any means,
without permission in writing from the publisher.
Printed in the United States of America
10 9 8 7 6 5 4 3 21
ISBN 0-13-018661-9
Pearson Education LTD., London
Pearson Education Australia PTY, Limited, Sydney
Pearson Education Singapore, Pte. Ltd
Pearson Education North Asia Ltd, Hong Kong
Pearson Education Canada, Ltd., Toronto
Pearson Educaci6n de Mexico, . de .
Pearson Education -- Japan, Tokyo
Pearson Education Malaysia, Pte. Ltd
Contents
Preface ...... ....