Question: Find a example of a injective function f : A B and a surjective g : B C such that g f : A C

Find a example of a injective function f : A B and a surjective g : B C such that

g f : A C is neither injective nor surjective.

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:

Please help me out with these mathematical problems! Thanks a lot! b] \"151 I- f. mllm ff !1 than I ll: hiijh-n- 11] If f: I i- I HHl-il flu-Jr id:I Lhtm f in hijnnliwt. Pmblcm IE. LuL a, b C E and...

Q:

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Q:

Consider sets A = {1, 2, 3, 4, 5, 6} and B = {a,b,c,d,e,f}. 1. Determine the type of the correspondence in each of the following cases, or indicate if the correspondence is not a function. (a) {1 6,2...

Q:

Let m N, and define m : Z Z/mZ by m(a) = a mZ (so m sends an integer to its congruence class modulo m). (a) Why is m surjective? (Hint: it is easy to overthink this, but there is nothing fancy...

Q:

This is my question, thankyou 1. Suppose f : A - A such that f of is bijective. Is f necessarily bijective? 2. Suppose that f : A - B is a surjective and Y C B. Show that f ( f -] ( Y ) ) = Y. 3. Let...

Q:

please help 6. (a) [4 points] Define what it means to say that a function f : A - B is injective (1-1), surjective (onto), and bijective. (b) Consider the function f : N - N defined by the formula...

Q:

Remember our definitions about functions: A function f : A B is a subset of the Cartesian product A B that satisfies the following condition: Every element in A maps to exactly one element in B. The...

Q:

1. Let A = {-1, 0, 1} and let B = {5, 7, 9, 11}. Provide examples of functions as described below. (a) f : A - B is injective (b) g : B - A is surjective (c) h : N - N is injective but not surjective...

Q:

1. For a finite set S of size |S) = s, prove that the size of the power set of S is |P(S) | = 25. 2. Prove that a function f : A - B is injective if and only if f has a left-inverse. (f has a...

Q:

please help 5. For a function f : A - B and subsets E and F of B, prove f-'(E - F) = f-'(E) -f-'(F). 6. Let f : R - R be the function defined by f(x) = x2 + ax + b, where a, be R. Determine whether f...

Q:

May normality of the sample proportion p be assumed? Show your work. a. H0: = .30 versus H1: .30, n = 20 b. H0: = .05 versus H1: .60, n = 80 c. H0: = .10 versus H1: .60, n = 80

Q:

Why did Kamprad decide not to take IKEA public? What are the advantages of remaining private, what are the disadvantages? IKEA is one of the worlds most successful global retailers. In 2007, IKEA had...

Q:

Assume the $10,000 Treasury bill, 6% for 13 weeks. What is the effective rate of interest

Q:

A company is preparing completing their Cash Budget. The following data has been prepared for cash receipts and payments. January February March Cash receipts $1,061,200 $1,182,400 $1,091,700 Cash...