Recently I've got a homework of Decoding Theory. But I can barely understand what my professor means about this assignment. Is it something about finite fields? Can somebody explain what it means for me? :Write a GAP program and compute the following:

Take p = 2, 3, 5

Take a primitive element z of GF(p^4)

1. Make the list L of ordered pairs [i,j], i=1..p^m-1, so that z^i + 1 = z^j.

2. Make the list M1 of ordered pairs [i, f_i], i=1..p^m-1, so that f_i is the minimal polynomial of z^i over GF(p).

3. Make the list M2 of ordered pairs [i, g_i], i=1..p^m-1, so that g_i is the minimal polynomial of z^i over GF(p^2).

Do it on a computer.