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.
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.
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
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
Author(s): Marcel B. Finan, Arkansas Tech
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.
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
Author(s): Edward A. Bender and S. Gill
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): John G. Kemeny, J. Laurie
Snell, and Gerald L. Thompson
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.
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.