Math 2.0

definition

Bijective function

Definition

Let f ⁣:A→Bf \colon A \to B be a function. The function ff is bijective when it is injective and surjective. Equivalently, for each b∈Bb \in B, there is exactly one a∈Aa \in A with f(a)=bf(a) = b.

Remarks

Other names are bijection and one-to-one correspondence. The function x↦2x+1x \mapsto 2x + 1 on R\mathbb{R} is bijective. A function is bijective if and only if it has an inverse function. See bijective iff it has a two-sided inverse. Two finite sets have the same number of elements exactly when there is a bijection between them.

Explanations

L1 human

A bijection pairs the elements of AA and the elements of BB perfectly. Each element of AA has one partner in BB, and each element of BB has one partner in AA.

What this node needs for W2
  • edge not_instance_of in: one non-example that fails one clause (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What depends on this

38 nodes use this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Bijection, lead section