Let A and B be any two sets. Prove that Ax B Bx A. Hint: Define f : AxB - Bx A by (a, b) (b, a) for all (a, b) E Ax B. Show that f is one-to-one and onto.

Q: Let A, B, C denote sets. Let g, h : A → B and f : B → C denote functions. Assume f is one-to-one and…

A:

Q: 6. For nonempty sets A, and B. let f: A→A and g: A → B be functions. Prove if the statements that…

A:

Q: Prove that for any sets A, B, X - X − (An B) = (X − A) U (X – B). -

A: .

Q: Let f: A -> B and g: B -> C be two functions. Prove: if f and g are surjective, then gof is…

A: Given: Let  f: A→B and g: B→C be two functions.  If f and g are Surjective(onto), To Prove:  g∘f:…

Q: Count the number X of functions y: (20, 21,..., 23) → (5,6,...,8) so that is not onto. X =

A: Given function φ:(20,21,...,23)→(5,6,...,8)

Q: Let å = (– 1, – 2, 1) and b = (4, 2, 1). Find å x b. V

A:

Q: Let X = {a} and y = {a, b}, do the following. (a). Use the set-roster notation to write set (X x X)…

A: Define a relation which violate the well define ness

Q: Let R be relation from A to B where "x is greater than or equal to y squared." Then define R as a…

A:

Q: 5 7. Let X,Y be two sets. Denote F(X,Y) the set of all funtions from X to Y. Let A, B C X such that…

A:

Q: Consider the mapping diagram below. a 3 4 a) Write f as a set of ordered pairs. b) Is f 1-1? Justify…

A: (a) f as a order pair is given by {(1, b), (2, c), (3, b), (4, a)}

Q: Let A be a nonempty set and let f: A -> A be a function. Prove that if fof = iA, then f is…

A:

Q: Which one of the following statements is a true statement? O If f:A » B and g:B → C are functions…

A:

Q: Let A be a nonempty set and let f : A → B be a function. Prove that f is one-to-one if and only if…

A:

Q: Let R, S, and T be sets. Let f: R -» S, and g: S -» T be maps. Assume we know that qf is 1-1 Must f…

A: Given:

Q: Find the set P([a, b]) x P({0,1)).

A:

Q: Is the set θ={((x,y),(3y,2x,x+y)) : x,y∈R} a function? If so, what is its domain and range? What can…

A: