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
If f(x) = 3x^2+x-2, then f(-2) =
Olin [163]

Answer:

f(-2) =8

Step-by-step explanation:

f(x) = 3x^2+x-2

Let x = -2

f(-2) = 3 * (-2)^2 + (-2) -2

       = 3(4) -2 -2

        =12 -2-2

         =10 -2

         =8

3 0
2 years ago
What is the slope of the line y = 2 x + 5 ? PLS HELP ILL MARK BRAINLEST
kondor19780726 [428]

Answer:

2

Step-by-step explanation:

x is the slope so the number before x is the slope.

7 0
2 years ago
A home owner is building a fence around his backyard and needs to know how much material to buy. he would need to calculate ____
valkas [14]
B.perimeter is the answer the perimeter is the outside of the house where the fence goes
4 0
2 years ago
Read 2 more answers
Suppose 20 rabbits are taken to an island. the rabbit population then triples every year. the function f(x)
Zanzabum
f(x) = 20*3^xf(x) = 20*3^x

hope this helps!

p.s. can i have brainliest?
5 0
3 years ago
Can any one solve this problem ​
ElenaW [278]

Answer:

sorry i can't

please mark me as brainlest

6 0
3 years ago
Other questions:
  • A blimp travels 765 feet in 1/4 minute, 1,530 feet in 1/2, and 3,060 feet in 1 minute. Is there a proportional relationship betw
    7·2 answers
  • A cyclist rides her bike at a rate of 8 meters per second. What is this rate in kilometers per hour? How many kilometers will th
    11·1 answer
  • Phil invested $600 at 4% compounded monthly for 6.5 years . How much interest did the investment earn?
    8·1 answer
  • What fraction of 1 litre is 10 millilitres
    11·1 answer
  • Solve the inequality and graph the solution.
    5·1 answer
  • The force vector A has components A sub x =5N, A sub Y = -3N. The force vector B has components B sub x = 5N, B sub y = 4N. What
    10·1 answer
  • It took Jane 1 hour and 20 minutes to do her math homework while it took Ava just 45 minutes. Find the ratio of time it took Jan
    7·1 answer
  • Kari plans to sample 20 people of a population that contains 100 students. She wants to determine how many people wake up before
    5·2 answers
  • PLEASE HELP IK THIS IS KIND OF A SIMPLE QUESTION I JUST DONT WANNA SOLVE IT
    7·1 answer
  • Brian drove 638 miles in 11 hours.
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!