1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
bonufazy [111]
3 years ago
11

3. Let A, B, C be sets and let ????: ???? → ???? and ????: ???? → ????be two functions. Prove or find a counterexample to each o

f the following statements: (a) If ???? ∘ ????: ???? → ???? is onto, then ???? is onto. (b)If ???? ∘ ????: ???? → ???? is onto, then ???? is onto. (c) If ???? ∘ ????: ???? → ???? is one-to-one, then ???? is one-to-one
Mathematics
1 answer:
Fiesta28 [93]3 years ago
3 0

Answer / Explanation

The question is incomplete. It can be found in search engines. However, kindly find the complete question below.

Question

(1) Give an example of functions f : A −→ B and g : B −→ C such that g ◦ f is injective but g is not  injective.

(2) Suppose that f : A −→ B and g : B −→ C are functions and that g ◦ f is surjective. Is it true  that f must be surjective? Is it true that g must be surjective? Justify your answers with either a  counterexample or a proof

Answer

(1) There are lots of correct answers. You can set A = {1}, B = {2, 3} and C = {4}. Then define f : A −→ B by f(1) = 2 and g : B −→ C by g(2) = 4 and g(3) = 4. Then g is not  injective (since both 2, 3 7→ 4) but g ◦ f is injective.  Here’s another correct answer using more familiar functions.

Let f : R≥0 −→ R be given by f(x) = √

x. Let g : R −→ R be given by g(x) = x , 2  . Then g is not  injective (since g(1) = g(−1)) but g ◦ f : R≥0 −→ R is injective since it sends x 7→ x.

NOTE: Lots of groups did some variant of the second example. I took off points if they didn’t  specify the domain and codomain though. Note that the codomain of f must equal the domain of

g for g ◦ f to make sense.

(2) Answer

Solution: There are two questions in this problem.

Must f be surjective? The answer is no. Indeed, let A = {1}, B = {2, 3} and C = {4}.  Then define f : A −→ B by f(1) = 2 and g : B −→ C by g(2) = 4 and g(3) = 4. We see that  g ◦ f : {1} −→ {4} is surjective (since 1 7→ 4) but f is certainly not surjective.  Must g be surjective? The answer is yes, here’s the proof. Suppose that c ∈ C is arbitrary (we  must find b ∈ B so that g(b) = c, at which point we will be done). Since g ◦ f is surjective, for the  c we have already fixed, there exists some a ∈ A such that c = (g ◦ f)(a) = g(f(a)). Let b := f(a).

Then g(b) = g(f(a)) = c and we have found our desired b.  Remark: It is good to compare the answer to this problem to the answer to the two problems

on the previous page.  The part of this problem most groups had the most issue with was the second. Everyone should  be comfortable with carefully proving a function is surjective by the time we get to the midterm.

You might be interested in
On a number line what is the distance between -12 and 20
djverab [1.8K]

Answer:

The distance is 32

Step-by-step explanation:

One way is to subtract -12 and 20, which equals 32.

Another way is to add 12 and 20 since distance on a number line is always positive, which equals 32.

7 0
3 years ago
Read 2 more answers
I = prt
lukranit [14]

Step-by-step explanation:

S.I = PRT

=$7430×(5÷100)× 3

=$1114•50

5 0
2 years ago
Read 2 more answers
Which one is the correct choice?
VARVARA [1.3K]
I don’t know man u should provide the choices also pls give me brainliest luv u
5 0
2 years ago
Read 2 more answers
Helppppp pleaseeee!!!!
Airida [17]
It’s -2 for the first box and then 3
7 0
2 years ago
Beatrix ate 21 raisins. This represents 30% of the box of raisins. How many raisins were originally in the box?
leonid [27]
21/0.3= 70
there were 70 raisins in the box
8 0
3 years ago
Other questions:
  • Find the midpoint of (4,-1) and (2, -7).
    6·1 answer
  • What is the inverse of the function f(x) = 2x – 10?
    10·2 answers
  • ((Please help))<br><br> Sales Price $21, 30% off<br> Find Regular Price
    6·2 answers
  • What is the probability of drawing a black ace followed by a heart out
    9·1 answer
  • The function 3(2)t models the number of leaves on a plant, where t represents the number of weeks since it was planted. Which st
    12·1 answer
  • Jackie's Diner sold 15 milkshakes last week. 12 of the milkshakes had whipped cream on top. What percentage of the milkshakes ha
    13·1 answer
  • If triangle RST is within Quadrant 4 and cos R= √3/2, what is the value of cotR
    13·1 answer
  • Solve UW. how do I get the answer?
    11·2 answers
  • Find the measure of the missing angle.
    11·2 answers
  • Pls need help, free brain<br> full answer
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!