Find the minimum polynomial

Assignment Help Engineering Mathematics
Reference no: EM131114306

Honors Examination: Algebra Spring 2006

1. A commutative ring A is called a local ring if it has a unique maximal ideal m.

(a) Show that if A is a commutative ring in which all the non-invertible elements of A form an ideal, then A is a local ring.

(b) Suppose A is a local ring with unique maximal ideal m. Show that m consists of all the non-invertible elements of A.

(c) Which of the following are local rings?

(i) The ring Z of integers.

(ii) The field C of complex numbers.

(iii) The polynomial ring C[x].

2. Define α = √2 + √3.

(a) Show that Q(α) = Q(√2, √3).

(b) Find the minimum polynomial of α over Q.

(c) Show that the extension Q(α)/Q is normal.

(d) Compute the Galois group of Q(α) over Q.

3. For this exercise, define

2425_Figure.png

(a) Justify that R and S are rings with the usual matrix operations of addition and multiplication.

(c) Show that R is a field isomorphic to the field of complex numbers.

(b) Show that S is a division ring, meaning that each nonzero element of S has a multiplicative inverse.

(d) Show that S is not a field.

4. Let p be prime, n be a positive integer, and q = pn.

(a) Show that if f (x), g(x) ∈ Fq[x] are distinct polynomials of degree at most q -1, then they are different as functions; i.e., there exists α ∈ Fq such that f (α) ≠ g(α).

(b) How many distinct functions are there from Fq to Fq? How many distinct polynomials are there of degree at most q- 1 with coefficients in Fq? Conclude that every function from Fq to Fq can be represented as a polynomial of degree at most q - 1 with coefficients in Fq.

(c) Show that if ψ is an automorphism of a finite field Fq, then ψ is of the form ψ(x) = xp^k.

5. Let α ∈ S5 be the permutation (12)(34).

(a) Determine the conjugacy class of α in S5

(b) Determine all the elements of S5 that commute with α.

(c) Determine the conjugacy class of α in A5.

6. Given a field k, GLn(k) denotes the group of all n x n invertible matrices with entries in k, and SLn(k) denotes the group of all n x n matrices with determinant 1. Define PSLn(k) to be the quotient of SLn(k) by its center.

(a) Prove that SLn(k) is a normal subgroup of GLn(k).

(b) Prove that the center of GLn(k) is the set of all matrices of the form λIn where λ ∈ k.

(c) What is the center of SLn(C)?

(d) Prove that PSL2(F2) ≅ S3.

7. Consider the partition of { 1 , . . . , nm} given by

973_Figure1.png

Let W be the subgroup of Snm consisting of all permutations that preserve this partition; that is, for all σ ∈ W, if i, j ∈ Pk, then for some l, we have σ(i), σ(j) ∈ Pl.

(a) Show that W acts transitively on { 1 , . . . n m}, meaning that for any 1 ≤ i, j ≤ nm, there exists σ ∈ W such that σ(i) = j.

(b) Show that W has a normal subgroup N isomorphic to Sm x Sm x ··· x Sm, that fixes each Pi.

(c) Show that W/N is isomorphic to Sn.

 8. For which values of n between 3 and 6 is it possible to construct the regular n-gon by straightedge and compass? As usual, justify all your answers.

9. Let p be an odd prime and let e be an integer with 1 ≤ e ≤ p - 2 and gcd(p - 1, e) = 1.

(a) Prove there exists a positive integer d such that de ≡ 1 (mod p- 1) and 1 ≤ d ≤ p- 2.

(b) The Pohlig-Hellman Cryptosystem consists of two functions from Zp to Zp: enciphering is accomplished by the map

ε(m) = me (mod p)

and deciphering is accomplished by the map

D(m) = md (mod p).

Show that ε and D are inverse functions.

10. Let G be a group with 110 elements.

(a) Prove that G has exactly one Sylow 11-subgroup.

(b) Classify all the groups of order 110.

(c) Prove that G must contain a subgroup of order 10.

11. Let n be a positive integer, Sn the symmetric group on n characters, and V an n-dimensional vector space over a field k with basis {v1, . . . , vn}. Define an action of Sn on V via

σvi = vσ(i).

If φ: Sn → GLn(k) is the corresponding matrix representation, prove that

2349_Figure2.png

12. Let d ∈ Z be square-free and x, y ∈ Q.

(a) If d ≡ 3 (mod 4), then under what conditions is x + y√d an algebraic integer?

(b) Show that Z[√-5] is integrally closed.

(c) Show that Z[√-5] is not a Unique Factorization Domain.

(d) If d ≡ 1 (mod 4), then under what conditions is x + y√d an algebraic integer?

(e) Show that Z[√5] is not integrally closed.

(f) Show that Z[√5] is a Unique Factorization Domain.

Reference no: EM131114306

Questions Cloud

Classify and explain the various types of errors : Explain the principle of dual slope integrating type digital voltmeter with neat diagram. Compare and contrast the analog and digital meters.
What is the current price of the bond : Assume that a bond makes equal annual payment of $1,000 over thirty years beginning next year (this security is sometimes referred to as an amortizing bond.)If the discount rate is 3.5% per annum, what is the current price of the bond?
How would the apv change if the forecast of pd is incorrect : With regard to the Centralia case application in the chapter, how would the APV change if: The forecast of πd and/or πf is incorrect?  Depreciation cash flows are discounted at Kud instead of id? The host country did not provide the concessionary loa..
Determine the y-parameters : The circuit shown in Figure P3.4.19 is the equivalent circuit of a field-effect transistor (FET) amplifier stage.
Find the minimum polynomial : Define α = √2 + √3. Show that Q(α) = Q(√2, √3). Find the minimum polynomial of α over Q
Randomly sampled without replacement : If two items are sampled without replacement, what is the probability that both are good If two items are randomly sampled without replacement, what is the probability that the first is good but the second is defective?
Find the length and width of the rectangle : Brenda and nine classmates spent the day at the amusement park. At the end of the day, they decided to pair up for roller-coaster rides so that each friend would ride with each of the other friends exactly once. What is the total number of roller-..
Can bank failures be avoided : POINT: No. Banks are in the business of providing credit. When economic conditions deteriorate, there will be loan defaults and some banks will not be able to survive.
The computation of cost of goods sold in each schedule : FIFO and LIFO Effects You are the vice president of finance of Mickiewicz Corporation, a retail company that prepared two different schedules of gross margin for the first quarter ended March 31, 2010. These schedules appear below.

Reviews

Write a Review

 

Engineering Mathematics Questions & Answers

  What is the weight of the gold in the shell

A hunk of aluminum is completely covered with a gold shell to form an ingot of weight 45.0 N. When you suspend the ingot from a spring balance and submerge the ingot in water, the balance reads 39.0 N. What is the weight of the gold in the shell?

  Disposal of the liquid waste

Government pollution guidelines established by the EPA will longer permit the disposal of the liquid waste directly into the river. The refinery's research group developed the following set of alternatives uses for the liquid waste material.

  Determine the value of h

A helium-filled balloon is tied to a 2.00-m-long, 0.050 0-kg uniform string. The balloon is spherical with a radius of 0.400 m. When released, it lifts a length h of string and then remains in equilibrium, as in Figure P14.55. Determine the value ..

  Define the hausdorff metric

Let (X, d) be a metric space, and let K(X) be the space of all nonempty compact subsets of X. We define the Hausdorff metric dH on K(X) as follows: for A, B ∈ K(X), dH(A, B) is the smallest ε such that for every point a in A

  Outcomes of successive trials in a binomial

What is the probability that a randomly selected customer will spend less than $15 at this store?

  Optimal number of reservations amtrak

Calculate what the optimal number of reservations Amtrak should accept should be. If the optimal number of reservations listed in part 1 is implemented, calculate what the expected value of "loss sales" per trip would be

  Equations of the tangent lines

i. Find the equations of the tangent lines to the circle where x = 4. ii. Find the equation of the normal lines to this circle at the same points.

  Compare and contrast internal and external validity

Compare and contrast internal and external validity. Describe and give examples of research questions for which external validity is a primary concern.

  Compute the test statistic for testing the hypotheses

Give the null and alternative hypotheses for testing the consumer advocate group's claim. Compute the test statistic for testing the hypotheses, part c. Find the rejection region of the test at a= .10.

  On which day of the week were you born

What is the probability that the 13th of any month falls on a Friday? The answer is close to, but not exactly equal to, 1/7.

  Find the derivative

1. Find the derivative. 5. The displacement s (in cm) of a linkage joint of a robot is given by s = (4t-t2)2/3, where t is the time (in s). Find the velocity of the joint for t = 2.75 s.

  Piece of laboratory equipment

Create a budget to aid in determining the need for a piece of laboratory equipment. What are the considerations in terms of costs, value, and productivity, and how are they calculated for the piece of equipment in question?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd