Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a23f169e1dea610f

Jump to content

// Workers AI · dad joke modeDoes the horizontal line test pass with flying colors? No, it's a straight failure.

From Wikipedia, the free encyclopedia

In mathematics, the horizontal line test is a test used to determine whether a function is injective (i.e., one-to-one).[1]

In calculus

[edit]

A horizontal line is a straight, flat line that goes from left to right. Given a function (i.e. from the real numbers to the real numbers), we can decide if it is injective by looking at horizontal lines that intersect the function's graph. If any horizontal line intersects the graph in more than one point, the function is not injective. To see this, note that the points of intersection have the same y-value (because they lie on the line ) but different x values, which by definition means the function cannot be injective.[1]


Passes the test (injective)


Fails the test (not injective)

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.

In set theory

[edit]

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.[2]

See also

[edit]

References

[edit]
  1. 1 2 Stewart, James (2003). Single Variable Calculus: Early Transcendentals (5th. ed.). Toronto ON: Brook/Cole. pp. 64. ISBN 0-534-39330-6. Retrieved 15 July 2012. Therefore, we have the following geometric method for determining whether a function is one-to-one.
  2. Zorn, Paul; Ostebee, Arnold (2002). Calculus from graphical, numerical, and symbolic points of view (2nd ed.). Australia: Brooks/Cole/Thomson Learning. p. 185. ISBN 0-03-025681-X. No horizontal line crosses the f-graph more than once.