Logic and Discrete Mathematics: A Concise Introduction, Solutions Manual PDF
Preview Logic and Discrete Mathematics: A Concise Introduction, Solutions Manual
L D M OGIC AND ISCRETE ATHEMATICS L D M OGIC AND ISCRETE ATHEMATICS A CONCISE INTRODUCTION, SOLUTIONS MANUAL Willem Conradie University of Johannesburg, South Africa Valentin Goranko Stockholm University, Sweden Claudette Robinson University of Johannesburg, South Africa Thiseditionfirstpublished2015 ©2015JohnWileyandSonsLtd Registeredoffice JohnWiley&SonsLtd,TheAtrium,SouthernGate,Chichester,WestSussex,PO198SQ,UnitedKingdom Fordetailsofourglobaleditorialoffices,forcustomerservicesandforinformationabouthowtoapplyforpermissionto reusethecopyrightmaterialinthisbookpleaseseeourwebsiteatwww.wiley.com. TherightoftheauthortobeidentifiedastheauthorofthisworkhasbeenassertedinaccordancewiththeCopyright, DesignsandPatentsAct1988. Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inany formorbyanymeans,electronic,mechanical,photocopying,recordingorotherwise,exceptaspermittedbytheUK Copyright,DesignsandPatentsAct1988,withoutthepriorpermissionofthepublisher. Wileyalsopublishesitsbooksinavarietyofelectronicformats.Somecontentthatappearsinprintmaynotbeavailable inelectronicbooks. LimitofLiability/DisclaimerofWarranty:Whilethepublisherandauthorhaveusedtheirbesteffortsinpreparingthis book,theymakenorepresentationsorwarrantieswithrespecttotheaccuracyorcompletenessofthecontentsofthis bookandspecificallydisclaimanyimpliedwarrantiesofmerchantabilityorfitnessforaparticularpurpose.Itissoldon theunderstandingthatthepublisherisnotengagedinrenderingprofessionalservicesandneitherthepublishernorthe authorshallbeliablefordamagesarisingherefrom.Ifprofessionaladviceorotherexpertassistanceisrequired,the servicesofacompetentprofessionalshouldbesought LibraryofCongressCataloging-in-PublicationAppliedDatafor. AcataloguerecordforthisbookisavailablefromtheBritishLibrary. ISBN:9781118762677 Setin9/11pt,PalatinoLTStdbyLaserwordsPrivateLimited,Chennai,India 1 2015 Contents Preface vii About the Companion Website ix 1. Preliminaries 1 2. Sets, Relations, Orders 5 3. Propositional Logic 29 4. First-Order Logic 57 5. Number Theory 99 6. Combinatorics 130 7. Graph Theory 159 Preface ThismanualcontainsanswersandsolutionstoroughlythreequartersoftheexercisesinLogicandDiscrete Mathematics:AConciseIntroductionbyWillemConradieandValentinGoranko.Mostsolutionsareworkedout infulldetail.Indecidingwhichsolutionstoincludewewereguidedbytwoprinciples:fundamentalexercises weregivenpreferenceabovethemoreesotericonesintendedmainlyforenrichment;whereanumberofvery similarexercisesoccurinsuccession,completesolutionsweregivenforafewwhiletheotherswereomitted orprovidedwithanswersonly.Wetrustthatthesesolutionswillbeaveryvaluableresourcetostudentsand instructorsusingLogicandDiscreteMathematics.
The list of books you might like
