Andromeda
Note

One-to-One Functions

Definition

A function ff is one-to-one if every distinct input xx corresponds to a distinct output yy; that is, f(x1)=f(x2)f(x_1) = f(x_2) implies x1=x2x_1 = x_2.

  • How to read: “If the function f evaluated at x one is equal to the function f evaluated at x two, then x one must be equal to x two.”
  • Meaning: The verbal injectivity condition—each output is mapped to by exactly one input.

Why It Matters

One-to-one functions are the prerequisite for reversibility. If a process isn’t one-to-one, information is lost when we move forward, making it impossible to “undo” the process with certainty.

Core Concepts

  • Horizontal Line Test: A visual check where a function is one-to-one if no horizontal line intersects its graph more than once.
  • Monotonicity: Functions that are strictly increasing or strictly decreasing are guaranteed to be one-to-one.

Connected Concepts