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:
“Thir dread commander: he above the rest
In shape and gesture proudly eminent
Stood like a Towr; his form had yet not lost
All her Original brightness, nor appear’d
Less than Arch Angel ruind, and th’ excess
Of Glory obscur’d: As when the Sun new ris’n
Looks through the Horizontal misty Air
Shorn of his Beams, or from behind the Moon
In dim Eclips disastrous twilight sheds
On half the Nations, and with fear of change
Perplexes Monarchs.”
—John Milton (1608–1674)
“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)
“The test of a vocation is the love of the drudgery it involves.”
—Logan Pearsall Smith (1865–1946)
“The eyes that drew from me such fervent praise,
The arms and hands and feet and countenance
Which made me a stranger in my own romance
And set me apart from the well-trodden ways;”
—Petrarch (1304–1374)
“Osteopath—One who argues that all human ills are caused by the pressure of hard bone upon soft tissue. The proof of his theory is to be found in the heads of those who believe it.”
—H.L. (Henry Lewis)