next up previous
Next: Using Equivalence Relations to Up: Relations and Functions Previous: Equivalence Relations

Isomorphism

Consider the following game: Write the numbers from 1 to 9 on a piece of paper. Two players take turns marking the numbers one at a time; for example, the first player could draw circles around his/her numbers, and the second player could draw squares. The game ends when one of the players has, among his/her marked numbers, a subset of size exactly three that sums to 15.

It turns out that this game is isomorphic to tic-tac-toe. You can see this by placing the numbers from 1 to 9 in the cells of a tic-tac-toe board in the following way (corresponding to a tex2html_wrap_inline729 magic square):

displaymath713

The ways to get three-in-a-row in tic-tac-toe correspond exactly to the ways to select three numbers that sum to 15.

In the next section, we will construct number systems that are isomorphic to our familiar ones. In fact, we can use these constructions as the definitions of the number systems.

Isomorphism is a crucial, fundamental concept in mathematics. Loosely speaking, two structures are isomorphic if there is a one-to-one correspondence between their respective components so that any relationship or property that holds among a subset of components of the first structure must hold among the corresponding components of the corresponding subset of the second structure, and vice versa.

For example, suppose I have a subset tex2html_wrap_inline733 and I choose to define two operations, tex2html_wrap_inline735 and tex2html_wrap_inline737 , in the following way:

displaymath714

Can you prove that this is isomorphic to tex2html_wrap_inline739 integers modulo 3? Define a function f from X to tex2html_wrap_inline739 by f(a)=2, f(b)=0, and f(c)=1. Then we have to verify that tex2html_wrap_inline755 in X if and only if f(x)+f(y)=f(z) in tex2html_wrap_inline739 , and tex2html_wrap_inline763 in X if and only if tex2html_wrap_inline767 in tex2html_wrap_inline739 . Another way of expressing this is:

displaymath715


next up previous
Next: Using Equivalence Relations to Up: Relations and Functions Previous: Equivalence Relations

Carl Lee
Wed Sep 30 08:36:10 EDT 1998