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

  Prepare an analysis of the market to present

Prepare an analysis of the market to present to Bob and his management team on the state of his market as well as any possible opportunities.

  Determining the waste and operating cost

Machine 1 is available for 150 hours, machine 2 for 240 hours, machine 3 for 200 hours, and machine 4 for 250 hours. The products also result in different profits, according to the machine they are produced on, because of time, waste and operating..

  Show the properties of matrix multiplication

Matrix multiplication is distributive. That is, for any four matrices A, B, C and D of appropriate size, the following two matrix multiplication equalities

  Determine the mean driving time and the variance

1) Tommy's cab company transports riders using 2 routes. Use the following data to determine the mean driving time and the variance in the driving time.

  What is the overall market beta of apex health services

What is the overall corporate beta of Apex Health Services?k Is the calculated beta consistent with corporate risk theory and what is the overall market beta of Apex Health Services?

  Fourier seriesa fourier series may be truncated to the

fourier seriesa fourier series may be truncated to the formfor each of the following functions nd the fourier coecients

  Appropriate forecast model for the bank

Develop an appropriate forecast model for the bank to use to forecast Treasury note rates in the future and indicate how accurate it appears to be compared to historical data.

  A standard normal probabilities based problems

Are the results enough evidence to conclude that the bottles are not filled adequately at the labeled amount of 6 ounces per bottle?

  Optimal strategy for the chicago bears

What is the optimal strategy for the Chicago Bears during the upcoming game against the Green Bay Packers? What is the expected value of this strategy?

  Techniques using the mean absolute deviation

Use the 3-day weighted moving average method for forecasting days 4-7. Use Weight 1 day ago = 2, Weight 2 days ago = 4, and Weight 3 days ago = 3. Compare the techniques using the mean absolute deviation (MAD).

  What is the value of the pooled standard deviation

Calculating the pooled standard deviation. An experiment was run to compare four groups. The sample sizes were 25, 28, 150, and 21, and the corresponding estimated standard deviations were 42, 38, 20, and 45. Is it reasonable to use the ass..

  What examples illustrate about nature of standard deviation

Think of examples of measurements of a single variable. Think of one example for which the standard deviation is likely to be much higher for one group and much lower for another group on the same variable. What do your examples illustrate about t..

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