Math 502: Abstract Algebra
Homework 4
Lawrence Tyler Rush
<me@tylerlogic.com>
January 5, 2014
http://coursework.tylerlogic.com/courses/upenn/math502/homework04
1
(a) Prove that there exists a unique group homomorphism sgn : Sn → μ2
Homomorphic Let σ,τ each be elements of Sn. Then we have
and because ℚ is a field, we can cancel fn(x1,…,xn) on both sides leaving us with sgn(στ) = sgn(σ)sgn(τ).
Uniqueness
For later contradiction, let g : Sn → μ2 be another group homomorphism not equal to sgn that satisfies the same
properties of the sgn function. Then for σ ∈ Sn, we have
but there must exist at least one τ where sgn(τ)≠g(τ). So without loss of generality, let sgn(τ) = 1 and g(τ) = -1.
However, then we would have
and
which is not possible with our definition of fn. Hence we’ve reached a contradiction, and thus g and sgn must be one in the
same.
(b)
(c)
The following proof is derived from [DF04, pg. 109]. It’s just so slick.
We will first prove that the transposition (1,2) has negative sign and then move on to the general case. According to the
definition of the sgn function we have that for σ = (1,2),
which indicates that sgn((1 2)) = -1.
Now let (i,j) be an abitrary transposition in Sn. Then we have that (i,j) = (1,i)(2,j)(1,2)(1,i)(2,j). This then yields
the following
where we make use of the fact that sgn is a homomorphism and the commutativity of μ2.
(d)
We can see that a cycle of length m has that (1,2,…,m) = (1,2)(2,3)(m- 1,m).
Therefore, using the fact that the sgn function is a homomorphism and that transpositions have sign of -1, we
obtain
(e)
(f) Extra Credit
(g) Extra Credit
2
For a matrix A ∈ GL3(ℝ), left LA : ℝ3 → ℝ3 denote the linear transformation of left
multiplication by A.
(a)
First, we see that any vecter v in C that is on the “surface” of C, i.e. any vecter
with at least one coordinate of 1, must have that for A ∈ G, LA(v) must also be on the surface of C. The reason being
because if it weren’t, then there would be some scalar α > 1 with LA(αv) ∈ C, but this can’t happen as it contradicts
A(C) = C.
Not the least important of the vectors on the surface of C are e1,e2,e3. Since e1,e2,e3 each have a length of which is the
shortest possible length of a vector on the surface of C, a length of one, then their images under LA must have length of at
least one since they must be on the surface. On the other hand, because e1 + e2 + e3 is also on the surface of C then an
increase in any one of the sizes of e1, e2 or e3 under LA will result in LA(e1 + e2 + e3) being outside of C. Hence LA will
map each of e1, e2 and e3 to one of {±e1,±e2,±e3}. However, because A ∈ GL3(ℝ), then LA is an isomorphism and
will map e1, e2 and e3 to distinct elements and furthermore to a basis. Therefore LA preserves the size and
angles between e1, e2 and e3, which since those vectors are a basis for ℝ3 makes A orthogonal, and thus
G ⊂ O3.
Now I ∈ G since it preserves C. If A,B ∈ G, then A(C) = C and B(C) = C, implying that
(BA)(C) = B(A(C)) = B(C) = C and therefore AB ∈ G. And finally, since A(C) = C then C = A-1(C), and
thus A-1 ∈ G. These three things, combined with the fact G ⊂ O3 proven above makes G a subgroup of
O3.
(b)
Let A ∈ G. Since LA maps {e1,e2,e3} to a basis of elements of {±e1,±e2,±e3} as
per above, then LA maps e1 to one of the 6 elements of {±e1,±e2,±e3}, maps e2 to one of the four elements of
{±e1,±e2,±e3}-{±LA(e1)} and e3 to two of elements of {±e1,±e2,±e3}-{±LA(e1),±LA(e2)}. Hence G has
6(4)(2) = 48 elements and consists of
(c)
We will abuse notation here and consider S3 and Perm({L1,L2,L3}) to be one in
the same. They are, after all, isomorphic.
π is surjective
Let σ ∈ S3 and define A to be the matrix with ith column eσ(i). Therefore according to the previous part of this
problem, A ∈ G. Thus Aei = eσ(i) which implies that A(Li) = Lσ(i) and therefore π(A) = σ.
Ker(π)
The kernel of the π will be the set of all matrices A such that A(Li) = Li. Therefore A will need to be such that
Aei = ±ei. Hence
(d)
Denote the set of diagonals of the problem’s statement by D = {d1,d2,d3,d4}. We
will again abuse notation here and consider S4 and Perm({d1,d2,d3,d4}) to be one in the same.
We will use the following for vectors to help in our discussion here.
These vectors are the vectors contained in the diagonals of D where e3 is always positive. With these vectors, we have a
basis = {v1,v3,v4} and can write the standard basis = {e1,e2,e3} as which gives rise to where [id] and [id] are, respectively, the change of basis matrix from to and from to (yes it looks
backwards).
ϕ is surjective
Let σ ∈ S4. We then aim to find a matrix A ∈ G such that Avi = vσ(i). So let’s define a linear transformation
T : ℝ3 → ℝ3 by its transformation of the basis : T(vi) = vσ(i). By equations 2.1 through 2.3 we have that
leaving us with the following matrix representation of T in the standard basis
The definition of T informs us that A ∈ G and that A(di) = dσ(i), thus implying that ϕ(A) = σ.
Ker(ϕ)
We know that every element of the kernel will have that di = di, which implies that e1 + e2 + e3, being contained in a
diagonal, will need to be mapped to itself or -e1 - e2 - e3. Hence
(e)
Is det |G = sgn ∘π
This is not true. According to part (c) of this problem, A = is in the kernel of π, meaning that
sgn∘π(A) = 1. However, A has a determinant of -1.
Is sgn ∘π = sgn ∘ϕ
Is det |G = sgn ∘ϕ
This is not true. According to part (d) of this problem, A = is contained in the kernel of ϕ,
meaning that sgn(ϕ(A)) = 1. However, A has a determinant of -1.
(f) Extra Credit
3
(a)
The dihedral group D8 is indeed isomorphic to a subgroup of G. Since G is the
group of symmtries of a cube, then all elements which, say, keep e1 fixed will be symmetries of the unit square contained in
the plane containing e2 and e3. Call this square S. We can use this in our definition of an injective group homomorphism
ϕ : D8 → G.
We can think of ϕ as the map that takes s (where D8 = ⟨s,r⟩) to the symmetry that reflects S across the
plane containing e1 and e3; i.e. take s to the matrix representation of the linear transformation defined by
e1e1, e2- e2, and e3e3. Similarly ϕ will take r to the matrix representation of rotation about e3 by
π∕2.
This high-level definition of ϕ can be made concrete by the formula
for all sℓri ∈ D8. By noticing that
and
we can see that the following implies that ϕ is a group homomorphism
Now assume that some element sℓri is mapped by ϕ to the identity of G. Then we would have that
which implies that ℓ = i = 0 since shows that the order of is four. Hence the kernel is trivial, implying that ϕ is injective.
The fact that ϕ : D8 → G is an injective group homomorphism implies that D8 is isomorphic to a subgroup of G,
namely ϕ(D8).
(b) Extra Credit
4
(a) Show that dimℂ(V ) = 2 and {1,j} is a ℂ-basis of V
Let a,b,c,d ∈ ℝ. Then since
we see that {1,j} spans V .
Not if we were to have 1(a + bi) + j(c + di) = 0, then a + bi + cj -dk = 0 which implies that a = b = c = d = 0. Hence 1
and j are linearly independent.
With these two results, {1,j} is a basis for V , and thus dimℂ(V ) = 2.
(b) Show for x ∈ ℍ that “left multiplication by x” is an endomorphism on V .
By the following, it can be seen that “left multiplication by x” is an
endomorphism, where v,w ∈ V The distributive law on ℍ is what gives us that α(x) is an endomorphism,
i.e.
(c) Show that α : ℍ → Endℂ(V ) is a ring homomorphism.
By the following two equations, we have that α is a ring homomorphism
(d) Prove that α is injective
Let x ∈ H be such that α(x) = idV . Then for all v ∈ V xv = α(x)(v) = idV (v) = v,
but the only element of ℍ with this property is the multiplicative identity, so x must be the identity. Hence the kernel of α
is trivial and thus α is injective.
(e) Write down the matrix representation of α(i), α(j), and α(k) with respect to the basis {1,j}
Set to the basis {1,j}. We will use the notation [⋅] to denote “representation
in the basis ”. With that said
(f)
Because ℍ is a ℝ-vector space of dimension four ({1,i,j,k} is an ℝ-basis) and
because α is injective as per part (d) of this problem, then as a linear transformation, α has a trivial kernel. Therefore the
rank+nullity theorem informs us that the image of α has dimension of four since dimℝ(ℍ) = 4. However, because
dimℂ(Endℂ(V )) = 4 as well, we must have α(ℍ) = Endℂ(V ).
References
[DF04] D.S. Dummit and R.M. Foote. Abstract Algebra. John Wiley & Sons Canada, Limited, 2004.