
i) If P(A|B) = P(A|Bc),

![Rightarrow P(A)= P(A|B)[P(B)+P(B^c)]](http://img.homeworklib.com/questions/85c3e980-72e0-11ea-a381-d9845d4a63e1.png?x-oss-process=image/resize,w_560)


That implies, A and B are independent.
ii)Since A and B are independent, that implies
and also
Hence, we can write
1. Use the formula P(A) PABP(B) + P(AlBc)P(B") to prove that if P(AB) P (AlBc) then...
Suppose that A1,A2,.., Ak are mutually exclusive events and P(B)>0. Prove that
The event is said to be repelled by the event B if P(AB) . P (A), and to be attracted by B if P(AIB) > P(A). Show that (a) if B attracts A, then A attracts B, and Bc repels A (Hint: use the definition of conditional probability) (b) If A attracts B, and B attracts C, does A attract C? (Hint: consider when A and C are disjoint sets).
Suppose two events A and B are two independent events with P(A) > P(B) and P(A U B) = 0.626 and PA กั B) 0.144, determine the values of P(A) and P(B).
5. Use Rice's Theorem to prove the undecidablity of the following language. P = {< M > M is a TM and 1011 E L(M)}.
) Construct a context-free grammar for the language L={ ab”ab”a | n> > 1}.
Construct a context-free grammar for the language L={ ab”ab”a | n> 1}.
1. Consider two independent events, A and B, where 0< P(A) <1,0< P(B)< 1. Prove that A and B' are independent as well.
Consider two independent events, A and B, where 0くP(A) < 1,0くP(8)く1. Prove that A' and B' are independent as well.
Exercise 6.14 Let y be distributed Bernoulli P(y = 1) unknown 0<p<1 p and P(y = 0) = 1-p f or Some (a) Show that p E( (b) Write down the natural moment estimator p of . (c) Find var (p) (d) Find the asymptotic distribution of vn (-p) as no. as n> OO.
Prove or Disprove:
Let p E P(F) and suppose that deg p > 1 and p is irreducible. Then p(a)メ0 for all a E F.