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
madam [21]
3 years ago
11

DIscrete Math

Mathematics
1 answer:
Daniel [21]3 years ago
3 0

Answer:

Step-by-step explanation:

As the statement is ‘‘if and only if’’ we need to prove two implications

  1. f : X \rightarrow Y is surjective implies there exists a function h : Y \rightarrow X such that  f\circ h = 1_Y.
  2. If there exists a function h : Y \rightarrow X such that  f\circ h = 1_Y, then f : X \rightarrow Y is surjective

Let us start by the first implication.

Our hypothesis is that the function f : X \rightarrow Y is surjective. From this we know that for every y\in Y there exist, at least, one x\in X such that y=f(x).

Now, define the sets X_y = \{x\in X: y=f(x)\}. Notice that the set X_y is the pre-image of the element y. Also, from the fact that f is a function we deduce that X_{y_1}\cap X_{y_2}=\emptyset, and because  f the sets X_y are no empty.

From each set X_y  choose only one element x_y, and notice that f(x_y)=y.

So, we can define the function h:Y\rightarrow X as h(y)=x_y. It is no difficult to conclude that f\circ h(y) = f(x_y)=y. With this we have that f\circ h=1_Y, and the prove is complete.

Now, let us prove the second implication.

We have that there exists a function  h:Y\rightarrow X  such that f\circ h=1_Y.

Take an element y\in Y, then f\circ h(y)=y. Now, write x=h(y) and notice that x\in X. Also, with this we have that f(x)=y.

So, for every element y\in Y we have found that an element x\in X (recall that x=h(y)) such that y=f(x), which is equivalent to the fact that f is surjective. Therefore, the prove is complete.

You might be interested in
NEED HELP ASAP!! Graph the solution on the number line.<br> 3(x + 3) - 2 &lt;4 or 1 - XS-1
slava [35]
Here is the answer for the 1st one. I have a picture of the second one but I’m not sure if I can post the picture of it

7 0
3 years ago
Eric traveled to three cities on a single highway. The distance from his original location to the first city was 100 miles more
Anna35 [415]

Answer:

B

Step-by-step explanation:

*cough cough*

5 0
3 years ago
Simplify the answer pls
disa [49]

Answer:

Step-by-step explanation:

24/3 - 4

8 - 4 = 4

4 0
3 years ago
Use the triangle below and the given trigonometric ratio to determine which angle in the triangle below is
4vir4ik [10]
Cosine is the ratio of the adjacent side to the hypotenuse.

In short, we have this equation
cos(angle) = adjacent/hypotenuse

In the case of cos(A) = 18/19.5 we can see that
adjacent = 18
hypotenuse = 19.5

The side of 18 cm is next to angle 2, so the 18 cm side is adjacent to angle 2 (in contrast, the 7.5 cm side is the opposite leg in relation to angle 2)

So that's why the answer is angle 2
In other words, replace the '2' angle marker with 'A' to be able to write cos(A) = 18/19.5
7 0
3 years ago
Simplify the expression 11x − (2x2 + 8x).
34kurt
11x - (2x^2 + 8x) 

11x-2x^2-8x 

(11x-8x)-2x^2 

3x-2x^2
5 0
3 years ago
Other questions:
  • How much percentage is 2000
    15·1 answer
  • The ratio of the rise to the run of the given triangle is __
    9·1 answer
  • What’s the correct answer ??
    12·1 answer
  • 6x + 5y = 4<br> - 6x + y = 20
    15·2 answers
  • Y= 6(1.013) x x+ 110
    6·1 answer
  • What is the slope and y-intercept of the equation 6x + 2y = 14<br> I
    5·1 answer
  • -12(5/6a-7/8)+1/14(3 1/2-1 2/5)
    6·1 answer
  • Help please, im kind of a r3+ard T-T
    14·1 answer
  • HELP ME PLS ANYONE THIS IS HARD
    15·1 answer
  • Make a list to show all possible arrangements when rolling a six-sided die and flipping a coin. What is the fractional probabili
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!