asked 198k views
2 votes
What is the correct answer to the following blanks to prove that for all subsets A and B of X, F(A ∩ B) ⊆ F(A) ∩ F(B) given let X and Y be any sets, and let F be any function from X to Y?

What is the correct answer to the following blanks to prove that for all subsets A-example-1

1 Answer

6 votes

In step 2, it's shown that xAB, so in step 3, it follows by the definition of set intersection that xA and xB.

Then in step 4, by definition of image of an element, both F(x)F(A) and F(x)F(B).

The rest of the proof follows.

answered
User Nininea
by
8.2k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.