Bijection

From Maths
Revision as of 17:43, 12 February 2015 by Alec (Talk | contribs) (Created page with "A bijection is a 1:1 map. A map which is both injective and surjective. It has the useful property that for <math>f:X\rightarrow Y</math> that <...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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)