Horizontal Line Test in Set Theory
Consider a function with its corresponding graph as a subset of the Cartesian product . Consider the horizontal lines in :. The function f is injective if and only if each horizontal line intersects the graph at most once. In this case the graph is said to pass the horizontal line test. If any horizontal line intersects the graph more than once, the function fails the horizontal line test and is not injective.
A horizontal line is a straight line going right. A vertical line, however, is upwards (perpendicular mostly). Variations of the horizontal line test can be used to determine whether a function is surjective or bijective:
- 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.
- Vertical line test
- Function (mathematics)
- Inverse (mathematics)
Read more about this topic: Horizontal Line Test
Famous quotes containing the words horizontal, line, test, set and/or theory:
“True. There is
a beautiful Jesus.
He is frozen to his bones like a chunk of beef.
How desperately he wanted to pull his arms in!
How desperately I touch his vertical and horizontal axes!
But I can’t. Need is not quite belief.”
—Anne Sexton (1928–1974)
“Andrews: You married him only because I told you not to.
Ellie: You’ve been telling me what not to do ever since I can remember.
Andrews: That’s because you’ve always been a stubborn idiot.
Ellie: I come from a long line of stubborn idiots.”
—Robert Riskin (1897–1955)
“Poetry is important. No less than science, it seeks a hold upon reality, and the closeness of its approach is the test of its success.”
—Babette Deutsch (1895–1982)
“In French literature, you can choose “à la carte”; in Spanish literature, there is only the set meal.”
—José Bergamín (1895–1983)
“Every theory is a self-fulfilling prophecy that orders experience into the framework it provides.”
—Ruth Hubbard (b. 1924)