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.

Solutions 149<br />

is a field.<br />

195. We have S<strong>in</strong>ce a field is a group<br />

under addition, one can add to both members <strong>of</strong> the equations. One<br />

obta<strong>in</strong>s S<strong>in</strong>ce the multiplication <strong>in</strong> the field is commutative one<br />

also has<br />

196. 1) It follows<br />

that In the same way one proves that<br />

(cf., the po<strong>in</strong>t<br />

197. If <strong>and</strong> then there exists an element the<br />

<strong>in</strong>verse <strong>of</strong> the element Thus But<br />

Hence<br />

198. Answer. See Table 14<br />

199. Let be a non-prime number‚ i.e.‚ where <strong>and</strong><br />

Thus modulo we have but <strong>and</strong> S<strong>in</strong>ce<br />

this is not possible <strong>in</strong> a field (cf.‚ 197)‚ for non-prime the rema<strong>in</strong>ders<br />

with the operations modulo do not form a field.<br />

Observe now the follow<strong>in</strong>g property. Let <strong>and</strong> be two <strong>in</strong>tegers<br />

<strong>and</strong> <strong>and</strong> the rema<strong>in</strong>ders <strong>of</strong> their division by i.e.‚<br />

<strong>and</strong> Thus <strong>and</strong><br />

We obta<strong>in</strong> that the numbers <strong>and</strong><br />

as well as <strong>and</strong> divided by give the same rema<strong>in</strong>der. In other<br />

words‚ we obta<strong>in</strong> the same result either if we first take the rema<strong>in</strong>ders <strong>of</strong><br />

the division <strong>of</strong> <strong>and</strong> by <strong>and</strong> afterwards their sum (or their product)<br />

modulo or if we first take the sum (or the product) <strong>of</strong> the <strong>in</strong>tegers <strong>and</strong><br />

as usual‚ <strong>and</strong> later on we take the rema<strong>in</strong>der <strong>of</strong> the division by <strong>of</strong> this<br />

sum (or <strong>of</strong> this product). In this way‚ to calculate a certa<strong>in</strong> expression<br />

with the operations modulo one may take the rema<strong>in</strong>ders <strong>of</strong> the division<br />

by not after each operation‚ but‚ after hav<strong>in</strong>g made the calculations as<br />

usual with <strong>in</strong>tegers‚ take only at the end the rema<strong>in</strong>der <strong>of</strong> the division

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

Saved successfully!

Ooh no, something went wrong!