

This section contains free ebooks 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 in Discrete MathematicsMarcel B. Finan, Arkansas Tech
UniversityPDF  224 Pages  EnglishThis 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.
  Discrete Mathematics for Computer ScienceMike Clancy, David WagnerOnline  NA Pages  English
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.
 Discrete Mathematics (PDF 139P)L. Lovasz and K. VesztergombiPDF  139 Pages  EnglishThis 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.
 Discrete Math Lecture NotesZeph GrunschlagOnline  NA Pages  EnglishThis note covers the following
topics: Tautologies, Logical Equivalences, Predicates and Quantifiers, Sets,
Functions, Integers, Number Theoretic Algorithms, RSA Cryptography, Induction
Proofs, Recursion, Counting Fundamentals, rpermutations, Stars and Bars,
Recurrence Relation, Graph theory basics and definitions, Connectedness, Euler
and Hamilton Paths.
 Discrete Math for Computer Science Students (PDF 344P)Ken Bogart, Scot
Drysdale and Cliff SteinPDF  344 Pages  EnglishThis note covers the following topics: Counting, Cryptography and Number Theory, Reflections on
Logic and Proof, Induction, Recursion and Recurrence, Probability, Graphs.
 Discrete Mathematics with AlgorithmsM. O. Albertson and J. P. HutchinsonOnline  NA Pages  EnglishThis note covers the following topics: Sets and Algorithms, Arithmetic of Sets,
Number Theory, Graph Theory, Searching and Sorting, Recurrence Relations.
 A Short Course in Discrete MathematicsEdward A. Bender and S. Gill
WilliamsonOnline  NA Pages  EnglishThis 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.
 Discrete maths lecture notesDavid A. SANTOSPDF  104 Pages  EnglishThis note covers
the following topics: Pseudocode, Proof Methods, Logic, Sets, and Boolean
Algebra, Relations and Functions, Number Theory, Enumeration, Sums and
Recursions, Graph Theory.
 Discrete Maths IIHans
CuypersPDF  74 Pages  EnglishThis note explains the following topics: Relations, Maps, Order
relations, Recursion and Induction, Bounding some recurrences, Graphs, Lattices
and Boolean Algebras.
 Discrete Mathematics (with Kati Vesztergombi), 1999(PS)  Discrete Mathematics pdfL. Lovasz and K. VesztergombiPDF  139 Pages  EnglishThis 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.
 Notes on Discrete Mathematics Miguel A. LermaMiguel A. LermaPDF  154 Pages  EnglishThis 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.
 .  Discrete Mathematics Chen W.W.L.William ChenOnline  NA Pages  EnglishThis note covers the
following topics: Logic And Sets, Relations And Functions, The Natural
Numbers, Division And Factorization, Computational Aspects: Finite State
Machines, Finite State Automata, Turing Machines, Groups And Modulo
Arithmetic, Introduction To Coding Theory, Group Codes, Public Key
Cryptography, Principle Of Inclusionexclusion, Number Of Solutions Of A
Linear Equation, Recurrence Relations, Weighted Graphs.
 Introduction to Finite MathematicsJohn G. Kemeny, J. Laurie
Snell, and Gerald L. ThompsonOnline  NA Pages  EnglishThis 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.
 Discrete Mathematics Study Guide UVICDr. Gary MacGillivrayOnline  NA Pages  EnglishThis 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.
 Computational Discrete MathematicsK. SutnerOnline  NA Pages  EnglishThis 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.
 Module DISCRETE MATHEMATICS 1University
of Southern QueenslandPDF  42 Pages  EnglishThis
note covers the following topics:
Factorials , Binomial Theorem, Sequence and Series, Mathematical
Induction.
 Fundamental Problems in Algorithmic AlgebraChee YapOnline  NA Pages  EnglishThis
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.
 Introduction to Complexity ClassesChee K. YapOnline  NA Pages  EnglishThis
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.
 Exact Geometric Computation  Basics of Algebra and Analysis for Computer Science 








