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

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-2005

discrete_mathematics-2005

Ratings: (0)|Views: 399 |Likes:
Published by Sougata Khatua

More info:

Published by: Sougata Khatua on Feb 07, 2011
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

12/28/2012

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 (13)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
visitanurag liked this
adddata liked this
Anita Ray liked this
adddata liked this
adddata liked this
adddata liked this
Jc Gertes 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)//-->