Bijection

From Maths
Revision as of 19:09, 27 February 2015 by Alec (Talk | contribs)

Jump to: navigation, search

A bijection is a 1:1 map. A map which is both injective and surjective.

It has the useful property that for f:XY

that f1(y)
is always defined, and is at most one element.

Thus f1

behaves as a normal function (rather than the always-valid but less useful f1:YP(X)
where P(X)
denotes the power set of X
)