hmwk5 - be positive integers with gcd( m,n ) = d . Show...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 523 Homework 5 Due 7/28/2008 Total: 20 points From Section 4 of the lecture notes: 1. Give a multiplication table for GF (3 2 ). Find all generators for the cyclic group GF (3 2 ) × , and find the minimal polynomial of each generator over Z 3 . 2. Find all generators for the cyclic group of nonzero elements of GF (2 4 ), and find the minimal polynomial of each generator over Z 2 . 3. Let m,n
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: be positive integers with gcd( m,n ) = d . Show that over any eld the greatest common divisor of x m-1 and x n-1 is x d-1. Hint: Use the Euclidean algorithm. 4. If E and F are subelds of GF ( p k ) with p m and p n elements respectively, use the previous exercise to show that E F contain p d elements, where d = gcd( m,n )....
View Full Document

Ask a homework question - tutors are online