Horizontal line test

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics, the horizontal line test is a test used to determine if a function is injective[1] and/or surjective. The lines used for the test are parallel to the x axis.

Consider a function f : X → Y with its corresponding graph as a subset of the Cartesian product X x Y. Consider the horizontal lines in X x Y :\{(x,y_0) \in X \times Y: y_0 \text{ is constant}\} = X \times \{y_0\} .

  • The function f is injective (i.e., one-to-one) if and only if it can be visualized as one whose graph intersects any horizontal line at MOST once.
  • The function f is surjective (i.e., onto) if and only if its graph intersects any horizontal line at LEAST once.
  • f is bijective if and only if any horizontal line will intersect the graph EXACTLY once.
Horizontal-test-ok.png

Passes the test (injective)

Horizontal-test-fail.png

Fail the test (not injective)

This test is also used to determine whether or not the inverse relation of a function is itself a function.

[edit] See also

[edit] References

  1. ^ Stewart, James (2008). Calculus: Early Transcendentals (6th ed.). Brooks/Cole. ISBN 0-495-01166-5. 


Personal tools
Namespaces

Variants
Actions
Navigation
Interaction
Toolbox
Print/export
Languages