This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Countability Functions Basic notions Onetoone Onto Inverse Composition Know the basic properties of the common functions Floor, ceiling, exponential, logarithm etc. Growth Rates BigO notation BigΩ notation BigΘ notation Sequences/Summations Know the basics Arithmetic progressions Geometric progressions Number Theory Modular arithmetic and congruences Basic properties Finding the GCD, LCM Basic properties Euclid’s algorithm Linear congruences Chinese Remainder Theorem Fermat’s Little Theorem...
View
Full Document
 Fall '08
 STAFF
 Logic, Number Theory, Counterexamples Induction, notation Big notation, Inverse Composition

Click to edit the document details