Table Of Content

(cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — paCgoepyirig—ht©# 1Princeton University Press, 2018 (cid:2) Please do not circulate. (cid:2) − 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — paCgoepyirig—ht ©# 1Princeton University Press, 2018 (cid:2) Please do not circulate. (cid:2) ESSENTIAL DISCRETE MATHEMATICS FOR COMPUTER SCIENCE − 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — paCgeopiyirig—ht ©# P2rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) −1 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — pagCeopiyiriig—ht ©# P3rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) ESSENTIAL DISCRETE MATHEMATICS FOR COMPUTER SCIENCE Harry Lewis and Rachel Zax − PRINCETON UNIVERSITY PRESS ∼ PRINCETON AND OXFORD 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — pagCeopiyvrig—ht ©# P4rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) Copyright(cid:2)c 2019byHarryLewisandRachelZax Requestsforpermissiontoreproducematerialfromthiswork shouldbesenttopermissions@press.princeton.edu PublishedbyPrincetonUniversityPress 41WilliamStreet,Princeton,NewJersey08540 6OxfordStreet,Woodstock,OxfordshireOX201TR press.princeton.edu AllRightsReserved LCCN ISBN978-0-691-17929-2 BritishLibraryCataloging-in-PublicationDataisavailable Editorial:VickieKearnandArthurWerneck ProductionEditorial:KathleenCioffi JacketDesign:LorraineDoneker Jacket/CoverCredit: Production:ErinSuydam Publicity:AlyssaSanford Copyeditor:AlisonS.Britton ThisbookhasbeencomposedinMinionPro Printedonacid-freepaper.∞ −1 PrintedintheUnitedStatesofAmerica 0 10 9 8 7 6 5 4 3 2 1 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — paCgeopyvrig—ht ©# P5rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) To Alexandra, Stella, Elizabeth, and Annie and to David, Marcia, Ben, and Aryeh − 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — pagCeopvyirig—ht ©# P6rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) −1 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — pagCeopvyiriigh—t © #P7rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) Anengineerissaidtobeamanwhoknowsagreatdealaboutavery little,andwhogoesaroundknowingmoreandmore,aboutlessand less,untilfinally,hepracticallyknowseverythingaboutnothing; whereas,aSalesman,ontheotherhand,isamanwhoknowsavery littleaboutagreatdeal,andkeepsonknowinglessandlessaboutmore andmoreuntilfinallyheknowspracticallynothing,abouteverything. VanNuys,California,News,June26,1933 − 0 1 (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) “525-76072_ch01_1aP” — 2018/10/6 — 14:40 — pagCeopvyiiriigh—t © #P8rinceton University Press, 2018 (cid:2) Please do not circulate. (cid:2) −1 0 1 (cid:2) (cid:2) (cid:2) (cid:2)