Discrete Mathematics Assignment -I

Discrete Mathematics	AY 2018-19
Assignment –I	Date of submission:  11/08/2018

Q1. Show that for any two sets A & B

                                    P(A) È P(B) Í  P(AÈB)

Q2. Prove that

                                    (AÇ B) X (CÇ D) = (AXC) Ç (BXD)

Q3. Let A and B be subsets of universal set U.

Show that A ÍB if and only if B’Í A’

Q4. State the rules of inference.

Q5. Using rules of inference, show that conclusion follows from hypothesis.

            Hypothesis:

            P: if there is a gas in car then I will go to store.

            Q: if I go to the store, then I will get soda.

            R: there is gas in car.

            Conclusion:    

                        I will get soda.

Q6. Using rules of inference, show that conclusion follows from hypothesis.

            Hypothesis:

            P: Everyone in class has graphing calculator.

            Q: Everyone who has graphing calculator, understands trigonometric function.

Conclusion:

            Avyaan, who is in class, understands trigonometric function.