Beruflich Dokumente
Kultur Dokumente
Universitt Paderborn
25.1 Show that any subgroup of a group G contains the neutral element 1 of G.
25.2 Show that cyclic groups are commutative.
25.3 Let G = GL2 (R ) be the group of invertible 2 2 matrices over R . Show that
A 2 G: A
1 1
U = =
0 0
is a subgroup of G.
p
25.4 Let E12 = fei j 6 : 0 j < 12g C , where i =
=
1 is the imaginary unit.
(i) Show that a = 1 holds for all a 2 E12 . (That is why the elements of E12 are
12
2
Exercises to Chapter 25 3
25.8 (i) Show that the set SR = f f : R ! R ; f bijectiveg is a group with respect
to the composition of maps. Is this group commutative?
(ii) For a; b 2 R let fa b : R ! R be the function given by fa b (x) = ax + b. Show
that the set G = f fa b : a; b 2 R ; a 6= 0g is a subgroup of SR . Is G commutative?
; ;
Modern Computer Algebra, J OACHIM VON ZUR G ATHEN and J RGEN G ERHARD, version 11 May 1999
4 Exercises to Chapter 25
25.17 Let G and H be two groups and ': G ! H a group homomorphism. Show:
(i) If g 2 G and n 2 N , then '(gn ) = '(g)n .
(ii) If g 2 G, then ord('(g)) j ord(g). Does equality hold in general?
(iii) If ' is surjective and G is commutative, then H is commutative.
25.18 Let G and H be two groups.
(i) Let ': G ! H be a map with '(g1 g2 ) = '(g1 )'(g2 ) for all g1 ; g2 2 G. Show
that '(eG ) = eH and '(g 1 ) = '(g) 1 holds for all g 2 G.
(ii) Show that a homomorphism ': G ! H is injective if and only if its kernel
is ker ' = feG g.
25.19 (i) Determine all homomorphisms S3 ! Z 5 .
(ii) Show: For n; m 2 N 0 , (Z n ; +) has a subgroup isomorphic to (Z m ; +) if and
>
only if m divides n.
(iii) Let p 2 N be prime and G; H finite groups with #G = p. If ': G ! H is a
homomorphism, then either '(g) = eH for all g 2 G or ' is injective.
25.20 Show that for k; n 2 N , the map ': Z n 7 ! Z n with '(a) = ka is a group
automorphism of (Z n ; +) if and only if gcd(k; n) = 1.
25.21 We examine the set G of the following eight 2 2 matrices:
1 0 0 1 1 0 0 1
D0 = ; D1 = ; D2 = ; D3 = ;
0 1 1 0 0 1 1 0
1 0 0 1 1 0 0 1
S0 = ; S1 = ; S2 = ; S3 = :
0 1 1 0 0 1 1 0
(i) The matrices D0 ; : : : ; D3 induce rotations of the real plane R 2 around the ori-
gin, and S0 ; : : : ; S3 induce reflections whose axes contain the origin. Determine the
rotation angles and the reflection axes.
(ii) G is a group with respect to matrix multiplication. Let U be the subset of all
matrices in G that map the x-axis to itself (not necessarily pointwise). Show that
U is a subgroup of G and determine the multiplication table of U.
(iii) Determine all left cosets with respect to U.
(iv) We consider the square with endpoints p1 = 11 , p2 = 11 , p3 = 11 , and
p4 = 11 . Each matrix A 2 G induces a permutation 2 S4 of the four points via
p(i) = A pi . For each A 2 G, find the corresponding permutation. Which subset
of S4 corresponds to U?
(v) Compute the order of every element of G. Does G have a primitive element?
(vi) Show that G is generated by the set fD1 ; S0 g, so that every element of G can
be represented as a sequence of rotations by 90 and reflections about the x-axis.
25.22 Determine all ideals of the ring Q .
Modern Computer Algebra, J OACHIM VON ZUR G ATHEN and J RGEN G ERHARD, version 11 May 1999
Exercises to Chapter 25 5
Modern Computer Algebra, J OACHIM VON ZUR G ATHEN and J RGEN G ERHARD, version 11 May 1999
6 Exercises to Chapter 25
where the right-hand side operations are those of R. (The verification that RR under
the above operations is a ring is trivial.) Which of the following properties of R
are carried over to RR ?
(i) R has characteristic m 2 N ,
(ii) R is commutative,
(iii) R is an integral domain.
25.32 Prove that if z 2 Z [i] is a Gaussian integer and its norm N (z) is a prime in Z ,
then z is irreducible in Z [i]. Verify that 1 + i; 1 + 2i, and 2 3i are all irreducible
in Z [i].
p
25.33 Show that 6 and 2 + 2 5 have no gcd in O 5 .
25.34 Let R be an integral domain and p 2 R. Prove:
(i) If p is prime, then p is irreducible.
(ii) If any two nonzero elements of R have a gcd and p is irreducible, then p is
prime.
25.35 Show that if I isanideal inR = R
2 2
and
I 6= f0g,then I = R. To prove
this, show that
1 0
0 0
;
0 1
0 0
;
0 0
1 0
;
0 0
0 1
2 I.
25.36 Prove or disprove:
(i) If U and V are subgroups of a group G, then so is U [ V .
(ii) If U and V are subgroups of a group G, then so is U \ V .
(iii) If F is a field, then so is F [x].
(iv) If R is a ring, then so is R[x].
(v) If R is an integral domain, then so is R[x].
(vi) Z 3 [x]=hx2 + 1i is a field.
25.37 Let R be a commutative ring. Show that the following claims are true if R
is an integral domain, and give counterexamples where R has zero divisors.
(i) The degree formula deg( f g) = deg f + deg g holds for nonzero polynomials
f ; g 2 R[x].
(ii) The units of R[x] are exactly the units of R.
(iii) A polynomial f 2 R[x] n f0g has at most deg f roots. Hint: Show first that
x a divides f if a 2 R is a root of f (this is true in arbitrary commutative rings).
25.38 Show that any finite extension field E of a field F is algebraic.
25.39 Let (G; ) < (H ; ) be commutative groups. An element x 2 H is alge-
braic over G if it satisfies an equation of the form xn = g for some n 2 N and
g 2 G, otherwise it is transcendental. H is algebraic over G if every element of
H is. H is algebraically closed if every equation is solvable in H, so that for all
h 2 H and n 2 N there exists an x 2 H such that xn = h. H is an algebraic clos-
ure of G if H is algebraic over G and algebraically closed. (Do not confuse these
notions with the corresponding ones for field extensions.)
Modern Computer Algebra, J OACHIM VON ZUR G ATHEN and J RGEN G ERHARD, version 11 May 1999
Exercises to Chapter 25 7
scendental over K2 .
(vi) Show that G is the direct sum of the corresponding subgroups Kp for all
primes p 2 N , so that every g 2 G can be uniquely written as a finite product of
elements of the Kp .
25.40 Consider the field K = Z 2 [x]=hx3 + x + 1i.
(i) What is its characteristic?
(ii) What is its order?
(iii) Explicitly list the elements of the field and, for two of them, give their mul-
tiplicative inverses.
(iv) Give an example of an irreducible polynomial over this field of degree 2.
Explain why your polynomial is irreducible.
25.41 For p = 7; 11, and 13, find the smallest positive integer generating the mul-
tiplicative group F p , and determine how many of the integers 1; 2; 3; : : : ; p 1 are
generators.
25.42 Let p 2 N be prime, q = pk for some k 2 N 0 , and F q a finite field with q
>
elements. Show:
(i) If x; y are indeterminates over F q and l 2 N , then (x + y) p = x p + y p .
l l l
circle. What is S1 and S ? Describe how Sq changes when q varies in the interval
(0; ].
Modern Computer Algebra, J OACHIM VON ZUR G ATHEN and J RGEN G ERHARD, version 11 May 1999
8 Exercises to Chapter 25
c(2i ) 2 O(c(n)):
0idlog ne
Modern Computer Algebra, J OACHIM VON ZUR G ATHEN and J RGEN G ERHARD, version 11 May 1999