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

  • #1
260
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.
 

Answers and Replies

  • #2

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.
 
  • #4
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: 270
  • upload_2019-2-22_20-30-40.png
    upload_2019-2-22_20-30-40.png
    1.2 KB · Views: 275

Suggested for: Finding a useful denial of a injective function and a surjective function

Replies
3
Views
769
Replies
8
Views
256
Replies
13
Views
573
Replies
1
Views
518
Replies
2
Views
223
Replies
3
Views
725
Back
Top