Advisory Board P.J.Cameron Queen Mary and Westfield College MAJ. Chaplain University of Dundee K.Erdmann Oxford University LCG. Rogers University of Bath F Sill Oxford University J. Toland University of Bath Other books in this series ‘Analytic Methods for Partial Differential Equations G. Evans, J. Blackledge, P. Yardley Applied Geometry for Computer Graphics and CAD D. Marsh asic Linear Algebra T'S. Blyth and EF. Robertson Basic Stochastic Processes Z, Breeéniak and T. Zastawniak Elementary Differential Geometry A. Pressley Blementary Number Theory G.A. Jones and 1M, Jones Elements of Logic via Numbers and Sets D.L, Johnson Groups, Rings and Fields D.A.R. Wallace Hyperbolic Geometry J.W. Anderson Information and Coding Theory G.A. Jones and J.M. Jones Introduction to Laplace Transforms and Fourier Series P.P.G. Dyke Introduction to Ring Theory P.M. Cohn Introductory Mathematics: Algebra and Analysis G. Smith Introductory Mathematics: Applications and Methods G.S. Marshall Linear Functional Analysis B.P. Rynne and M.A. Youngson ‘Measure, Integral and Probability M. Capiiksi and E. Kopp ‘Maltivariate Calculus and Geometry S. Dineen ‘Numerical Methods for Partial Differential Equations G. Evans, J Blackledge, P.Yardley Sete, Logic and Categor ‘Topics in Group Theory G. Smith and O. Tabachnikova ‘Topologies and Uniformities LM. James Vector Calculus P.C. MatthewsJan Anderson A First Course in Discrete Mathematics With 63 Figures,Ian Anderson, MA, PhD Department of Mathematics, University of Glasgow, University Gardens, Glasgow G12 8QW, UK ee nl oy Ce Yay Red Rae Te oe the hme e262 Sigs erg bts Econ Roch oe’ ty en Mtr: aM le “anime astra etsy aust ROM ey mack im i Te and ae in of Ri ‘Sheng page he seca n Eaachooe an Rech Vala? way foe Bead Sun Wagon ese ot ‘haste Springer Undergraduate Mathematics Series ISSN 1615-2085 ISBN 1-85233-236-0 Springer-Verlag London Berlin Heidelberg ‘Brksh Libary Cataloguing ia Publication Data Anderson a 142 ‘Ait course in dctte mathematics, Springer Souergraduaie mthemalio ere) Computer scence Mathemaict 2, Combinatorial nayst tie Libcay of Congress Cataloging n-Pubiation Date ‘Anderion, an, 19 pam (Springer undergraduate mathematic seis) lacludes bibliographical relrencet end index. ISBN 10523-33640 (ale pape (aass.2.a585 2000 ‘under the Copyright, Desigas and Patents Act 1968, this publication may only be reproduced, stored of transite. imany form ory ay means wi the rit perio in wring of he publisher, oF ari repiaton in cordence wi ie erm ot cence ed bythe apg Len © spinger-Verlag London Limited 2001 ‘The ue of repstered names, trademarks een this plication does ot imply. even inthe absence of specie ‘Hntemeat tht such nome ar exemp from he eleva nws and reultiony and erfore efor genea es. ‘The publisher makes po representation, express or imple, with segard o the accuracy ofthe information contained in this bok end canna accept anal esponiaity or bait for any ero or omissions that may ‘Typesetting Camera etd by he thor and Michael Mackey DPhinted and bound st the ABenwn Preset Cateshend, Tye fe Wear Ini30:5402) Printed on uelse paper SPIN LOS07527