Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Could someone please check my work? U16 = 21in2 Ler A and B be subsets of a universal set U = 21, 2, 3,43 ASB

Could someone please check my work?

image text in transcribed
U16 = 21in2 Ler A and B be subsets of a universal set U = 21, 2, 3,43 ASB Prove That ALB = (UVB) ) (UVA ) 2 XEW and x's Suppose AIB & (UIEs,(UIA). 13 14 If XE AB, Then by The definition of complement XCA and x 4B. By The definition of subser XE (UJB); CUJA). By The definition of complement, UVA = [1,43 * E ( U( B) and * * (ULA) . (2 XEU and x to This means, XEW and XEB and if is not The Case That X EU and * EA, which Means either XEV or XEA. Since X GU, 4 XEA and we Then it Must be the case That XEA, since at least one or-clause Must be tree for the disjunction to be Tre. Hence, by The subset rule, AJB S ( UJB) ) (VIA). Now suppose ( USB ) ) (U) A) C A) B. If yE ( UJB)) (UV A), Then by definition of complement, YE cule) and y E (UIA). This means YEU and yeb and it is not The case That yEU and yKA, which means yEU or yeA. Since yEU, Then it MUST be the case That YEA. Since yEA and yEB, it follows by the definition of complement that yeAlB. Hence, by the it subser rude, ( UIB)) (Up A) S ALB. Therefore, 1 A\\B = (UJB) ) (UJA )

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

A Course In Number Theory

Authors: Mofidul Islam

1st Edition

9353147069, 9789353147068

More Books

Students also viewed these Mathematics questions

Question

1. To generate a discussion on the concept of roles

Answered: 1 week ago

Question

6. What information processes operate in communication situations?

Answered: 1 week ago

Question

3. How can we use information and communication to generate trust?

Answered: 1 week ago