Unformatted text preview: very useful fact known as the union bound: Pr( E 1 ∪ E 2 . . . E n ) ≤ Pr( E 1 ) + Pr( E 2 ) + . . . Pr( E n ) , where E 1 , E 2 , . . . E n are events associated with the same sample space. Prove it by induc-tion and use the base case n = 2. Problem 7.7, 5 points. Here is a sample proof that contains an error. Explain why the proof is not correct. Theorem: If a | b and b | c , then a | c . Proof: Since a | b , b = ak . Since b | c, c = bk . Therefore c = bk = ( ak ) k = ak 2 . Therefore a | c . Problem 7.8, 5 points. Prove that if n is an integer that is not a multiple of 3, then n 2 ≡ 1 mod 3. Problem 7.9, 5 points. Suppose that all you know about high tide is that its ex-pected height is 1 meter, and the height is always non-negative. What can we say about the probability that you see high tide more than 2 meters?...
View Full Document
This note was uploaded on 08/27/2008 for the course CS 1050 taught by Professor Huang during the Spring '05 term at Georgia Tech.
- Spring '05