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
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Discrete Mathematics Lecture Notes

Discrete Mathematics Lecture Notes

Ratings: (0)|Views: 17|Likes:
Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture Notes

More info:

Published by: Chantal Gálvez Omaña on Oct 15, 2013
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

03/20/2014

pdf

text

original

 
Discrete MathematicsLecture NotesIncomplete Preliminary Version
Instructor: aszl´o BabaiLast revision: June 22, 2003Last update: October 24, 2003
 
Copyrightc
2003 by L´aszl´o BabaiAll rights reserved.
 
Contents
1 Logic 1
1.1 Quantier notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Asymptotic Notation 5
2.1 Limit of sequence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.2 Asymptotic Equality and Inequality . . . . . . . . . . . . . . . . . . . . . . . . 62.3 Little-oh notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.4 Big-Oh, Omega, Theta notation (
O
, , Θ) . . . . . . . . . . . . . . . . . . . . . 102.5 Prime Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.6 Partitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.7 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3 Convex Functions and Jensens Inequality 154 Basic Number Theory 19
4.1 Introductory Problems: g.c.d., congruences, multiplicative inverse, Chinese Re-mainder Theorem, Fermat’s Little Theorem . . . . . . . . . . . . . . . . . . . . 194.2 Gcd, congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 254.3 Arithmetic Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274.4 Prime Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314.5 Quadratic Residues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344.6 Lattices and diophantine approximation . . . . . . . . . . . . . . . . . . . . . . 35iii

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)//-->