R
INSTRUCTOR’S SOLUTIONS
IF
MANUAL
IE
D
BR
AI
N
BO
D ISCRETE M ATHEMATICS
O
E IGHTH E DITION
ST
ER
Richard Johnsonbaugh
DePaul University, Chicago
VERIFIEDBRAINBOOSTER
, VE
R
IF
IE
D
BR
AI
N
The author and publisher of this book have used their best efforts in preparing this book. These efforts include the
BO
development, research, and testing of the theories and programs to determine their effectiveness. The author and
publisher make no warranty of any kind, expressed or implied, with regard to these programs or the documentation
contained in this book. The author and publisher shall not be liable in any event for incidental or consequential damages
in connection with, or arising out of, the furnishing, performance, or use of these programs.
O
ST
Reproduced by Pearson from electronic files supplied by the author.
Copyright © 2018 Pearson Education, Inc.
ER
Publishing as Pearson, 330 Hudson Street, NY, NY 10013
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any
form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written
permission of the publisher. Printed in the United States of America.
1 17
ISBN-13: 978-0-321-98309-1
ISBN-10: 0-321-98309-2
VERIFIEDBRAINBOOSTER
, VE
Instructor’s Solutions Manual, Discrete Mathematics, 8e
R
IF
IE
Contents
D
BR
Chapter 1 1
Chapter 2 14
AI
Chapter 3 39
N
BO
Chapter 4 56
Chapter 5 77
O
Chapter 6 85
ST
Chapter 7 115
ER
Chapter 8 136
Chapter 9 158
Chapter 10 182
Chapter 11 187
Chapter 12 196
Appendices 208
Copyright © 2018 Pearson Education, Inc. i
VERIFIEDBRAINBOOSTER
, VE
R
IF
IE
D
BR
AI
N
BO
O
ST
ER
VERIFIEDBRAINBOOSTER