Question: Prove the following statement. For every positive integer n , if A 1 , A 2 , A 3 , . . . , An

Prove the following statement.
For every positive integer n, if
A1, A2, A3,..., An
and B are any sets, then
ni =1(Ai B)=
ni =1Ai
B.
Proof: Suppose
A1, A2, A3,..., An
and B are any sets. To prove that
ni =1(Ai B)=
ni =1Ai
B,
we must show that
ni =1(Ai B)
ni =1Ai
B,
and that
ni =1Ai
B ni =1(Ai B).
Proof that
ni =1(Ai B)
ni =1Ai
B:
1. Suppose that
x in ni =1(Ai B).
2. Then
x in Ai B
for
---Select---
i =1,2,..., n
by definition of
---Select---
.
3. It follows that
x in Ai
for
---Select---
i =1,2,..., n
---Select---
x
?
B
by definition of
---Select---
.
4. Hence,
x in
ni =1Ai
by definition of
---Select---
,
---Select---
x
?
B
by step 3.
Therefore,
x in
ni =1Ai
B
by definition of
---Select---
.
Proof that
ni =1Ai
B ni =1(Ai B):
Complete this proof as a free response. (Submit a file with a maximum size of 1 MB.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!