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

In summary, the useful denial of an injective function is the existence of two distinct elements in the domain that map to the same element in the codomain, and the useful denial of a surjective function is the existence of an element in the codomain that is not mapped to by any element in the domain.
  • #1
ver_mathstats
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.
 
Physics news on Phys.org
  • #2
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.
 
  • #3
fresh_42 said:
Both is correct.
Thank you.
 
  • #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: 324
  • upload_2019-2-22_20-30-40.png
    upload_2019-2-22_20-30-40.png
    1.2 KB · Views: 332

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

1. What is a useful denial of an injective function?

A useful denial of an injective function is when the function is not one-to-one, meaning that there are two or more inputs that produce the same output. This can be useful for creating a more efficient or simplified function.

2. How can you prove that a function is not injective?

To prove that a function is not injective, you can provide a counterexample where two different inputs produce the same output. You can also use the horizontal line test, where a horizontal line intersects the graph of the function more than once, indicating that the function is not one-to-one.

3. What is a useful denial of a surjective function?

A useful denial of a surjective function is when the function is not onto, meaning that there are elements in the range that are not mapped to by any element in the domain. This can be useful for creating a function with a smaller range or for simplifying the function.

4. How can you prove that a function is not surjective?

To prove that a function is not surjective, you can provide a counterexample where an element in the range is not mapped to by any element in the domain. You can also use the vertical line test, where a vertical line intersects the graph of the function more than once, indicating that the function is not onto.

5. Can a function be both injective and surjective?

Yes, a function can be both injective and surjective. This type of function is called a bijection and it means that every element in the domain is mapped to a unique element in the range, and every element in the range is mapped to by at least one element in the domain.

Similar threads

  • Calculus and Beyond Homework Help
Replies
30
Views
2K
  • Calculus and Beyond Homework Help
Replies
26
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
14
Views
3K
  • Calculus and Beyond Homework Help
Replies
9
Views
4K
  • Calculus and Beyond Homework Help
Replies
11
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
308
Replies
4
Views
2K
Back
Top