Solution:
given that
Let F be a finite field with q elements.
Show that aq-1 = 1 for every a 0 in F.
Let f(X) F[X]. Show that there exists a polynomial f*(X) F[X] such that either f* = 0 or deg(f*)<q, and f* induces the same function on F as f does.
Show that if two polynomials f and g, each of degree <q, induce the same function on F, then f=g.
Let F be a finite field with q elements. a) S -1 for every a*0 in F. how that a-1 either f* 0 or ...
Rings and fields- Abstract Algebra 2. (a) (6 points) Let f (x) be an n over a field F. Let irreducible polynomial of degree g() e Fx be any polynomial. Show that every irreducible factor of f(g()) E Flx] has degree divisible by n (b) (4 points) Prove that Q(2) is not a subfield of any cyclotomic field over Q. 2. (a) (6 points) Let f (x) be an n over a field F. Let irreducible polynomial of degree g()...
Let F=Z_3 , the finite field with 3 elements. Let f(x) be an irreducible polynomial in F[x]. Let K=F[x]/(f(x)). We know that if r=[x] in K, then ris a root of f(x). Prove that f(r^3) is also a root of f(x). Which of the following are relevant ingredients for the proof? If a and b are in Z_3 then (a+b)^3=a^3+b^3 If g is an automorphism of K leaves g(r) is a root of f(x) The Remainder Theorem The Factor Theorem...
Let F=Z_3, the finite field with 3 elements. Let f(x) be an irreducible polynomial in F[x]. Let K=F[x]/(f(x)). We know that if r=[x] in K, then ris a root of f(x). Prove that f(r^3) is also a root of f(x). Which of the following are relevant ingredients for the proof? If a and b are in Z_3 then (ab)^3=(a^3)(b^3) The Remainder Theorem If a and b are in Z_3 then (a+b)^3=2^3+b^3 For all a in Z_3, a^3=a The first isomorphism...
please help me,thanks! 3. Let Fo be a field with 9 elements. Consider the set S () e Fo] deg(f()) 18, f( f(1) (2)) (4) 0 and (a) Compute IS. (b) Prove that S is a vector space over F (c) Compute dimF, S Let V be a vector space over F. Prove that X C V is a subspace if and only if v, w E X implies av+wEX for every aEF 3. Let Fo be a field with...
Let F49 be the field of 49 elements constructed in class. The definition of this field is F19={la(x)]F: a(r) e Z,a}} where Z7]is the ring of polynomials in r with coefficients in the field Z7 and a(x)p = {a(x)+ (1]zz + [4],)5(x) : 5(#) e Z7(a]} and addition is given by [a(r)]F+ [b(r)]F = [a(r) + b(2)]F and multiplication is given by [a(r)]F[b(x)]F = [a(z)b(1)]p. 1. Let Fa9t represent the ring of polynomials with coefficients in F9 (a) Show that...
(i) Find a non-zero polynomial in Z3 x| which induces a zero function on Z3. f(x), g(x) R have degree n and let co, c1,... , cn be distinct elements in R. Furthermore, let (ii) Let f(c)g(c) for all i = 0,1,2,...n. g(x) Prove that f(x - where r, s E Z, 8 ± 0 and gcd(r, s) =1. Prove that if x is a root of (iii) Let f(x) . an^" E Z[x], then s divides an. aoa1 (i)...
1. Let Q be the set of polynomials with rational coefficients. You may assume that this is an abelian group under addition. Consider the function Ql] Q[x] given by p(px)) = p'(x), where we are taking the derivative. Show that is a group homomorphism. Determine the kernel of 2. Let G and H be groups. Show that (G x H)/G is isomorphic to H. Hint: consider defining a surjective homomorphism p : Gx HH with kernel G. Then apply the...
Please prove the theorems, thank you 6.1 Theorem. Let anx+an-1- +ag he a polynomial of degree n0 with integer coefficients and assume an0. Then an integer r is a Poot of (x) if and only if there exists a polynomlal g(x) of degree n - with integer coeficients such that f(x) (x)g(x). This next theorem is very similar to the one above, but in this case (xr)g(x) is not quite equal to f(x), but is the same except for the...
Q 5. Let F be a field and consider the polynomial ring l (a) State the Division Algorithm for polynomials in Plrl. b) Let a e F. Prove that -a divides f(x) in Fix] if and only if (a)- (c) Prove that z-37 divides 42-1 in F43[z]. Q 5. Let F be a field and consider the polynomial ring l (a) State the Division Algorithm for polynomials in Plrl. b) Let a e F. Prove that -a divides f(x) in...
Example 1 provided for reference. Let K= {0, 1,RX+1} be the four-element field constructed in Example 1 on 206-207. Write X2+X+ 1 as a product of factors of degree 1 in K[X] Example 1 The polynomialx) X2+ X+1 is irreducible in Za[XI, since it has no roots in Z2. Thus (X)) is a maximal ideal in Z,[X), and Z[X]/(f(X is a field. Let us denote it by K. To see what K looks like, notice that the coset g(X) determined...