/   Mathematics Books /  

Discrete Mathematics Books

Discrete Mathematics Books

This section contains free e-books and guides on Discrete Mathematics, some of the resources in this section can be viewed online and some of them can be downloaded.

Lecture Notes On Discrete Mathematical Structures iare

The contents include: Mathematical Logic, Relations, Algebraic structures, Recurrence Relation, Graph Theory.

Author(s):

s 95Pages

Elements of Discrete Mathematics by Richard Hammack

This book covers the following topics: Discrete Systems,Sets, Logic, Counting, Discrete Probability, Algorithms, Quantified Statements, Direct Proof, Proofs Involving Sets, Proving Non-Conditional Statements, Cardinality of Sets, Complexity of Algorithms.

Author(s):

s 479Pages

Discrete Mathematics II Set Theory for Computer Science

The aim of this note is to introduce fundamental concepts and techniques in set theory in preparation for its many applications in computer science. Topics covered includes: Mathematical argument, Sets and Logic, Relations and functions, Constructions on sets, Well-founded induction.

Author(s):

s 112Pages

Discrete Mathematics Course Notes by Drew Armstrong

This note explains the following topics: Induction and Recursion, Steinerís Problem, Boolean Algebra, Set Theory, Arithmetic, Principles of Counting, Graph Theory.

Author(s):

s 151Pages

Discrete Math Modeling Lecture Notes

This note covers the following topics: Modeling in Mathematics, Ringing the Changes, RNA Secondary Structure, Football Pools, Mariner, Building Bicycles and Apportionment.

Author(s):

s NAPages

Discrete Structures Lecture Notes by Vladlen Koltun

This lecture note describes the following topics: Sets and Notation, Induction, Proof Techniques, Divisibility, Prime Numbers, Modular Arithmetic, Relations and Functions, Mathematical Logic, Counting, Binomial Coefficients, The Inclusion-Exclusion Principle, The Pigeonhole Principle, Asymptotic Notation, Graphs, Trees, Planar Graphs.

Author(s):

s 89Pages

Applied Discrete Mathematics William Shoaff

This note explains the following topics: positional and modular number systems, relations and their graphs, discrete functions, set theory, propositional and predicate logic, sequences, summations, mathematical induction and proofs by contradiction.

Author(s):

s NAPages

Discrete Mathematics Lecture Notes Incomplete Preliminary Version

This note covers the following topics: Logic, Asymptotic Notation, Convex Functions and Jensenís Inequality, Basic Number Theory, Counting, Binomial coefficients, Graphs and Digraphs, Finite Probability Space, Finite Markov Chains.

Author(s):

s 96Pages

A Collection of Short Lectures on Discrete Mathematics

This note covers the following topics: Boolean Logic, Sets, Predicate Logic, Sequences, Recursion, Mathematical Induction, Relations, Functions, Naming Systems, Number Systems, Proofs.

Author(s):

s NAPages

A Course in Discrete Structures

This note covers the following topics: Sets, Functions and Relations, Proofs and Induction, Number Theory, Counting, Probability, Logic, Graphs, Finite Automata.

Author(s):

s 153Pages

Notes on Discrete Mathematics by James Aspnes

This is a course note on discrete mathematics as used in Computer Science. Topics covered includes: Mathematical logic, Set theory, The real numbers, Induction and recursion, Summation notation, Asymptotic notation, Number theory, Relations, Graphs, Counting, Linear algebra, Finite fields.

Author(s):

s 390Pages

Lectures In Discrete Mathematics

This note explains the following topics: Arithmetic, Logic and Numbers, Boolean Functions and Computer Arithmetic, Number Theory and Cryptography, Sets, Equivalence and Order, Functions, Induction, Sequences and Series, Lists, Decisions and Graphs, Basic Counting and Listing, Decision Trees, Basic Concepts in Graph Theory.

Author(s):

s NAPages

Lecture Notes in Discrete Mathematics

This note covers the following topics: fundamentals of mathematical logic , fundamentals of mathematical proofs , fundamentals of set theory , relations and functions , introduction to the Analysis of Algorithms, Fundamentals of Counting and Probability Theory and Elements of Graph Theory.

Author(s):

s 224Pages

Lecture Notes on Discrete Mathematics (PDF 111P)

This note covers the following topics: Preliminaries, Counting and Permutations, Advanced Counting, Polya Theory, Generating Functions and Its Applications.

Author(s):

s 111Pages

Discrete Mathematics for Computer Science

The goal of this lecture note is to introduce students to ideas and techniques from discrete mathematics that are widely used in Computer Science. This note covers the following topics: Propositional logic, Induction, Strong induction, Structural induction, Proofs about algorithms, Algebraic algorithms, Number theory, RSA, Basics of counting, basic probability,Conditional probability, Linearity of expectation, variance.

Author(s):

s NAPages

Discrete Mathematics (PDF 139P)

This note covers the following topics: induction, counting subsets, Pascal's triangle, Fibonacci numbers, combinatorial probability, integers divisors and primes, Graphs, Trees, Finding the optimum, Matchings in graphs, Graph coloring.

Author(s):

s 139Pages

A Short Course in Discrete Mathematics

This book consists of six units of study: Boolean Functions and Computer Arithmetic, Logic, Number Theory and Cryptography, Sets and Functions, Equivalence and Order, Induction, Sequences and Series. Each of this is divided into two sections. Each section contains a representative selection of problems. These vary from basic to more difficult, including proofs for study by mathematics students or honors students.

Author(s):

s NAPages

Discrete Maths II

This note explains the following topics: Relations, Maps, Order relations, Recursion and Induction, Bounding some recurrences, Graphs, Lattices and Boolean Algebras.

Author(s):

s 74Pages

Notes on Discrete Mathematics Miguel A. Lerma

This note covers the following topics: Logic, Proofs, Sets, Functions, Relations, Algorithms, Integers, Induction, Recurences, Counting, Probability, Graph Theory, Trees, Boolean Algebra, Automata, Grammars and Languages.

Author(s):

s 154Pages

Introduction to Finite Mathematics

This note covers the following topics: Compound Statements, Sets and subsets, Partitions and counting, Probability theory, Vectors and matrices, Linear programming and the theory of games, Applications to behavioral science problems.

Author(s):

s NAPages

Discrete Mathematics Study Guide UVIC

This note covers the following topics: Logic and Foundations, Proposition logic and quantifiers, Set Theory, Mathematical Induction, Recursive Definitions, Properties of Integers, Cardinality of Sets, Pigeonhole Principle, Combinatorial Arguments, Recurrence Relations.

Author(s):

s NAPages

Computational Discrete Mathematics

This note covers the following topics: Computation, Finite State Machines, Logic, SetsSet Theory, Three Theorems, Ordinals, Relations and Functions, Induction, Combinatorics, Algebra, Cellular Automata and FSRs.

Author(s):

s NAPages

Module DISCRETE MATHEMATICS 1

This note covers the following topics: Factorials , Binomial Theorem, Sequence and Series, Mathematical Induction.

Author(s):

s 42Pages

Fundamental Problems in Algorithmic Algebra

This book explains the following topics: Arithmetic, The Greatest Common Divisor, Subresultants, Modular Techniques, Fundamental Theorem of Algebra, Roots of Polynomials, Sturm Theory, Gaussian Lattice Reduction, Lattice Reduction and Applications, Linear Systems, Elimination Theory, Groebner Bases, Bounds in Polynomial Ideal Theory and Continued Fractions.

Author(s):

s NAPages

Introduction to Complexity Classes

This book explains the following topics: Computability, Initiation to Complexity Theory, The Turing Model: Basic Results, Introduction to the Class NP, Reducibilities, Complete Languages, Separation Results, Stochastic Choices, Quantum Complexity, Theory of Real Computation and Kolmogorov Complexity.

Author(s):

s NAPages

Exact Geometric Computation

Currently this section contains no detailed description for the page, will update this page soon.

Author(s):

s NAPages

Basics of Algebra and Analysis for Computer Science

Currently this section contains no detailed description for the page, will update this page soon.

Author(s):

s NAPages