Find a property on the permutations

Assignment Help Engineering Mathematics
Reference no: EM131110414

2007 Honors Examination in Algebra-

1. Let Sn denote the symmetric group of permutations of {1, 2, . . . , n}. Consider S3 ⊆ S4 in the natural way such that the permutations in S3 fix the number 4.

(a) Find a set of coset representatives of S3 in S4 (i.e., one from each coset).

(b) Find a property on the permutations of S4 such that σ and τ share this property if and only if they are in the same coset.

(c) Generalize both (a) and (b) to Sn (with proof).

2. Prove from basic principles that in a commutative ring R with unity 1, an ideal M is maximal if and only if R/M is a field.

3. Show that x3 - x - 1 and x3 - x + 1 are irreducible over Z3 (the integers mod 3). Construct their splitting fields and explicitly exhibit an isomorphism between these splitting fields.

4. Let G be a group with subgroup H. For g ∈ G define the (H, H)-double coset of g to be

HgH = {h1gh2|h1,h2∈H}.

(a) Show that the (H, H) double cosets partition G but that, unlike left cosets, different (H, H)-double cosets need not have the same cardinality.

(b) Suppose that G acts transitively on the set X = {x1, . . . , xn} and that H = {g ∈ G|gx1 = x1}. Show that the number of orbits of X under the action of H is the same as the number of (H, H)-double cosets. (Hint: since G acts transitively, there exist elements gi ∈ G such that gix1 = xi).

5. True or False? Justify your answers.

(a) The principal ideal (1 + √-5) is maximal in Z[√-5].

(b) Z[i]/(2 - i) ≅ Z5, (Here, Z[i] denotes the ring of Gaussian integers).

(c) The ring S ⊆ Z[x] consisting of polynomials with zero coefficient on the linear term

S = {a0 + a2x2 + a3x3 + · · · + anxn|ai ∈ Z}

is a unique factorization domain (hint: think about x2 and x3).

6. Let E be the splitting field of the polynomial x3 - 2 over Q.

(a) Find a basis for E as a vector space over Q.

(b) Find a primitive element α such that E = Q(α). (Note that it suffices to show that α is not contained in any proper subfield of E.)

7. (a) Let G be a group and H ≤ G a subgroup with [G : H] = n. Prove that there exists a normal subgroup N $ G such that

(a) [G : N] divides n! and (b) N ⊆ H

(Hint: Let G act on the set of left cosets X = {gH|g ∈ G} to get φ : G → Sn.)

(b) Use the previous result to show that any group of order 24 must have a normal subgroup of order 4 or 8. (Hint: let H be a Sylow-2 subgroup.)

8. Let R be a commutative ring with unity 1. An element t in an R-module M is called a torsion element if rt = 0 for some nonzero element r ∈ R. The set of torsion elements in M is denoted tor(M).

(a) Prove that if R is an integral domain then tor(M) is a submodule of M and show that M/tor(M) has no nonzero torsion elements (i.e., it is torsion free).

(b) Give an example of a ring R and an R-module M such that tor(M) is not a submodule.

(c) Show that if R has zero divisors, then every nonzero R-module has torsion elements.

9. Every permutation in Sn is either even or odd. Define the sign of a permutation σ to be sign(σ) = 1, if σ is even, and sign(σ) = -1, if σ is odd. Prove that

sign(σ) = ∏1≤i<j≤n σ(i) - σ(j)/i-j.

10. Let G be a finite group with conjugacy classes C1, C2, . . . , Cl. Let CG = {∑gG λgg|λg ∈ C} denote the group algebra of G over the complex numbers C.

(a) Show that the class sums Ci- = ∑cCi c are in the center Z(CG).

(b) Let V be a G-module over C. For z ∈ Z(CG), show that the map φz : V → V given by φz(v) = zv is a G-module homomorphism.

(c) Suppose that V is an irreducible G-module. What does Schur's lemma say about the homomorphism φz? Use this to describe multiplication of vectors in V by an element z of the center.

(d) As an example, let V be the permutation module of S4 spanned by v1, v2, v3, v4 with σ(vi) = vσ(i). Let W = span(v2 - v1, v3 - v1, v4 - v1). Then W is an irreducible submodule of V (you do not need to prove this). Let C be the conjugacy class consisting of two-cycles. Describe the action of C- on W. If possible, generalize to Sn.

Reference no: EM131110414

Questions Cloud

What items and amounts will appear on the lessee : Assuming the lessee's accounting period ends on September 30, answer the following questions with respect to this lease agreement.
Determine the curvature term that arises from the noise : Assume that π(v) is a smooth function of the noise v in the model of Fig. 9.6. Using a Taylor expansion of the distortion measure of Eq. (9.19), determine the curvature term that arises from the noise model π(v)
Decades and continues to implement strategies : Wilson has been producing tennis racquets for many decades and continues to implement strategies that make it a leader in the tennis racquet industry. Suppose that when wilson and its largest rival, Head advertise, each company earns $0 billion in pr..
Would you recommend the merger : Would you recommend the merger? Would you recommend the merger if Dodd could use the $125,000 to purchase equipment that will return cash inflows of $40,000 per year for each of the next 10 years? If the cost of capital did not change with the merger..
Find a property on the permutations : Find a set of coset representatives of S3 in S4 (i.e., one from each coset). Find a property on the permutations of S4 such that σ and τ share this property if and only if they are in the same coset
Achieving lower pollution : Achieving lower pollution Suppose the government decides to raise the gasoline tax as a way to reduce air pollution and traffic congestion to their optimal levels. Which of the following describes why corrective taxes, such as the gasoline tax, are u..
Signal conditioning could all be handled by ad7710 chip : The topic of the assignment is developing a detailed analysis and discussion about if the signal conditioning could all be handled by AD7710 chip. Could a single AD7710 chip handle all signal conditioning so that it directly connects to header pin P7..
How accurate they believe these stereotypes : Survey at least three people you know about stereotypes in their workplace or campus. For example, stereotypes may exist about marketing executives and accountants
What is the real interest rate that herb will in fact pay : There is persistent fear that there will be a high level of deflation. Many economists warn that it may be worse for the economy than if there is high inflation. Let\'s work through one example.  What is the real interest rate that Herb expected to p..

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Simple linear regression analysis

1. Use the following results obtained from a simple linear regression analysis with 15 observations.

  Crop to plant in order to maximize profit

The profit from each acre of potatoes is $220; the profit from each acre of rice is $590. The Hongs want to know how many acres of each crop to plant in order to maximize their profit.

  Problem regarding the location decisions

A manufacturer of oak barrels has factories in an area at the location coordinates provided in the following table. Each coordinate unit represents approximately 10 miles. The yearly demand at each factory is also given.

  Mathematical description by the wave equation

A finite of length L that is fixed at both ends and is release from rest with an initial displacement will have the following mathematical description by the wave equation:

  Determine corner points

After the hurricanes in Florida in the summer of 2004, FEMA sent disaster relief trucks to the state carrying bottled water and generators. Each truck could carry no more than 6000 pounds of cargo. Each case of bottled water weighed 25 pounds and ..

  Determining the total minimum inventory cost

Compute the optimal order quantity, the total minimum inventory cost, and the reorder point.

  Briefly explain why the bernoulli process assumptions

Briefly explain why the Bernoulli process assumptions and what is the probability that all three 20 ml samples will show 0 or 1 bacteria?

  Determine the airspeed of an airplane

A Pitot tube (Figure) is used to determine the airspeed of an airplane. It consists of an outer tube with a number of small holes B (four are shown) that allow air into the tube; that tube is connected to one arm of a U-tube.

  Question regarding the sampling design

Using the scenario and two variables your learning team developed for the Week 2 Business Research Project Part 1 assignment, create a paper of no more than 700 words in which the goal is to submit a random sampling plan in such detail that anothe..

  What is the value of g for a perfectly egalitarian society

What is the value of G for a perfectly egalitarian society (everybody has the same income)? What is the value of G for a perfectly totalitarian society a single person receives all the income?

  Determining the confidence intervals

The vast majority of the world uses a 95% confidence in building confidence intervals. Give your opinion on why 95% confidence is so commonplace. Justify your response.

  Describe any two specific tasks that be faced by engineer

Consider a proposal to construct a pedestrian footbridge over a busy arterial in a college town. At each of the seven phases of the development of this system, describe any two specific tasks that will be faced by the engineer. For any three pairs..

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