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
Is this a function?
Minchanka [31]
I think it is!

there are no points that are in the same x unit!

hope this help! :(
5 0
3 years ago
I have 11 hundreds 4 tens 8 ones 6 tenths and 1 hundredths, what number am I
Lostsunrise [7]
1148.61 because 11 hundreds is 1100, 4 tens is 40, 8 ones is 8, 6 tenths and 1 hundretdth together make .61 so in total its 1148.61
5 0
3 years ago
Read 2 more answers
Describe how 0.05 and 0.005 compared
s344n2d4d5 [400]
0.05 is on the place of hundred and 0.005 is on the place of thousand
5 0
3 years ago
Read 2 more answers
STILL GOING BAN ON THEM ANYWAY
iren [92.7K]

Answer:

I-

Step-by-step explanation:

Um okay.

7 0
3 years ago
Read 2 more answers
If a = 12, b = 30, and c = 22, find the area of triangle ABC to the nearest tenth.
UNO [17]
7900 should be the answer, is there any options?

4 0
3 years ago
Other questions:
  • What fraction is equivalent to 3/5
    15·2 answers
  • 12.56 x 100 please answer!!!!!!!!!!!
    7·2 answers
  • at farm the ratio of cows to horses was 10:3if there were 20 cows at the farm how many horses were there
    5·1 answer
  • Law of sines: in △fgh, h = 10, m∠f = 65°, and m∠g = 35°. what is the length of g? use the law of sines to find the answer.
    8·2 answers
  • Jamil found that he reads 1/5 of his 115 - page book in 1/4 of an hour. At this rate how many pages does he read in an hour.
    7·1 answer
  • What is the equation of the line that is parallel to the given
    7·2 answers
  • I need help pls ! i need it by 11:59 pls help
    9·1 answer
  • Select the correct answer.
    13·1 answer
  • Someone please help ASAP, will give BRAINLIEST to someone who actually gives a accurate answer
    15·1 answer
  • Find the area of the rectangle whose sides are 13 cm to 24 centimeters
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!