Using addition theorem of probability and conditional probability, we prove the
Prove that, for A 1 and A2 disjoint. P(AI UA2 B)-PA B)-P(A2B)
Suppose that A and B are denumerable, but not disjoint sets. Prove A U B is countable.
For events A1, A2, A2 (not necessarily disjoint) define disjoint events B1, B2, B3 (i.e. Bi ∩ Bj = for i 6= j) such that, A1 ∪ A2 ∪ A3 = B1 ∪ B2 ∪ B3.
1. Prove“inclusion-exclusion,”thatP(A∪B)=P(A)+P(B)−P(A∩B). 2. Prove the “unionbound, ”thatP(A1∪A2)≤P(A1)+P(A2). Under what conditions does the equality hold? 3. Provethat, for A1 andA2 disjoint, P(A1∪A2|B)=P(A1|B)+P(A2|B). 4. A and B are independent events with nonzero probability. Prove whether or not A and Bc are independent.
Let s = {k=1CkXAz be a simple function, where {A1, A2, ... , An} are disjoint. Prove that for every p>0, |CK|PXAR
5. (3 pts.) Suppose that vi, U2, V3, V4 E Rö such that 2vi - 3v2 +Ov3 - 5v4 = v1 + v3. Discuss the linear independence of fv1, U2, V3, Va}. Prove/disprove below. 6. (7 pts.) Suppose that A = [ a1 a2 a3 a4 a5 a6 a7 as ais 11 x 9 matrix such that Aa b has at most one solution for each b E R1". _ a) Prove that Ar = 0 has exactly one solution...
5. In each step, explain clearly what property or axiom you are using. (a) Prove "inclusion-exclusion," that P(AUB) P(A) +P(B)-P(AnB). (b) Prove the "union bound," that P(AiUAz) < P(A) + P(A2). Under what conditions does the equality hold? (c) Prove that, for Ai and A2 disjoint, P(Ai UA2|B) P(AiB)P(A2|B) (d) A and B are independent events with nonzero probability. Prove whether or not A and B are independent.
5. Prove that if A1, A2, ... An and B are sets, then (A. – B) U (A2 – B) U... U (An – B) = (A, U A, U... U An) – B.
3. (6 pts) A sequence A = [a1, a2, . . . , anjis called a valley sequence if there is an index i with 1 < t < n such that al > a2 > . . . > ai and ai < ai+1 < . . . < an. A valley sequence must contain at least three elements. (a) (2 pts) Given a valley sequence A of length n, describe an algorithm that finds the element a, as...
Suppose that A1,A2,.., Ak are mutually exclusive events and P(B)>0. Prove that