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:
“And yet out of eternity, a thread
separates itself on the blackness,
a horizontal thread
that fumes a little with pallor upon the dark.”
—D.H. (David Herbert)
“Anybody who’s been through a divorce will tell you that at one point ... they’ve thought murder. The line between thinking murder and doing murder isn’t that major.”
—Oliver Stone (b. 1946)
“Experimental work provides the strongest evidence for scientific realism. This is not because we test hypotheses about entities. It is because entities that in principle cannot be ‘observed’ are manipulated to produce a new phenomena
[sic] and to investigate other aspects of nature.”
—Ian Hacking (b. 1936)
“[T]he dignity of parliament it seems can brook no opposition to it’s power. Strange that a set of men who have made sale of their virtue to the minister should yet talk of retaining dignity!”
—Thomas Jefferson (1743–1826)
“The things that will destroy America are prosperity-at-any- price, peace-at-any-price, safety-first instead of duty-first, the love of soft living, and the get-rich-quick theory of life.”
—Theodore Roosevelt (1858–1919)