Applied Discrete Structures

Applied Discrete Structures, is a two semester undergraduate text in discrete mathematics, focusing on the structural properties of mathematical objects. These include matrices, functions, graphs, trees, lattices and algebraic structures. The algebraic structures that are discussed are monoids, groups, rings, fields and vector spaces. Website: http: //discretemath.org Applied Discrete Structures has been approved by the American Institute of Mathematics as part of their Open Textbook Initiative. For more information on open textbooks, visit http: //www.aimath.org/textbooks/. This version was created using Mathbook XML (https: //mathbook.pugetsound.edu/) Al Doerr is Emeritus Professor of Mathematical Sciences at UMass Lowell. His interests include abstract algebra and discrete mathematics. Ken Levasseur is a Professor of Mathematical Sciences at UMass Lowell. His interests include discrete mathematics and abstract algebra, and their implementation using computer algebra systems.

Although This Book Is Intended As A Sequel To Foundations Of Discrete Mathematics By The Same Author, It Can Be Read Independently Of The Latter, As The Relevant Background Needed Has Been Reviewed In Chapter 1. The Subsequent Chapters Deal With Graph Theory (With Applications), Analysis Of Algorithms (With A Detailed Study Of A Few Sorting Algorithms And A Discussion Of Tractability), Linear Programming (With Applications, Variations, Karmarkars Polynomial Time Algorithm, Integer And Quadratic Programming), Applications Of Algebra (To Polyas Theory Of Counting, Galois Theory, Coding Theory Of Designs). A Chapter On Matroids Familiarises The Reader With This Relatively New Branch Of Discrete Mathematics.Even Though Some Of The Topics Are Relatively Advanced, An Attempt Has Been Made To Keep The Style Elementary, So That A Sincere Student Can Read The Book On His Own. A Large Number Of Comments, Exercises, And References Is Included To Broaden The Readers Scope Of Vision. A Detailed Index Is Provided For Easy Reference.

Note: This is a custom edition of Levin's full Discrete Mathematics text, arranged specifically for use in a discrete math course for future elementary and middle school teachers. (It is NOT a new and updated edition of the main text.)This gentle introduction to discrete mathematics is written for first and second year math majors, especially those who intend to teach. The text began as a set of lecture notes for the discrete mathematics course at the University of Northern Colorado. This course serves both as an introduction to topics in discrete math and as the "introduction to proof" course for math majors. The course is usually taught with a large amount of student inquiry, and this text is written to help facilitate this.Four main topics are covered: counting, sequences, logic, and graph theory. Along the way proofs are introduced, including proofs by contradiction, proofs by induction, and combinatorial proofs.While there are many fine discrete math textbooks available, this text has the following advantages: - It is written to be used in an inquiry rich course.- It is written to be used in a course for future math teachers.- It is open source, with low cost print editions and free electronic editions.

Applied Discrete Structures, Part II - Algebraic Structures, is an introduction to groups, monoids, vector spaces, lattices, boolean algebras, rings and fields. It corresponds with the content of Discrete Structures II at UMass Lowell, which is a required course for students in Computer Science. It presumes background contained in Part I - Fundamentals. Applied Discrete Structures has been approved by the American Institute of Mathematics as part of their Open Textbook Initiative. For more information on open textbooks, visit http: //www.aimath.org/textbooks/. This version was created using Mathbook XML (https: //mathbook.pugetsound.edu/) Al Doerr is Emeritus Professor of Mathematical Sciences at UMass Lowell. His interests include abstract algebra and discrete mathematics. Ken Levasseur is a Professor of Mathematical Sciences at UMass Lowell. His interests include discrete mathematics and abstract algebra, and their implementation using computer algebra systems.

This fifth edition continues to improve on the features that have made it the market leader. The text offers a flexible organization, enabling instructors to adapt the book to their particular courses. The book is both complete and careful, and it continues to maintain its emphasis on algorithms and applications. Excellent exercise sets allow students to perfect skills as they practice. This new edition continues to feature numerous computer science applications-making this the ideal text for preparing students for advanced study.

In writing this book, care was taken to use language and examples that gradually wean students from a simpleminded mechanical approach and move them toward mathematical maturity. We also recognize that many students who hesitate to ask for help from an instructor need a readable text, and we have tried to anticipate the questions that go unasked. The wide range of examples in the text are meant to augment the "favorite examples" that most instructors have for teaching the topics in discrete mathematics. To provide diagnostic help and encouragement, we have included solutions and/or hints to the odd-numbered exercises. These solutions include detailed answers whenever warranted and complete proofs, not just terse outlines of proofs. Our use of standard terminology and notation makes Applied Discrete Structures for Computer Science a valuable reference book for future courses. Although many advanced books have a short review of elementary topics, they cannot be complete. The text is divided into lecture-length sections, facilitating the organization of an instructor's presentation. Topics are presented in such a way that students' understanding can be monitored through thought-provoking exercises. The exercises require an understanding of the topics and how they are interrelated, not just a familiarity with the key words. An Instructor's Guide is available to any instructor who uses the text. It includes:Chapter-by-chapter comments on subtopics that emphasize the pitfalls to avoid;Suggested coverage times;Detailed solutions to most even-numbered exercises;Sample quizzes, exams, and final exams. Subscribe to the Applied Discrete Structures Blog to keep up to date on the progress of this project. This textbook has been used in classes at: Casper College (WY), Grinnell College (IA), Luzurne Community College (PA), University of the Puget Sound (WA).

This text has been designed as a complete introduction to discrete mathematics, primarily for computer science majors in either a one or two semester course. The topics addressed are of genuine use in computer science, and are presented in a logically coherent fashion. The material has been organized and interrelated to minimize the mass of definitions and the abstraction of some of the theory. For example, relations and directed graphs are treated as two aspects of the same mathematical idea. Whenever possible each new idea uses previously encountered material, and then developed in such a way that it simplifies the more complex ideas that follow.