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
Solve Please. No Links. Links = Report.
AfilCa [17]

Answer:

Step-by-step explanation:

The easiest way to start is to do this problem is to start changing the 3/4 cup to a decimal

3/4 = 0.75

Now divide that into 11. What you are interested in is the remainder.

11/0.75 = 14.66667

He can make 14 whole pizzas.

He has 0.66667 of a cup left over which is less than 3/4 (or 0.75) so he does not have enough for another pizza.

So the answer is 0.66667 which is 2/3 of a cup is left over.

7 0
2 years ago
Last month, a factory produced 880 television sets. This month, the same factory produced 1,210 television sets. The increase in
Lostsunrise [7]

Answer:

330 television set

Step-by-step explanation:

Last month production = 880 television sets

This month production = 1,210 television sets

The increase in production from last month to this month = This month production - Last month production

= 1,210 - 880

= 330

The increase in production from last month to this month = 330 television set

7 0
3 years ago
Pedro is saving part of his allowance to buy a gift for his teacher. At the end of 10 weeks he has saved $95.50 . Pedro saved th
aev [14]

Answer:

Pedro saves $9.55 each week.

4 0
3 years ago
What are the solutions of 12 - x2 = 0?
tester [92]

Answer:

±2 sqrt(3) =x

Step-by-step explanation:

12 - x^2 = 0

Add x^2 to each side

12 - x^2 + x^2 = x^2

12 = x^2

Take the square root of each side

±sqrt(12) = sqrt(x^2)

±sqrt(4*3) = sqrt(x^2)

±sqrt(4) sqrt(3) = x

±2 sqrt(3) =x

3 0
3 years ago
Read 2 more answers
Multiply 3 1/2 x 3 1/2 what is it ???
Andrej [43]

Answer:

12 1/4

Step-by-step explanation:

convert fractionj into decimals then cvert product into fraction

6 0
3 years ago
Read 2 more answers
Other questions:
  • Under which transformation can the image be a different size than the original figure
    10·2 answers
  • If Erin built a rectangular prism shaped trough for her horses to eat from the trough is 3 m long 1 m wide and 1 m high hay for
    7·1 answer
  • A scale model of the Vancouver Olympic cauldron is to be built in memory of the 2010 Olympics. If the scale to be used is 1:27,
    14·1 answer
  • -(10)-^1<br><br> a. -1/10 <br> b. -1/-1^10 <br> c. 1/10<br> d. 10
    6·1 answer
  • In the recipe,3/4 cup of white sugar makes 8 slices of pie .if you want 48 slices of pie, how much white sugar do you need
    10·1 answer
  • I don't understand the short vowels in the first syllable. Please help With number 5
    6·2 answers
  • X^2-9x=x-9 solve by factoring
    7·1 answer
  • Is the formula s=(n-2)180
    8·1 answer
  • se quiere pintar una pared en forma de hexágono regular y se sabe que cada lado mide 3m y que su apotema es de 2,8m cual es el a
    7·1 answer
  • You need to buy a solar cover for your 36-foot by18-foot rectangular pool. A pool company advertises that solar covers are on sa
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!