05.01.2013 Views

Abel's theorem in problems and solutions - School of Mathematics

Abel's theorem in problems and solutions - School of Mathematics

Abel's theorem in problems and solutions - School of Mathematics

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Groups 19<br />

35. Suppose that is the maximal common divisor <strong>of</strong> the <strong>in</strong>tegers<br />

<strong>and</strong> <strong>and</strong> that has order Prove that the element has order<br />

36. F<strong>in</strong>d all generators <strong>of</strong> the group <strong>of</strong> rotations <strong>of</strong> the regular dodecagon.<br />

37. Let be an element <strong>of</strong> <strong>in</strong>f<strong>in</strong>ite order. Prove that the elements<br />

are all dist<strong>in</strong>ct.<br />

DEFINITION. If is an element <strong>of</strong> <strong>in</strong>f<strong>in</strong>ite order <strong>and</strong> group G has no<br />

other elements but then G is called an <strong>in</strong>f<strong>in</strong>ite<br />

cyclic group <strong>and</strong> its generator.<br />

38. Prove that the group <strong>of</strong> the <strong>in</strong>tegers is a cyclic group under<br />

addition (see Example 7, §1.3). F<strong>in</strong>d all generators.<br />

EXAMPLE 9. Let be an <strong>in</strong>teger different from zero. Consider all<br />

the possible rema<strong>in</strong>ders <strong>of</strong> the division <strong>of</strong> <strong>in</strong>tegers by i.e., the numbers<br />

Let us <strong>in</strong>troduce <strong>in</strong> this set <strong>of</strong> rema<strong>in</strong>ders the follow<strong>in</strong>g<br />

b<strong>in</strong>ary operation. After add<strong>in</strong>g two rema<strong>in</strong>ders as usually, we keep the<br />

rema<strong>in</strong>der <strong>of</strong> the division by <strong>of</strong> the obta<strong>in</strong>ed sum. This operation is<br />

called the addition modulo So we have, summ<strong>in</strong>g modulo 4, 1 + 2 = 3,<br />

but 3 + 3 = 2.<br />

39. Write the multiplication table for the addition modulo: a) 2; b)<br />

3; c) 4.<br />

40. Prove that the set <strong>of</strong> rema<strong>in</strong>ders with the addition modulo form<br />

a group, <strong>and</strong> that this group is a cyclic group <strong>of</strong> order<br />

Consider aga<strong>in</strong> an arbitrary cyclic group <strong>of</strong> order<br />

41. Prove that where <strong>and</strong><br />

if <strong>and</strong> only if modulo one has<br />

From the result <strong>of</strong> the preced<strong>in</strong>g problem it follows that to the multiplication<br />

<strong>of</strong> the elements <strong>in</strong> an arbitrary cyclic group there corresponds<br />

the addition <strong>of</strong> the rema<strong>in</strong>ders modulo Similarly to the multiplication<br />

<strong>of</strong> two elements <strong>in</strong> an <strong>in</strong>f<strong>in</strong>ite cyclic group there corresponds the addition<br />

<strong>of</strong> <strong>in</strong>tegers (see 7). We come <strong>in</strong> this way to an important notion <strong>in</strong> the<br />

theory <strong>of</strong> groups: the notion <strong>of</strong> isomorphism.<br />

1.5 Isomorphisms<br />

DEFINITION. Let two groups <strong>and</strong> be given with a bijective mapp<strong>in</strong>g

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!