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:
“In bourgeois society, the French and the industrial revolution transformed the authorization of political space. The political revolution put an end to the formalized hierarchy of the ancien regimé.... Concurrently, the industrial revolution subverted the social hierarchy upon which the old political space was based. It transformed the experience of society from one of vertical hierarchy to one of horizontal class stratification.”
—Donald M. Lowe, U.S. historian, educator. History of Bourgeois Perception, ch. 4, University of Chicago Press (1982)
“Gascoigne, Ben Jonson, Greville, Raleigh, Donne,
Poets who wrote great poems, one by one,
And spaced by many years, each line an act
Through which few labor, which no men retract.
This passion is the scholar’s heritage,”
—Yvor Winters (1900–1968)
“We do not quite say that the new is more valuable because it fits in; but its fitting in is a test of its value—a test, it is true, which can only be slowly and cautiously applied, for we are none of us infallible judges of conformity.”
—T.S. (Thomas Stearns)
“I believe entertainment can aspire to be art, and can become art, but if you set out to make art you’re an idiot.”
—Steve Martin (b. 1945)
“The theory [before the twentieth century] ... was that all the jobs in the world belonged by right to men, and that only men were by nature entitled to wages. If a woman earned money, outside domestic service, it was because some misfortune had deprived her of masculine protection.”
—Rheta Childe Dorr (1866–1948)