From: "Dr. Sam Lomonaco" 
Date: Sun, 17 Oct 1999 00:06:49 -0400 (EDT)
To: ????
Subject: Re: CMSC 442 Homework #4
Cc: lomonaco@umbc.edu


????:

>
>Well, I *thought* I understood everything we'd done in class, but I am
>having a bit of trouble with problem 1, and *lots* of trouble with
>problem 3.
>

u lies in the ideal (x^2 + x + 1) iff there is an element   a  in the ring
R_3 such that  u=a*(x^2 + x + 1).  The elements of R_3 can all be represented
in terms of polynomials of degree < 3, since x^3 = 1.

Therefore, a = (a_2)x^2 + (a_1)x + a_0, where the a_k's are either zero or one.
This using the relation x^3 = 1, you can with a little calculation show that

        a*(x^2 + x + 1) = (a_2 + a_1 + a_0)*(x^2 + x + 1)

Thus, (x^2 + x + 1) = { 0, x^2 + x + 1 }

>
>I'm not quite sure how to compute the orders for ksi^i i = 0,1,....,62.
>

The order of  a  is the smallest positive integer  k  such that  a^k = 1
An element  ksi^i  is primitive if it has maximal order  (2^6)-1.  In other
words, if the powers of (ksi^i)^k, k=0..(2^6)-2 are all the non-zero elements
of GF(2^6).

.....

Regards, Dr. L
..................................................................
Samuel J. Lomonaco   | Univ. of Maryland Baltimore County (UMBC) |
.................................................................|
Email:               | 410-455-3500 (Sec)   |  410-455-2338 (O)  |
Lomonaco@UMBC.Edu    | 410-455-3969(FAX)    |                    |
.................................................................|
World Wide Web Page:  http://www.cs.umbc.edu/~lomonaco/          |
..................................................................