Nepedia
Back to Discover
Fluent Reader
🔢

Injective function

math Maturity 11-13 Next article →

Imagine you are assigning unique ID numbers to a group of students. Each student must have their own special number. No two students should ever share the same number. In mathematics, we call this kind of rule an injective function. You might also hear people call it an injection or a one-to-one function.

Injection
Injection

This rule ensures that every different input leads to a different output. If a rule lets two different things go to the same spot, it is called many-to-one. An injective function keeps everything separate and distinct.

To understand how it works, we look at the domain and the codomain. The domain is the set of all starting items. The codomain is the set where the results live. An injective function maps every distinct element of the domain to a distinct element of the codomain. This means if you have two different starting values, you must get two different results.

Injective composition2
Injective composition2

Mathematically, we say if the results are equal, then the starting values must have been equal too. This is a very strict and tidy way to organize information.

There are many ways to tell if a function is injective. If you have a formula, you can use math to prove it. For example, the function f(x) = 3x is injective. If you have a graph, you can use the horizontal line test. You draw a flat, horizontal line across your graph. If that line hits the curve in at most one point, the function is injective. This works because it shows no two x-values share the same y-value. In calculus, you can also check if a derivative is always positive or always negative.

Some special functions always follow this one-to-one rule. The identity function is one example because it sends every item to itself. An inclusion map is also injective because it sends any element to itself within a subset. Even the exponential function is injective. However, some functions are not, like f(x) = x squared. This is because two different numbers, like 2 and -2, can give the same result.

Injection
Injection

The empty function is also considered injective if the domain is empty.

Injective functions are very useful for connecting different mathematical structures. If an injective function works between two algebraic structures, it is called an embedding. These functions can often be reversed using something called a left inverse. This is a special rule that can undo the original mapping. If you have two injective functions and combine them, the result is also injective. This is known as a composition.

Injective composition2
Injective composition2

These rules help mathematicians understand how many elements are in different sets.

442 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (2)
File:Injection.svg
Injection.svg
File:Injective composition2.svg
Injective composition2.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.