Exact Geometric Computation

Discrete Mathematics by William Chen

This page covers the following topics related to Discrete Mathematics : Logic and Sets, Relations and Functions, the Natural Numbers, Division and Factorization , Languages, Finite State Machines, Finite State Automata, Turing Machines, Groups and Modulo Arithmetic, Introduction to Coding Theory, Group Codes, Public Key Cryptography, Principle of Inclusion-exclusion, Generating Functions, Number of Solutions of a Linear Equation, Recurrence Relations, Graphs, Weighted Graphs, Search Algorithms, Digraphs.

Author(s): William Chen

NA Pages

Discrete Structures by Allen Gehret

This PDF covers the following topics related to Discrete Mathematics : Introduction, Propositional Logic, Sets, and Induction, Relations, Functions, Counting, Sequences,  Graphs and trees, A glimpse of infinity.

Author(s): Allen Gehret, UCLA

119 Pages

Lecture Notes On Discrete Mathematical Structures iare

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

Author(s): Mrs. B Pravallika, Assistant Professor,Information Technology, Institute of Aeronautical Engineering

95 Pages

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): Richard Hammack

479 Pages

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): Glynn Winskel

112 Pages

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): Drew Armstrong

151 Pages

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): William D Shoaff

NA Pages

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): Laszlo Babai

96 Pages

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): Rafael Pass and Wei-Lung Dustin Tseng

153 Pages

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): Edward A. Bender and S. Gill Williamson

NA Pages

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): Marcel B. Finan, Arkansas Tech University

224 Pages

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): A. K. Lal

111 Pages

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): Mike Clancy, David Wagner

NA Pages

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): L. Lovasz and K. Vesztergombi

139 Pages

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): Edward A. Bender and S. Gill Williamson

NA Pages

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): Chee Yap

NA Pages