Question: Recall, from the notes, we proved that for any set B, we have B. We proved this via contradiction. However, now I want you
Recall, from the notes, we proved that for any set B, we have B. We proved this via contradiction. However, now I want you to reprove it, but not by any kind of indirect proof. Here, whip out the appropriate truth table and see that 0) CB is immediately true! [Note: this is really quick, and to me feels more like a simple observation than a full-blown proof.] Use a direct proof to prove the following statement, where A, B, C are sets: If ACB, then AnCC BNC and AUC C BUC. [Note: don't be thrown off by the desired conclusion, which is two separate statements. that need proof. Just handle each separately within the same proof.]
Step by Step Solution
3.44 Rating (154 Votes )
There are 3 Steps involved in it
To prove the statement If AC B then ANCCBOC and AUC C BUC using a direct proof well show that both s... View full answer
Get step-by-step solutions from verified subject matter experts
