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

  How does neoclassicism rebel against rococo

How does Neoclassicism rebel against Rococo? What was the goal of Neoclassical art? What was the relationship between Neoclassical architecture and Renaissance architecture?

  Find the convolution of function h with function x

Use this result to find the convolution of h(t) with x(t) where h(t)= e-2t u(t) and x(t) as Wore below, by fire performing the convolution h(t)*u(t) and then cenvolving this with x'(t).

  Computer the standard purchase price for one gram of alpha

Computer the standard purchase price for one gram of Alpha SR40. Computer the standard quantity of Alpha SR40 (in grams) per capsule that passes final inspection.

  What is the solution of recurrence relation

Set up a recurrence relation for the number of bacteria present after n hours - What is the solution of this recurrence relation?

  Problems based on correlation & regression

What are the managerial implications of a correlation between these variables?

  The best expression of error variance in an anova

The validity of results from independent t or one-way ANOVA rests on which assumption?

  Efficiency and effectiveness metric

Choose any of the Perspective boxes in this chapter or the opening case. Then, identify and describe at least seven metrics that could be used to measure the success of the IT systems in your chosen example. For each metric, categorize it as eit..

  Testing claims about proportions

Test the given claim. Identify the null hypothesis, alternative hypothesis, test statistic, P-value or critical value(s), conclusions about the null hypothesis, and final conclusion that addresses the original claim. Use the P-value method. Use th..

  Write the euler equation for optimal savings

Write the Euler equation or first-order condition for optimal savings S1. Explain the intuition behind this equation in words,

  Find the number of zeros of the function

Let p be a nonzero polynomial with nonnegative coefficients, ? ⊂ C a bounded open region, ?¯ its closure, and  f: ?¯ → C a continuous function analytic on ?. Prove that the function p(|f(z)|) achieves a maximum on the boundary ∂?. Find the number ..

  Find the mean of the service time distribution

Define the MAD and the SSE - Given the tabulated results, discuss what value of you would recommend - Write down an expression for the probability generating function G(z) of the offspring distribution.

  The purpose of this paper is to develop a new linear

the purpose of this paper is to develop a new linear programming for an aggregate production planning of flat panel

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