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.

Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
ChapterP: Preliminary Concepts
SectionP.CT: Test
Problem 10CT: Statement P and Q are true while R is a false statement. Classify as true or false:...
icon
Related questions
Question
Please do not forget the justifications
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
= (ANC) U (BNC)
= (A-C) U (B-C)
6...VA, B,CCU, C- (AUB) = (A - C) U (B-C) Transitivity of
equality.
3.
4.
VA, B, CCU,C-(AUB) = (AC) U (B-C)
5.
Justification
To be proved.
Commutativity.
Set difference
law.
Distribution
law.
Set difference
law.
a. Find a counterexample with three
-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.
Transcribed Image Text: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 = (ANC) U (BNC) = (A-C) U (B-C) 6...VA, B,CCU, C- (AUB) = (A - C) U (B-C) Transitivity of equality. 3. 4. VA, B, CCU,C-(AUB) = (AC) U (B-C) 5. Justification To be proved. Commutativity. Set difference law. Distribution law. Set difference law. a. Find a counterexample with three -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.
Expert Solution
Step 1

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:

A,B,CU, C-(AB)=(Ac-C)(Bc-C)

And the given proof is:

  Statement Justification
1 A,B,CU, C-(AB)=(Ac-C)(Bc-C) To be proved.
2 C-(AB)=(AB)-C Commutativity 
3 =(AB)Cc

Set difference law.

4 =(ACc)U(BCc) Distribution law.
5 =(A-C)(B-C) Set difference law.
6 A,B,CU, C-(AB)=(Ac-C)(Bc-C) 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.

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell