Question: Let S and T be sets. Define a function f: P (S) P(T) P(ST) by f(A,B) = A B for all A S and B

Let S and T be sets. Define a function f: P(S) P(T) P(ST) by f(A,B) = A B for all A S and B T

a. Show that f is a surjection.

b. Show f is an injection iff S and T are disjoint.

*P(S), P(T) means power set.

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 Mathematics Questions!

Q:

how to answer Let P be a set of people, and let @ be a set of occupations. Define a function f: P- @ by setting f{p) equal to p's occupation. What must be true about the people in P for Fto be a...

Q:

1. Let Js = {0, 1, 2, 3, 4}, and define functions f : J5 >/s and g : Js >/s as follows: For each x EJ5,: f (x)=(x+ 4) * mod 5 and g(x)=(x + 3x + 1) mod 5 Is f = g? Explain (1 pts) 2. Let A = {2, 3,...

Q:

(ii) Let X and Y be two sets. Define a function F: P(X) x P(Y) - P(X x Y) by: F(A, B) = AX B. Is it true that F is injective? In other words, if Al X B1 = A2 X B2, is it true that necessarily A1 = A2...

Q:

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

Q:

Module 07 Short Answer Assignment - Functions, Domains, Ranges, 1-1, Onto - Answer Key Each graph represents a relation (A) F : X Y , that may also be a function. (B) X Y 1 (C) X (D) Y X Y 1X aY 1 a...

Q:

MTH299 - Homework 7 Name: XXXXXXXX Homework 7; Due Wednesday, 10/19/2016 Quick Answer Questions. No work needed. Question 1. Come up with a simpler expression for the following sets (a) P = 1 [ n=1...

Q:

MTH299 - Homework 7 Name: XXXXXXXX Homework 7; Due Wednesday, 10/19/2016 Quick Answer Questions. No work needed. Question 1. Come up with a simpler expression for the following sets (a) P = [ Nn ,...

Q:

Module 07 Short Answer Assignment - Functions, Domains, Ranges, 1-1, Onto - Answer Key Each graph represents a relation (A) F : X Y , that may also be a function. (B) X Y 1 (C) X (D) Y X Y 1X aY 1 a...

Q:

Module 07 Written Assignment - Solutions 1 There are five exercises in this assignment, one per page. Use as much space as you like to answer the following exercises. Put your answers in the...

Q:

Module 07 Written Assignment - Solutions 1 There are five exercises in this assignment, one per page. Use as much space as you like to answer the following exercises. Put your answers in the...

Q:

Add an optional parameter to the ShowHeroes method. Default it to 0. In the method, if the parameter has the default value, show all the heroes else show the number of heroes that match the...

Q:

One of the decisions facing managers illustrated in this chapter is whether to keep or drop an existing product, service, or operating segment. The analysis presented indicates that if the costs...

Q:

12-10 NPV measures a. the profitability of an investment. b. the change in wealth. c. the change in firm value. d. the difference in present value of cash inflows and outflows. e. All of these.

Q:

A company issues 1,050 shares of its common stock for $33,600 cash. Prepare journal entries to record this event under each of the following separate situations.