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
10Activity
P. 1
Discrete Mathematics 2005

Discrete Mathematics 2005

Ratings: (0)|Views: 68|Likes:
Published by black2lamin

More info:

Published by: black2lamin on Sep 06, 2010
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

10/31/2011

pdf

text

original

 
Notes onDiscrete Mathematics
Miguel A. Lerma
 
Contents
Introduction 5Chapter 1. Logic, Proofs 61.1. Propositions 61.2. Predicates, Quantiers 111.3. Proofs 13Chapter 2. Sets, Functions, Relations 192.1. Set Theory 192.2. Functions 272.3. Relations 32Chapter 3. Algorithms, Integers 383.1. Algorithms 383.2. The Euclidean Algorithm 483.3. Modular Arithmetic, RSA Algorithm 52Chapter 4. Induction, Recurences 594.1. Sequences and Strings 594.2. Mathematical Induction 624.3. Recurrence Relations 65Chapter 5. Counting 695.1. Basic Principles 695.2. Combinatorics 715.3. Generalized Permutations and Combinations 735.4. Binomial Coecients 755.5. The Pigeonhole Principle 77Chapter 6. Probability 786.1. Probability 78Chapter 7. Graph Theory 827.1. Graphs 827.2. Representations of Graphs 887.3. Paths and Circuits 91
3

Activity (10)

You've already reviewed this. Edit your review.
1 hundred reads
drober liked this
roberttr liked this
jeffrocket liked this
dave_765 liked this
parade1 liked this
ady6959 liked this
raf051047 liked this
bhn2you liked this
dustinfranklin liked this

You're Reading a Free Preview

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