{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

FinalReview - MATH 127 Final Exam Review Friday Proof...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 127: Final Exam Review Friday, April 29, 2011 Proof Techniques/Topics Direct Algebraic Proofs - Equalities/Inequalities Double Containment Proofs Proof by cases (exhaustion) Proof by contrapositive Proof by contradiction Counterexamples Induction/Strong Induction Bijections/Injections/Surjections Cardinality and Diagonalization Proofs Counting 2 ways Divisibility/GCDs Fundamental Theorem of Arithmetic Equivalence Relations Modular Arithmetic Fermat’s Little Theorem Wilson’s Theorem Pigeonhole Principle Principle of Inclusion/Exclusion Short Answer/Computations Translating sentences/negating sentences Countable/Uncountable sets Combinations Permutations - definition/cycle notation/even and odd/disjoint cycles Euclidean Algorithm Diophantine Equations Linear Congruences/Inverses Chinese Remainder Theorem
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Conditional Probability Bayes Theorem Multinomial Coefficients
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}