EXERCISES

FUNCTIONS (MAPPINGS)
1. Let * + and * +, and define and by () ,
() , () , () and () , () , () , ()
a. Is one-to-one? Is onto?
b. Is one-to-one? Is onto?

2. Let be mappings from Z to Z defined by () , () , and
()

for each
a. Which of the three mappings are onto?
b. Which of the three mappings are one-to-one?

3. Each defines a mapping from R (or a subset of R) to R. Determine which of these
mappings are onto and which are one-to-one.
a. ()
b. ()
c. ()

d. ()

e. ()

f. ()

EQUIVALENCE RELATIONS
1. Define a relation ~ on R by iff || || Prove that ~ is an equivalence relation
on R.
2. Define a relation on the set N of the natural numbers by iff

for
some Prove that ~ is an equivalence relation on N.

BINARY OPERATIONS
1. Determine whether or not is a binary operation on the given set.
a.

on the set Z
b. , on the set

c. | |, on the set Z*
d. ||, on the set Q

2. Which of the following equations define operations on the set of integers? Of those
that do, which are associative? Which are commutative? Which have identity
elements?
a.

b.
c.

d.

e.

f.
g.
h.

3. Each of the following is a binary operation on R. Indicate whether or not
i. it is commutative
ii. it is associative
iii. R has an identity element with respect to
iv. every has an inverse with respect to whenever identity exists
a.
b.

c. | |
d. ||
e.
f.
g. * +
h.

MAGMAS ISOMORPHISM
1. Describe an isomorphism between the sets defined on the given operations by the ff:





2. Determine whether the given mapping is an isomorphism of the first magma with
the second. If it is not an isomorphism, why not?
a. (

()) with () where () is the determinant of matrix A

b. (

()) with () where () is the determinant of matrix A

c. ( ) with (

) where ()

for

PERMUTATIONS
1. Compute each of the following products (or the operation ) in

. Write your
answer as a single permutation.
a. (145)(37)(682)
b. (17)(628)(9354)
c. (71825)(36)(49)
d. (12)(347)
e. (147)(1678)(74132)

2. Write each of the following permutations in

as a product of disjoint cycles.

a. (


)
b. (


)
c. (


)
d. (


)

3. Express each of the following as a product of transpositions in

.
a. (137428)
b. (416)(8235)
c. (123)(456)(1574)
d. (


)

4. Determine which of the following permutations is even, and which is odd.
a. (


)
b. ()
c. (12)(76)(345)
d. (1276)(3241)(7812)
e. (123)(2345)(1357)



//rtqcasem//

1 2 3
1 1 2 3
2 2 3 1 and
3 3 1 2