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)
“Men are not to be told anything they might find too painful; the secret depths of human nature, the sordid physicalities, might overwhelm or damage them. For instance, men often faint at the sight of their own blood, to which they are not accustomed. For this reason you should never stand behind one in the line at the Red Cross donor clinic.”
—Margaret Atwood (b. 1939)
“I have come to believe ... that the stage may do more than teach, that much of our current moral instruction will not endure the test of being cast into a lifelike mold, and when presented in dramatic form will reveal itself as platitudinous and effete. That which may have sounded like righteous teaching when it was remote and wordy will be challenged afresh when it is obliged to simulate life itself.”
—Jane Addams (1860–1935)
“I do not set my life at a pin’s fee,
And for my soul, what can it do to that,
Being a thing immortal as itself?”
—William Shakespeare (1564–1616)
“Many people have an oversimplified picture of bonding that could be called the “epoxy” theory of relationships...if you don’t get properly “glued” to your babies at exactly the right time, which only occurs very soon after birth, then you will have missed your chance.”
—Pamela Patrick Novotny (20th century)