Consider the proposed proof of the statement Proof Statement 1. VA, B, CCU,C- (AUB) = (A - C) U (B-C) 2. C-(AUB) = (AUB) - C = (AUB) NCC 3. VA, B, CCU,C-(AUB) = (A - C) U (B-C) 4. = (Ance) u (BNC) = (A-C) U (B-C) 6...VA, B,CCU, C- (AUB) = (A - C) U (B-C) 5. Justification To be proved. Commutativity. Set difference law. Distribution law. Set difference law. Transitivity of equality. a. Find a counterexample with three non-empty sets that shows that the statement to be proved is false. Justify your counterexample. b. Find at least one statement in the proof that is not correct and create a counterexample with non-empty sets to prove your assertion. Justify your counterexample.
INTRODUCTION
Similar to basic operations on integers, set operations are a notion. Mathematical sets deal with a finite number of objects, such as letters, numbers, or any other real-world objects. There are instances when it becomes necessary to determine the connection between two or more sets. The idea of set operations is introduced here.
Given details: The proposed proof of the statement is:
And the given proof is:
Statement | Justification | |
1 | To be proved. | |
2 | Commutativity | |
3 |
Set difference law. |
|
4 | Distribution law. | |
5 | Set difference law. | |
6 | Transitivity of equality. |
To determine:
(a) A counter example with three non-empty sets that shows that the statement to be proved is false. And justify the counter example.
(b) At least on statement in the proof that is not correct and create a counter example with non empty sets to prove the assertion. And justify the counter example.
Step by step
Solved in 3 steps