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

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
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.
 
Physics news on Phys.org
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.
 
fresh_42 said:
Both is correct.
Thank you.
 
Injective means
upload_2019-2-22_20-29-14.png

cannot happen, and surjective means
upload_2019-2-22_20-30-40.png


##y## cannot exist.
 

Attachments

  • upload_2019-2-22_20-29-14.png
    upload_2019-2-22_20-29-14.png
    356 bytes · Views: 432
  • upload_2019-2-22_20-30-40.png
    upload_2019-2-22_20-30-40.png
    1.2 KB · Views: 435