Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
142Activity

Table Of Contents

Introduction
1.1. Propositions
1.2. Predicates, Quantifiers
1.3. Proofs
2.1. Set Theory
2.2. Functions
2.3. Relations
3.1. Algorithms
3.2. THE EUCLIDEAN ALGORITHM 48
3.2. The Euclidean Algorithm
3.3. Modular Arithmetic, RSA Algorithm
4.1. Sequences and Strings
4.2. MATHEMATICAL INDUCTION 62
4.2. Mathematical Induction
4.3. Recurrence Relations
5.1. Basic Principles
5.2. Combinatorics
5.3. GENERALIZED PERMUTATIONS AND COMBINATIONS 73
5.3. Generalized Permutations and Combinations
5.4. Binomial Coefficients
6.1. Probability
7.1. Graphs
7.2. REPRESENTATIONS OF GRAPHS 88
7.2. Representations of Graphs
7.3. Paths and Circuits
7.4. Planar Graphs
8.1. Trees
8.2. Binary Trees
8.3. Decision Trees, Tree Isomorphisms
8.4. Tree Transversal
8.5. Spanning Trees
9.1. Combinatorial Circuits
9.2. Boolean Functions, Applications
10.1. Finite State Machines
10.2. LANGUAGES AND GRAMMARS 137
10.2. Languages and Grammars
10.3. LANGUAGE RECOGNITION 144
10.3. Language Recognition
APPENDIX A
A.1. Efficient Computation of Powers Modulo m
A.2. Machines and Languages
0 of .
Results for:
No results containing your search query
P. 1
Discrete mathematics

Discrete mathematics

Ratings:

4.81

(21)
|Views: 6,496 |Likes:
Published by Munkhjargal

More info:

Published by: Munkhjargal on Jun 23, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/18/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 24 are not shown in this preview.
You're Reading a Free Preview
Pages 28 to 76 are not shown in this preview.
You're Reading a Free Preview
Pages 80 to 88 are not shown in this preview.
You're Reading a Free Preview
Pages 92 to 119 are not shown in this preview.
You're Reading a Free Preview
Pages 123 to 154 are not shown in this preview.

Activity (142)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Ankit Jain liked this
son2483 liked this
Abhimanyu Khosla liked this
jlidb2 liked this
bmk_4 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->