This preview shows pages 1–9. Sign up to view the full content.
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 Euclids algorithm Linear congruences Chinese Remainder Theorem Fermats Little Theorem...
View
Full
Document
This note was uploaded on 02/08/2010 for the course CS 32 taught by Professor Staff during the Fall '08 term at Cornell University (Engineering School).
 Fall '08
 STAFF

Click to edit the document details