Show Summary Details

Quick Reference

A function that is both an injection and a surjection. if

f: XY

is a bijection, then for each y in Y there is a unique x in X with the property that

y = f(x)

i.e. there is a one-to-one correspondence between the elements in X and the elements in Y. The sets X and Y will have the same number of elements, i.e. the same cardinality. There will be a unique function

f-1: YX

such that f and f-1 are inverses to each other; f-1 will also be a bijection.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.