Isomorphism
Relationship between sets defined by functions
R and S are isomorphic if there is a pair of functions
- f : R ? S
- g : S ? R
- f o g is identity on R , g o f is identity on S
- A fct is an isomorphism iff it is 1:1 and onto.
f and g are then called isomorphism's.
R = {1, 4, 7} is isomorphic to S = {2, 4, 6}
A x B is isomorphic to B x A; take f:AxB ? BxA to be f(a,b) = (b,a)