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
Ryan estimates the measurements of the volume of a container to be 36 cubic inches. the actual volume of the popcorn container i
vlada-n [284]
The absolute error is 4 cubic inches. To find the absolute error, you simply subtract the two values.

The percent error is 10%. To find the percent error, we create a fraction out of the error and the actual value.
4 / 40 x 100 = 10%
6 0
3 years ago
Rachel and Sierra are selling boxes of fruit as a fundraiser. Rachel has sold 9/10 boxes of fruit and Sierra has sold 2 has sold
Mandarinka [93]
Rachel sold more because 9/10 is equal to 0.90 and 5/8 is equal to 0.625.
8 0
3 years ago
Is 0.1304347826 a rational number?
VLD [36.1K]
Yes it is a rational number
4 0
3 years ago
Help me please with math
koban [17]

Answer:

2) y = x - 4

   y = -x + 2

   => x - 4 = -x + 2

   => 2x = -6

   => x = -3

   => y = -3 - 4 = -7

3) y = 3x + 1

   y = 5x - 3

   => 3x + 1 = 5x - 3

   => 2x = 4

   => x = 2

   => y = 3(2) + 1 = 7

4) 2x + y = 8 => y = -2x + 8

   y = x - 7

   => -2x + 8 = x - 7

   => 3x = 15

   => x = 5

   => y = 5 - 7 = -2

7 0
2 years ago
Read 2 more answers
What is an equation for the linear function whose graph contains the points (−1, −2) and (3, 10)
sladkih [1.3K]
The equation of a line starting from two points is:
y-y_1=\frac{y_2-y_1}{x_2-x_1} \cdot (x-x_1)

From the first point you get: x1 = -1, y1 = -2
From the second point you get: x2 = 3, y2 = 10

Replace x1, y1, x2, y2 in the equation of the line and you get:
y+2=\frac{10+2}{3+1} \cdot (x+1)
y+2=\frac{12}{4} \cdot (x+1)
y+2=3 \cdot (x+1)

From this you get the equation of your line:
y(x)=3x+1




4 0
3 years ago
Read 2 more answers
Other questions:
  • Solve the system r + s = -12
    11·2 answers
  • Q #8 please solve my question
    5·2 answers
  • Solving Rational and Radical Equations: Mastery Test
    5·1 answer
  • What decimal is 0.99 less than 5
    13·1 answer
  • Joseph drove to Carly's house for dinner. He was away from his house for 2 hours. He spent 50 minutes at Carly's house. Driving
    12·1 answer
  • What is the radius and diameter of the following circle? 5.1 cm
    9·1 answer
  • Which expression is equivalent to the given expression?<br> (3m-4) (375)
    10·1 answer
  • If i had 127 tables and each table could fit 4 people how many people could i seat?
    5·1 answer
  • Simplify each expression by writing the expression without absolute value bars. |x-2| if x&gt;-1
    8·1 answer
  • Find the value of 2x - y when x = -3 and y = -4​
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!