Question: Let f : A B be a function. a. Prove that for any two sets C,D A, we have f (C)f (D) f (CD). b.

Let f : A B be a function. a. Prove that for any two sets C,D A, we have f (C)\f (D) f (C\D). b. Give an example of a function f, and sets C,D, for which f (C) \ f (D) = f (C \ D)

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!

University math. Show full answer. Answer within 2 hours Q2 {1i}| paints] Let f : A } B be a function. {a} Prove that for any two sets 0,1.) E A, we have f(0l"1 D) E C] D). {[3} Give an example of a...

1. Let f : A B be a function. Let S and T be subsets of A. Prove that f(S T) f(S) f(T). Give an example where f(S T) 6= f(S) f(T). 2.Let f : A B and g : B C be two functions. Let h = g f : A C. Prove...

1. Let f: A > B be a function. Let X be a subset of A. (a) Verify that X g f'1(f(X)). (b) Give an example of sets X g A and B, and a function f : A > B such that f1(f(X)) g X. (c) Prove that if f is...

Part 1: We let f: A - B be a function. For any subset Y C B, we define the inverse image of Y under f (denoted by f-1(Y)) as the collection of elements in the domain A that maps to elements in f(Y)....

a) Show that (a, b) := {{a}, {b}} does not satisfy the ordered pair axiom. b) Determine whether each of the following statements is true or false. (Give a reason in each case): (i) {a, b} C (a, b)....

(c) (d) How many elements are th equivalence classes are there? Justify. 2. Consider the sets A = {A, &, 0, 0, }, B = {e, , (, # } and C = (o, 0, V, ., 8,.}. (a) State the formal definition of...

answer each part injective functions ( = one - to- one ) Let f: A -B be a function. 1. Complete the definition : f is called injective if Vas, aze A fla, ) = fraz ) = .. 2. Consider the function f:...

Let f A B be a function and g: BA be such that g = {(f(a), a) a A}. (a) (12 pts.) Write a direct proof in column format of the statement that "if f is onto and one-to-one then g is a function." Your...

(a) Give an example of a random experiment, where the number of members in the sample space is 3. (b) Using Venn diagram show that (AUB) = AC B, where AC = complement of A. (c) Give a combinatorial...

11. Suppose you are the teacher of this course and you are grading exams. You have asked students to complete the definition: Let f : A - B be a function. We say that f is injective if . ... Most of...

Determine the structure of each of the following clusters using Wades rules. a) CHB11Cl11 - Ru2(CO)6C2H2 2- (SiMe)2B10H12

Suppose that the government levies a unit tax on the output of a profit-maximizing monopolist. We expect the price of the commodity to increase by exactly the amount of the tax. True, False or...

Complete 1 0 4 0 , Schedule 1 , Schedule 3 , Schedule A , Schedule B , Schedule 8 8 1 2 , Schedule 8 8 1 2 Credit Limit Worksheet A , 2 4 4 1 , 2 4 4 1 Credit Limit Worksheet, 8 2 8 3 , Social...

On 1 March 2007 DB Limited issued R560 000 15% debentures at R98. The debentures were to be redeemed at par in four equal annual payments starting 28 February 2010. Required: Journalise the above...