Difference between revisions of "Correspondence"

m (typos)
Line 1: Line 1:
 
(Also called ''bijection''.)
 
(Also called ''bijection''.)
  
Building a '''one-to-one correspondence''' is corresponding each element of a set to one and only one element of another set. This is often the key to greatly simplifying a problem.
+
Building a '''one-to-one correspondence''' is corresponding each element of a set to one and only one element of another set. This is often the key to greatly simplifying a problem.  A bijection is both an  [[injection]] and [[surjection]].
  
 
== Examples ==
 
== Examples ==

Revision as of 22:05, 25 June 2006

(Also called bijection.)

Building a one-to-one correspondence is corresponding each element of a set to one and only one element of another set. This is often the key to greatly simplifying a problem. A bijection is both an injection and surjection.

Examples

See also