Skip to main content

Beginning Activity Beginning Activity 1: Congruence Modulo 6

For this activity, we will only use the relation of congruence modulo 6 on the set of integers.

1.

Find five different integers a such that a3(mod6) and find five different integers b such that b4(mod6). That is, find five different integers in [3], the congruence class of 3 modulo 6 and five different integers in [4], the congruence class of 4 modulo 6.

2.

Calculate s=a+b using several values of a in [3] and several values of b in [4] from Exercise 1. For each sum s that is calculated, find r so that 0r<6 and sr(mod6). What do you observe?

3.

Calculate p=ab using several values of a in [3] and several values of b in [4] from Exercise 1. For each product p that is calculated, find r so that 0r<6 and pr(mod6). What do you observe?

4.

Calculate q=a2 using several values of a in [3] from Exercise 1. For each product q that is calculated, find r so that 0r<6 and qr(mod6). What do you observe?