Reference no: EM131083476
Math 171: Abstract Algebra, Fall 2014- Assignment 3
1. Consider the following game played on a 4-by-4 grid together with 15 tiles numbered 1, 2, . . . , 15, and a single vacant location on the grid.
A legal move consists of sliding a numbered tile into the vacant location. From the initial configuration above, for instance, there are two legal moves: sliding the 12 down or the 15 to the right. The object of the puzzle is to use a sequence of legal moves to interchange the position of the tiles labeled 14 and 15 while leaving all other tiles unchanged.
Is it possible to achieve this goal? Prove or disprove. (Hint: Write down moves and configurations as permutations in S16.)
2. Let σ ∈ Sn. In this problem we will prove that if σ is written as the product of transpositions in two different ways, one with r transpositions and one with r' transpositions, then we must have r ≡ r' mod 2. Throughout this, for any permutation π ∈ Sn, we define c(π) to be the number of cycles in the disjoint cycle decomposition of π, including its 1-cycles. For instance, if π is a transposition, then c(π) = n - 1.
(a) Suppose σ = τrτr-1· · · τ2τ1 where τi is a transposition for every i. Define the permutation ρj = τjτj-1· · · τ2τ1 for every j ∈ {1, 2, . . . ,r}. Show that c(ρj+1) - c(ρj) ∈ {±1}.
(b) Let g be the number of indices j ∈ {1, 2, . . . ,r - 1} for which c(ρj+1) - c(ρj) = 1 and h be the number of indices j ∈ {1, 2, . . . ,r - 1} for which c(ρj+1) - c(ρj) = -1. Prove c(σ) = (n - 1) + g - h.
(c) Explain why g + h = r - 1 and use this to prove r = n - c(σ) + 2g.
(d) Conclude the desired result.
3. Find, with justification, an injective homomorphism φ in each of the following cases:
(a) φ: S3 → GL3(C).
(b) φ: D2n → GL2(C) for any n ≥ 3.
4. Let φ : G → H be a homomorphism.
(a) Prove that if H' ≤ H and G' = {g ∈ G | φ(g) ∈ H'}, then G' ≤ G. G' is called the pre-image of H' under φ.
(b) If φ is an isomorphism, and k is a positive integer, prove the number of elements of order k in G equals the number of elements of order k in H.
5. Below is a list of groups. Determine which pairs of these are isomorphic and which are not. Justify
D6 S3 Z/6Z Z/2Z × Z/3Z.
|
Major change in department of defense budget
: Comment on the sensitivity of U.S. engineering employment to a major change in the Department of Defense budget. What types of engineers would be especially affected?
|
|
Calculate the return on assets for qpark
: QPark reported $860,000 of operating income and $750,000 of net income. The income tax rate is 30 percent. Calculate the return on assets for QPark. Explain what information this ratio provides for investors.
|
|
The output frequency of each oscillator
: For the random process of Problem 10.3.2, what is the conditional PMF of T2 given T1? If the technician finds the first oscillator in 3 minutes, what is E[T2|T1 = 3], the conditional expected value of the time of finding the second one-part-in-104 os..
|
|
Current and future benefits of cooperation
: What are the current and future benefits of the cooperation with YahooIs there room for Alibaba in the global race for online supremacy and what would you do to secure the future for the company?
|
|
Determine which pairs of these are isomorphic
: Math 171: Abstract Algebra, Fall 2014- Assignment 3. Below is a list of groups. Determine which pairs of these are isomorphic and which are not. Justify- D6, S3, Z/6Z, Z/2Z × Z/3Z
|
|
What are the firms forecasted notes payable debt balances
: Construct the forecasted financial statements assuming that these changes are made. What are the firm's forecasted notes payable and long-term debt balances? What is the forecasted addition to retained earnings?
|
|
Corresponding sample functions of the process
: In a binary phase shift keying (BPSK) communications system, one of two equally probable bits, 0 or 1, must be transmitted every T seconds. If the kth bit is j ∈ {0, 1}, the waveform x j(t) = cos(2π f0t + jπ ) is transmitted over the interval [(k ..
|
|
Importance of mentoring to aid
: CAREER CONNECTION: This assignment builds socialization skills and establishes the importance of mentoring to aid in career advancement.
|
|
Discuss the advantages of the abc method
: Give an example of activity-based costing methods by creating a fictitious company. Include a cost analysis. Discuss the 2-3 advantages of the ABC method.
|