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)
“A modern democracy is a tyranny whose borders are undefined; one discovers how far one can go only by traveling in a straight line until one is stopped.”
—Norman Mailer (b. 1923)
“[17th-century] Puritans were the first modern parents. Like many of us, they looked on their treatment of children as a test of their own self-control. Their goal was not to simply to ensure the child’s duty to the family, but to help him or her make personal, individual commitments. They were the first authors to state that children must obey God rather than parents, in case of a clear conflict.”
—C. John Sommerville (20th century)
“Racism is when you have laws set up, systematically put in a way to keep people from advancing, to stop the advancement of a people. Black people have never had the power to enforce racism, and so this is something that white America is going to have to work out themselves. If they decide they want to stop it, curtail it, or to do the right thing ... then it will be done, but not until then.”
—Spike Lee (b. 1956)
“The theory of rights enables us to rise and overthrow obstacles, but not to found a strong and lasting accord between all the elements which compose the nation.”
—Giuseppe Mazzini (1805–1872)