This preview shows page 1. Sign up to view the full content.
Unformatted text preview: University of Central Florida School of Electrical Engineering and Computer Science EEL6532: Information Theory and Coding. Spring 2010  dcm Homework 3  due Wednesday March 3, 2010 Problem 1: Show that the necessary and sufficient condition for Z n to be a finite field is that n is prime. To do so prove that all properties of a finite field are satisfied when n is a prime number. To convince yourselves construct the addition and multiplication tables for Z 6 and Z 7 and identify the elements which do not have a multiplicative inverse when n = 6. Problem 2: Show that there exists a characteristic element in GF ( q ); a characteristic element generates all nonzero elements of GF ( q ). To do so prove first that if a GF ( q ) ,a 6 = 0 then the order of a divides q 1. Problem 3: Show that a q = a if and only if a GF ( q ). Problem 4: Show that if is a characteristic element of GF ( q ) then a,b GF ( q ) we have ( a + b ) = a + b ....
View
Full
Document
This note was uploaded on 02/17/2012 for the course EEL 6532 taught by Professor Staff during the Spring '10 term at University of Central Florida.
 Spring '10
 Staff
 Electrical Engineering

Click to edit the document details