M
MANUAL
PR
ES
D ISCRETE M ATHEMATICS
E IGHTH E DITION
SI
VE
Richard Johnsonbaugh
DePaul University, Chicago
G
R
AD
ES
,M
PR
The author and publisher of this book have used their best efforts in preparing this book. These efforts include the
ES
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.
Reproduced by Pearson from electronic files supplied by the author.
SI
Copyright © 2018 Pearson Education, Inc.
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
VE
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
G
R
AD
ES
ISBN-13: 978-0-321-98309-1
ISBN-10: 0-321-98309-2
, Instructor’s Solutions Manual, Discrete Mathematics, 8e
M
Contents
PR
Chapter 1 1
Chapter 2 14
Chapter 3 39
ES
Chapter 4 56
Chapter 5 77
Chapter 6 85
SI
Chapter 7 115
Chapter 8 136
Chapter 9 158
VE
Chapter 10 182
Chapter 11 187
Chapter 12 196
G
Appendices 208
R
AD
ES
Copyright © 2018 Pearson Education, Inc. i
,M
PR
ES
SI
VE
G
R
AD
ES