An edition of Discrete mathematics (2009)

Discrete mathematics

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Discrete mathematics
Arthur Benjamin
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by ImportBot
August 4, 2022 | History
An edition of Discrete mathematics (2009)

Discrete mathematics

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Discrete mathematics is a subject that--while off the beaten track--has vital applications in computer science, cryptography, engineering, and problem solving of all types. Discrete mathematics deals with quantities that can be broken into neat little pieces, like pixels on a computer screen, the letters or numbers in a password, or directions on how to drive from one place to another. Like a digital watch, discrete mathematics is that in which numbers proceed one at a time, resulting in fascinating mathematical results using relatively simple means, such as counting. This course delves into three of Discrete Mathematics most important fields: Combinatorics (the mathematics of counting), Number theory (the study of the whole numbers), and Graph theory (the relationship between objects in the most abstract sense). Professor Benjamin presents a generous selection of problems, proofs, and applications for the wide range of subjects and foci that are Discrete Mathematics.

Publish Date
Language
English
Pages
720

Buy this book

Edition Availability
Cover of: Discrete mathematics
Discrete mathematics
2009, The Teaching Company
videorecording / in English

Add another edition?

Book Details


Table of Contents

Part 1: Disc 1. Lecture 1.
What is discrete mathematics? ; -- Lecture 2.
Basic concepts of combinatorics ; -- Lecture 3.
The 12-fold way of combinatorics ; -- Lecture 4.
Pascal's triangle and the binomial theorem ; -- Lecture 5.
Advanced combinatorics: Multichoosing ; -- Lecture 6.
The principle of inclusion-exclusion -- -- Disc 2. Lecture 7.
Proofs: Inductive, geometric, combinatorial ; -- Lecture 8.
Linear recurrences and Fibonacci Numbers ; -- Lecture 9.
Gateway to number theory: Divisibility ; -- Lecture 10.
The structure of numbers ; -- Lecture 11.
Two principles: Pigeonholes and parity ; -- 12.
Modular arithmetic: The math of remainders.
Part 2: Disc 3. Lecture 13.
Enormous exponents and card shuffling ; -- Lecture 14.
Fermat's "little" theorem and prime testing ; -- Lecture 15.
Open secrets: Public key cryptography ; -- Lecture 16.
The birth of graph theory ; -- Lecture 17.
Ways to walk: Matrices and Markov chains ; -- Lecture 18.
Social networks and stable marriages -- -- Disc 4. Lecture 19.
Tournaments and King Chickens ; -- Lecture 20.
Weighted graphs and minimum spanning trees ; -- Lecture 21.
Planarity: When can a graph be untangled? ; -- Lecture 22.
Coloring graphs and maps ; -- Lecture 23.
Shortest paths and algorithm complexity ; -- Lecture 24.
The magic of discrete mathematics.

Edition Notes

Course workbook includes professor biography, acknowledgments, statement of course scope, lecture outline with suggested readings and questions to consider, timeline, glossary, biographical notes, and bibliography.

Producer, Matt Costanza ; academic content supervisor, Jay Tate ; editors, Dan Shine, Zach Rhodes.

Twenty-four thirty minute lectures by Dr. Arthur T. Benjamin, Professor of Mathematics at Harvey Mudd College.

DVD.

Published in
Chantilly, VA
Series
Science & mathematics, Great courses (DVD)

Classifications

Library of Congress
QA39.3 .D57 2009

The Physical Object

Format
[videorecording] /
Pagination
4 videodiscs (720 min.)
Number of pages
720

ID Numbers

Open Library
OL26937176M
ISBN 10
1598035738
ISBN 13
9781598035735
OCLC/WorldCat
703452813

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
August 4, 2022 Edited by ImportBot import existing book
May 24, 2019 Created by MARC Bot Imported from marc_openlibraries_sanfranciscopubliclibrary MARC record