This preview shows pages 1–4. 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 Document
Unformatted text preview: 1 Mann Fall 2011 M325K Discrete Mathematics Exam 2 Review Exam 2 will be held during lecture class on Friday, October 14. Exam 2 will cover the following sections. §3.4 §4.1 – 4.4, 4.6, 4.7 §5.1 Students are expected to know the following: • All definitions & how to apply definitions in proofs • How to determine validity of an argument with quantified statements • How to prove a given statement directly • How to disprove a given statement by providing a counterexample • How to apply the QuotientRemainder Theorem • How to divide a proof into cases, when necessary • How to prove a given statement indirectly (contradiction & contraposition) 2 • How to use summation & product notation §4.6 & 4.7 Use the method of proof by contradiction to prove that 5 4 2 is an irrational number. (You may use the fact that 2 is irrational.) 3 §4.4 31a. Prove that for all integers m and n , m n + and m n are either both odd or both even....
View
Full
Document
This note was uploaded on 02/20/2012 for the course M 325k taught by Professor Schurle during the Fall '08 term at University of Texas at Austin.
 Fall '08
 SCHURLE
 Math

Click to edit the document details