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
What is the vertex of y<∣x−3∣+5​
Tcecarenko [31]

Answer:

(3, 5)

Step-by-step explanation:

The graph is is the standard y=|x| except the values tells you that x shifts 3 (within the absolute value or parentheses x does the opposite) to the right and the y value shifts 5 up (numbers outside parentheses affects y and does what it says). You can try using a table of values then graphing to check your answer.

3 0
2 years ago
What is 9+10 pls help it too hard :( I give brainiest give me step by step explain
Svetllana [295]

Answer:

9+10=90

Step-by-step explanation:

10x9=90

I hope it helps:)

3 0
2 years ago
Read 2 more answers
Help me please it would help
Alex73 [517]

Answer:

2.) 11(17/21)

3.) -18(3/5)

4.) -28

​​

6 0
3 years ago
Read 2 more answers
Give the positive solution of x^2 – 36 = 5x.
andriy [413]
The equation given in the question is 

x^2 - 36 = 5x
x^2 - 5x - 36 = 0
x^2 - 9x + 4x - 36 = 0
x(x - 9) + 4(x - 9) = 0
(x - 9) (x + 4) = 0
From the above set we can say that x = 9 is the positive solution of the equation given in the question. I hope that this is the answer that you were looking for and it has come to your great help.
5 0
3 years ago
Which expressions simplify to a rational answer? <br> Select each correct answer
taurus [48]

Answer:

first and last one

Step-by-step explanation:

first one would be 12 and last one is 10

7 0
3 years ago
Other questions:
  • Jazmin is completing an art project. She has two pieces of construction paper. The first piece is 444444 inches wide and the sec
    10·1 answer
  • Which compound inequalities have the solution set represented by the given graph? Check all that apply
    7·2 answers
  • Help with these question
    11·1 answer
  • Starting at home, Luis traveled uphill to the gift store for 50 minutes at just 6 mph. He then traveled back home along the same
    11·1 answer
  • The scatter plot below shows the relationship between drop height and speed of a roller coaster.
    10·1 answer
  • A rope has knots every 47 feet 3 inches. what length is this in feet?
    10·2 answers
  • Which of these expressions are equivalent to 4x+2(2x−5)−(3−5x) ? Choose the TWO correct answers. 3x−13
    13·1 answer
  • Shaunda answered 86% of the questions on her test correctly. If there were 50 questions on the test, how many did she NOT answer
    13·2 answers
  • The hamster walked x feet. the guinea pig walked 1/4 more than that.
    12·1 answer
  • Plz help me 1 will give 30 points and brainly and 5 stars and like
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!