A one-to-one or injective function never maps two different inputs to the same output.
What Is One-to-One Function?
A one-to-one or injective function never maps two different inputs to the same output.
Examples of One-to-One Function
1
f(x)=2x is one-to-one over the real numbers.Formula and Key Points
Formula / rule
f(a)=f(b) ⇒ a=b
- Know the definition and standard notation for One-to-One Function.
- Be able to recognise or compute one-to-one function in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used to model input-output behaviour in programs, APIs, algorithms, transformations and machine-learning pipelines.
Related Math Terms
One-to-One Function: Frequently Asked Questions
What is One-to-One Function?
A one-to-one or injective function never maps two different inputs to the same output.
Why is One-to-One Function useful in computer science?
Used to model input-output behaviour in programs, APIs, algorithms, transformations and machine-learning pipelines.