Finding a useful denial of a injective function and a surjective function

3 replies · 2K views · last reply
ver_mathstats
Messages
258
Reaction score
21

Homework Statement


Find the useful denial of a injective function and a surjective function.

Homework Equations

The Attempt at a Solution


I know a one to one function is (∀x1,x2 ∈ X)(x1≠x2 ⇒ f(x1) ≠ f(x2)). So would the useful denial be (∃x1,x2 ∈ X)(x1 ≠ x2 ∧ f(x1) = f(x2))?

I know a onto function is (∀y ∈ Y)(∃x ∈ X)(y=f(x)). So would the useful denial be (∃y ∈ Y)(∀x ∈ X)(y≠f(x))?

Thank you.
 
ver_mathstats said:

Homework Statement


Find the useful denial of a injective function and a surjective function.

Homework Equations

The Attempt at a Solution


I know a one to one function is (∀x1,x2 ∈ X)(x1≠x2 ⇒ f(x1) ≠ f(x2)). So would the useful denial be (∃x1,x2 ∈ X)(x1 ≠ x2 ∧ f(x1) = f(x2))?

I know a onto function is (∀y ∈ Y)(∃x ∈ X)(y=f(x)). So would the useful denial be (∃y ∈ Y)(∀x ∈ X)(y≠f(x))?

Thank you.
Both is correct.
 
Injective means
Black hand-drawn arrow with its head pointing right, formed by two straight strokes meeting at the tip.

cannot happen, and surjective means
Diagram of a function mapping: two ellipses representing sets, with an arrow from the left set to the right set, and a point labeled y lying outside the right set.


##y## cannot exist.
 
Attachments
  • Black hand-drawn arrow with its head pointing right, formed by two straight strokes meeting at the tip.
    upload_2019-2-22_20-29-14.png
    356 bytes · Views: 444
  • Diagram of a function mapping: two ellipses representing sets, with an arrow from the left set to the right set, and a point labeled y lying outside the right set.
    upload_2019-2-22_20-30-40.png
    1.2 KB · Views: 452