* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Algebra Quals Fall 2012 1. This is an immediate consequence of the
Quartic function wikipedia , lookup
Singular-value decomposition wikipedia , lookup
Polynomial ring wikipedia , lookup
Capelli's identity wikipedia , lookup
Factorization wikipedia , lookup
Eigenvalues and eigenvectors wikipedia , lookup
Gröbner basis wikipedia , lookup
Bra–ket notation wikipedia , lookup
Linear algebra wikipedia , lookup
Tensor operator wikipedia , lookup
Polynomial greatest common divisor wikipedia , lookup
Four-vector wikipedia , lookup
Jordan normal form wikipedia , lookup
Laws of Form wikipedia , lookup
Complexification (Lie group) wikipedia , lookup
Eisenstein's criterion wikipedia , lookup
Tensor product of modules wikipedia , lookup
Homomorphism wikipedia , lookup
Perron–Frobenius theorem wikipedia , lookup
Cartesian tensor wikipedia , lookup
Factorization of polynomials over finite fields wikipedia , lookup
Fundamental theorem of algebra wikipedia , lookup
Algebra Quals Fall 2012
1. This is an immediate consequence of the algorithm for putting a matrix
in smith normal form.
2.
1
(pn − 1) · · · (pn − pn−1 ). We get that
Let G = SLn (Fp ). WE have |G| = p−1
P
P
n−1
|G| = pk m where k = i=1 i. Let Nk = {A = j≥i+k aij Eij }, matrices that
have 1’s on the diagonal, 00 s below the diagonal, and above the diagonal, there
are only nonzero entries on superdiagonal level k and higher. Notice that using
the relation Eij Ek` P
= δjk Ei` , we get that Nk Nm ⊂ Nk+m . Let Pk = I + Nk .
Using (I − A)−1 =
Ai for nilpotent A, we get that Pk are subgroups. Also,
using this relation we find that Pk is normal in Pk−1 (we reversed the ordering
given in the problem). It is then easy to see that Pi−1 /Pi is abelian.
3.
a. Notice that Symi (M ) is the quotient T i (M )/a where T i (M ) = M ⊗i and
a is the ideal generated by m1 ⊗ . . . ⊗ mi − mσ(1) ⊗ . . . ⊗ mσ(i) , where mj ∈ M
and σ ∈ Si . We claim that given a basis e1 , . . . , en of M , then eJ = ej1 ej2 . . . eji
with jk ≤ jk+1 is a basis of Symi (M ). Indeed, by the quotient, since they
have different indices, we see that they are linearly independent. Also, since the
quotient T i (M ) → Symi (M ) is surjective, given anything in Symi (M ), we may
liftit back to T i (M ), find its expression in the tensor basis, and then find how
it is written in terms of the eJ . Thus Symi (M ) is free.
For the pairing, the linearity of ` ∈ M ∗ implies bilinearity of the pairing.
Also, to show uniqueness, it is easy to check that it is uniquely definined on basis
vectors, e∗I (eJ )∗ is the sum of the indices that are in common, with multiplicity.
So it’s uniquely defined on basis P
vetcors, hence unique.
b. Notice that e∗1 · · · e∗i (eI ) = j (number of copies of ej in I). Also, (e∗j )i (eI ) =
P
i · (number of copies of ej in I). So e∗1 · · · e∗i − j 1j (e∗j )i is 0 on everything. So
it’s a typo. so you need a product. in this case it’s trivial.
c. Choose a basis. Notice that since it’s a sequence of free R-modules, it
splits, so M = M 0 ⊕ M 00 .Then the isomorphism is obvious, writing it in this
basis. For naturality, notice if we have an iso or exact sequences 0 → N 0 →
N → N 00 → 0, then it induces a map that preserves the isomorphism.
4.
n
a. Let ei be the standard
basis vectors of RP
. Then there exists yi such that
P
f (yi ) = ei write yi = j aij ej , and f (ej ) = k bjk ek . Then this gives that f
corresponds to the matrix multiplication by B = (bjk ), and we have an A such
1
that AB = id, so det B 6= 0, so it’s injective.
b. We have an ascending chain ker(f ) ⊂ ker(f 2 ) ⊂ . . . since R is noetherian,
it stabilizes, so ker(f n ) = ker(f n+1 ) for some n, this means that fn : f n R →
f n R has ker fn = 0. but R is surjective, so fn = f , so ker f = 0.
c. R = C[x1 , x2 , . . .], f (x1 ) = 0, f (xi ) = xi−1 for i ≥ 2.
5.
a. We have
Q[21/3 ] ⊗Q Q[21/3 ]
=
Q[21/3 ] ⊗Q Q[X]/(x3 − 2)
= Q[21/3 ] ⊗Q Q[X] ⊗Q[X] ⊗Q[X]/(X 3 − 2)
= Q[21/3 , X] ⊗Q[X] Q[X]/(X 3 − 2)
= Q[21/3 , X]/(X 3 − 2)
= Q[21/3 , X]/(X − 21/3 ) × Q[21/3 , X]/(X 2 + 21/3 X + 41/3 )
Using CRT and various properties of tensor products. We see X 2 + 21/3 X +
4
is irreducible in Q[21/3 ] = Q(21/3 ), so this is a product of fields, so has two
prime ideals, Q[21/3 , X]/(X − 21/3 ) × 0 and 0 × Q[21/3 , X]/(X 2 + 21/3 X + 41/3 ),
and any element generates the entire ideal. Notice that we have
1/3
(21/3 ⊗ 1 − 1 ⊗ 21/3 )(41/3 ⊗ 1 + 21/3 ⊗ 21/3 + 1 ⊗ 41/3 ) = 0
so the generators of the two ideals are (21/3 ⊗ 1 − 1 ⊗ 21/3 ) and (41/3 ⊗ 1 +
2 ⊗ 21/3 + 1 ⊗ 41/3 ).
b. We use a similar process as above, except we have that X 3 − 2 factors as
(X − α)(X − 2α)(X + 3α) in F7 [α, X], so we have
1/3
F7 [α] ⊗F7 F7 [α] = F7 [α] × F7 [α] × F7 [α]
Then we find
(α ⊗ 1 − 1 ⊗ α)(α ⊗ 1 − 1 ⊗ 2α)(α ⊗ 1 + 1 ⊗ 3α) = 0
and each of the three factors in the product generates a prime ideal.
6
i. Consider the SES 0 → J →α B →β A → 0, where J, B, A are considered
as R modules (not necessarily as algebras). Then by right exactness of tensor
product, we have that J ⊗ R0 →α0 B ⊗ R0 →β 0 A ⊗ R0 → 0 is exact, which
proves the desired stuff. Alternatively, it is easy to see that it is surjective. Let
I = im α0 . It is easy to see that I ⊂ ker β 0 . Define a map A ⊗ R0 → B ⊗ R0 /I,
such that a ⊗ r goes to x ⊗ r(modI), where x → a. It is easy to check that this
2
is well defined, and we have that B ⊗ R0 /I → A ⊗ R0 → B ⊗ R0 is the identity,
hence β 0 /I is injective, so I = ker β 0 .
ii. If A is R-flat, then 0 → J ⊗ R0 → B ⊗ R0 → A ⊗ R0 → 0 is exact (this is a
theorem that can be proved using snake), so the first thing follows immediately.
Let J = (x), B = C[x], A = C[x]/(x2 ) and R0 = C[x]/(x2 ), with J → B
given by x 7→ x2 .
iii.
Say that 0 → J → B → A → 0 is exact, and A is R-flat. Since A is R-flat,
when we tensor with R/mR , we get an exact sequence 0 → J/mR J → B/mR B →
A/mR A → 0. Since f is an isomorphism mod mR , we have that J/mR J = 0.
Notice that we have a surjective map J/mR J → J/mB J, so J/mB J = 0. Thus
by Nakayam’s lemma, J = 0. So it’s an iso.
For a counterexample, let R = C[x](x) , B = C[x, y](x,y) , A = C[x, y](x,y) /(x2 ),
and J = (x)(x) , where J → B is given by x 7→ x2 . Mod mR the map reduces to
C[y](y) → C[y](y) , which is an iso, but the original map is not an iso.
7.
i. Say that f = X q − b is reducible over E, with a a root of g. Then
1, a, . . . , adeg g−1 are a E
of E 0 /E, so [E 0 : E] < q. Conversely, if 1, a, . . . , ad−1
Pbasis
d
i
are a basis, then a − ci a = 0 gives an equation that a satisfies, which must
divide f since a is a root of f .
Consider the equation aq = b, let c = N (a), so cq = bd . Since gcd(q, d) = 1,
there exist r, s such that sq + rd = 1, so b = bsq+rd = bsq crq = (bs cr )q , so b is a
q − th power, and (a/bs cr )q = 1 , it is primitive since a 6∈ E, and bs cr ∈ E, so
a/bs cr 6= 1.
ii. Since K/E is Galois, it is separable, so there exists an α such that
K = E(α). Let f be the minimal polynomial of α over E. Notice that it is
irreducible over E 0 , because if it wasn’t, let β be a root of one of the factors.
Then E(β) is a subfield of K, which is impossible since [K : E] is prime. Then
KE 0 = E 0 (α) and is degree p over E 0 . Since K contains all the roots of f , KE 0
also contains all the roots of f , so KE 0 /E 0 is normal.
To show KE 0 /E 0 is separable, we have K/E is Galois, hence separable, so
f has no multiple roots, so since KE 0 = E 0 (α), KE 0 /E 0 is separable.
To show that the restriction of Galois groups is an isomorphism. Notice that
if σ|K was the identity, then it fixes α and E 0 , so fixes KE 0 /E 0 , hence is the
identity, so the map is injective, and since they have the same order it’s an iso.
iii. Say that we can. Let K 0 be the preimage of the first field above E in the
radical tower, wlog, replace K by K 0 . Since it’s a radical extension, it’s galois,
so apply part ii with E 0 = E(ζp ) (since [Q(ζp ) : Q] = p − 1, we can’t embed K
into E(ζp ). This implies that [KE(ζp ) : K] = [E(ζp ) : E], but by part i we have
that ζp ∈ K so the left side is 1, so ζp ∈ E, which is impossible since E ⊂ R.
3
8.
i. Let a be an ideal in A[[x]]. Let f1 ∈ a of minimal degree, and let fi be in
a of minimal degree that is not in hf1 , . . . , fi−1 i, and let ci denote the leading
coefficient of fi . We assume that a is not finitely generated for a contradiction.
Since A is noetherian, hc1 , c2 , . . .i is finitely generated, say by c1 , . . . cn (reindex
so it all works out nicely).P Consider f ∈Pa not in hf1 , . . . , fn i, with leading
coefficient d1 . Then d1 =
r1i ci , so f − r1i fi xe1i has a higher degree than
f and is in a. Then we consider the leading term of this new polynomial, d2 ,
and similarly get coefficients r2,i and exponenets e2,i . continue
this procedure.
P P
eji
= 0. Thus
Notice that ej,i > ej−1,i , so that we have that f − i fi
j rji x
a = hf1 , . . . , fn i.
ii. By induction, R = A[[x1 , . . . , xn ]] is noetherian. We have a map R → Â
sending xi 7→ ai . This is the map we want. It’s easy to check that it’s surjective.
Since  is a quotient of a noetherian ring, it’s noetherian.
9.
i. Let A ∈ EndG V . Pick an eigenvector v1 of A with eigenvalue λ. Consider
v2 ∈ ker(A − λ)2 , etc so we have a basis of a subsace of V in which A has λ
on the diagonals and all nonzero entries are above the diagonal. If this is all
of V , good, otherwise repeat. Say that when we repeat, we get an eigenvector
W with eigenvalue µ 6= λ. Then V = Vλ ⊕ Vµ (action by g commutes with
(A − λ)n , so stays in the same eigenspace), a contradiction, so A = S + N . If
V is decomposable, V = V1 ⊕ V2 , then the projection of V onto V1 is not of the
form S + N , and it’s in EndG V .
ii. Notice that (I − N )−1 = I + N + N 2 + . . .. Thus if S is not zero, we have
a formula for the inverse of S + N . If S is zero, it’s nilpotent, so everything
is 0 or nilpotent. If A is nilpotent and B is in EndG V , we have that BA has
nonzero kernel (the kernel contains the kernel of A, which is nonzero), hence is
nilpotent since it isn’t invertible. If B is nilpotent, then AB is nilpotent, if B is
invertible, and v ∈ ker A, then B −1 v ∈ ker AB, so it’s nilpotent. Say C = A + B
is invertible. Then Id = C −1 A + C −1 B, so Id − C −1 B = C −1 A, so C −1 A is
invertible, a contradiction.
iii. Let A = EndG V . It is a finite dimensional algebra. Let R = Rad(A) be
the set of elements of act by 0 in all irreducible reps. We have that I ⊂ R, and
Rn = 0 for some n, so I n = 0.
10.
a. We have |G| = (p2 + p + 1)(p + 1)(p − 1)2 .
Notice that we have an inclusion
3
F×
p3 o Gal(Fp /Fp ) ,→ GL3 (Fp )
4
notice that in the inclusion, (x, σ) 7→ Mx Mσ , which represents the matrices
of x, σ. Choosing a basis 1, α, α2 of Fp3 /Fp , we see that σ is a permutation
matrix with determinant 1. Notice that det Mx = N m(x)1, so letting N ⊂ F×
p3
denote the elements of norm 1, we have an inclusion
N o Gal(Fp3 /Fp ) ,→ GL3 (Fp )
3
−1
Notice that |N | = pp−1
= p2 + p + 1, and that N is cyclic.
It is easy to check that gcd(p2 +p+1, p+1) = 1 and gcd(p2 +p+1, p−1) = 3.
So this implies that the ` sylow subgroups are contained in N o Gal(Fp3 /Fp ),
hence are cyclic, because N is cyclic.
b. We saw that gcd(p2 + p + 1, p − 1) = 3, so 3|p − 1. Consider elements of
the form
a
b
−1
(ab)
where a, b have order 3 in F×
p . Notice that this gives that the 3-sylow subgroups contains a copy of Cm × Cm , where 3m = p − 1, so is not cyclic.
5