Algebra, syksy 1999, kotitehtävät 12-13, ratkaisuja
1. á(1,1)ñ
= {(0,0),(1,1),(2,0),(3,1),(4,0),(5,1)}. Siinä on 6 alkiota, ja ryhmässä
G on 12 alkiota. Niinpä sivuluokkia on 2 ja tekijäryhmä
on
G/N = {{(0,0),(1,1),(2,0),(3,1),(4,0),(5,1)},{(0,1),(1,0),(2,1),(3,0),(4,1),(5,0)}}
@ Z2. |
|
2. Ensiksikin, kun a, x Î
G, tulos f(x) = axa-1 on täysin
määrätty joukon G alkio; f siis on funktio
G ® G.
Homomorfisuus: f(xy) = a(xy)a-1
= axa-1aya-1 = f(x)f(y).
Injektiivisyys: Jos f(x) = f(y)
eli axa-1 = aya-1, saadaan vasemmalta
ja oikealta supistamalla x = y.
Surjektiivisuus: Jos x Î
G (maalijoukko), niin alkio a-1xa Î
G (lähtöjoukko) kuvautuu alkiolle x, sillä
f(a-1xa)
= a(a-1xa)a-1 = x.
3. Kyseessä todella on funktio, sillä nollasta poikkeavan
kompleksiluvun moduli on yksikäsitteinen aidosti positiivinen reaaliluku.
Olkoot a+bi, c+di Î
C\{0}. Silloin
|
|
= f(ac-bd+(ad+bc)i)
= |
æ
Ö |
|
(ac-bd)2+(ad+bc)2
|
|
|
|
= |
æ
Ö |
|
a2c2-2acbd+b2d2+a2d2+2adbc+b2c2
|
= |
æ
Ö |
|
a2c2+a2d2+b2c2+b2d2
|
. |
|
|
= |
æ
Ö |
|
a2+b2
|
|
æ
Ö |
|
c2+d2
|
= |
æ
Ö |
|
(a2+b2)(c2+d2)
|
|
|
|
= |
æ
Ö |
|
a2c2+a2d2+b2c2+b2d2
|
|
|
|
|
|
Mitkä kompleksiluvut x+yi kuvautuvat reaalilukujen kertolaskun
neutraalialkiolle eli luvulle 1, eli mille kompleksiluvuille x+yi
on
Ö{x2+y2}
= 1? Tämä toteutuu jos ja vain jos
x2+y2
= 1 eli x+yi on yksikköympyrän kehällä.
Siis ydin kerf = { z : |z|
= 1 }.
4. Yhdistetty kuvaus g°f:
G ® G¢¢
on todella määritelty.
Homomorfisuus: Kaikilla a,b Î
G on
(g°f)(a·b)
= g |
æ
è |
f(a·b) |
ö
ø |
= g |
æ
è |
f(a)*f(b) |
ö
ø |
= g |
æ
è |
f(a) |
ö
ø |
×g |
æ
è |
f(b) |
ö
ø |
= (g°f)(a)
×(g°f)(b). |
|
Tehtävä: Mitkä siis ovat laskutoimitukset missäkin
ryhmässä ?
Ytimet: Jokainen a Î
G, jolle f(a) = e¢,
kuvautuu yhdistetyssä alkiolle e¢¢.
Täten kerf Í ker(g°f).
Osajoukkous on usein aito, äärimmilläänhän kerf
voi olla pelkkä {e} ja toisaalta ker(g°f)
voi olla vaikka koko G. Keksi esimerkki tällaisesta tilanteesta!
5. Isomorfismi f ryhmältä (G,+) ryhmälle
(G,Å) on bijektio, joten sillä
on käänteiskuvaus, ja sekin on bijektio,
f-1:
G¢® G.
Sen homomorfisuus: olkoot a¢,b¢
Î G¢.
Silloin on olemassa vieläpä tasan yhdet sellaiset a,b
Î G, että f(a)
= a¢ ja f(b) = b¢,
eli a = f-1(a¢)
ja b = f-1(b¢).
Edelleen f(a+b) = f(a)Åf(b)
= a¢Åb¢.
Täten
f-1(a¢Åb¢)
= a + b = f-1(a¢)
+ f-1(b¢). |
|
6. Neutraalialkion ominaisuuden 0R = 0R
+ 0R ja osittelulain avulla saadaan yhtälö
0R·a = (0R
+ 0R)·a = 0R·a
+ 0R·a, |
|
mistä supistamalla 0R = 0R·a.
Toinen väite samaan tapaan.
7. Olkoot a,b,c Î
R. Osittelulain mukaan
a(b-c) = a(b
+ (-c)) = ab + a(-c) ja Lauseen 11.5 kohdan
2 mukaan a(-c) = -(ac). Siis a(b-c)
= ab + a(-c) = ab + (-(ac)) = ab
- ac. Toinen osa samaan tapaan.
8. Muut oletukset ovat kuten kokonaisalueen määritelmässä,
joten riittää todistaa tulon nollasäännön voimassaolo:
Olkoot a,b Î R
siten, että ab = 0R. Jos b = 0R,
väite pätee. Oletetaan, että b ¹
0R. Koska 0b = 0R, niin ab
= 0Rb. Supistussäännön mukaan nyt saadaan
supistaa alkiolla b ¹ 0R,
jolloin saadaan a = 0R.
9. Esitetyt operaatiot ovat selvästi laskutoimituksia joukossa
Z.
(i) (Z,Å) on Abelin ryhmä:
Liitännäisyys:
Koska aÅb = a+b-1
= b+a-1 = bÅa,
on Å vaihdannainen. Laskutoimituksen Å
neutraalialkio on 1, sillä 1Åx
= 1+x-1 = x kaikille x Î
Z.
Vasta-alkiot: Olkoon x alkion a vasta-alkio. Silloin
aÅx = 1 Û
a+x-1 = 1 Û
x = 2-a. Siis 2-a on luvun a vasta-alkio.
(ii) kertolasku on liitännäinen, sillä
|
|
|
a\odot (b+c-bc) = a+(b+c-bc)-a(b+c-bc) |
|
|
|
|
|
|
(a+b-ab)\odot c = (a+b-ab)+c-(a+b-ab)c |
|
|
|
|
|
|
|
(iii) Kertolasku on vaihdannainen, sillä a\odot b =
a+b-ab = b+a-ba = b\odot
a.
(iv) Ykkösalkio: koetetaan ratkaista kertolaskun neutraalialkio
yhtälöstä a\odot e = a:
a\odot e = a Û
a+e-ae = a Û
e-ae = 0 Û e(1-a)
= 0 Û e = 0. |
|
Nolla kelpaa, sillä myös 0\odot a = 0 + a - 0·a
= a.
(v) Osittelulait: Malliksi ensimmäinen
|
|
|
a\odot (b+c-1) = a+(b+c-1)-a(b+c-1) |
|
|
|
a+b+c-1-ab-ac+a
= 2a+b+c-ab-ac-1 |
|
|
|
(a+b-ab)Å(a+c-ac)
= (a+b-ab)+(a+c-ac)-1 |
|
|
|
a+b-ab+a+c-ac-1
= 2a+b+c-ab-ac-1 |
|
|
|
|
(vi) Tulon nollasääntö: Oletetaan, että a\odot
b = 1. Siis a + b - ab = 1 eli a(1-b)
= 1-b. Mikäli b ei ole yksi, voidaan tässä
supistaa luvulla (1-b), ja saadaan, että a = 1.
10. Kompleksilukujen yhteenlasku on vaihdannainen ja liitännäinen,
neutraalialkio 0 = 0+0i Î Z[i],
ja jos x+yi Î Z[i],
niin vasta-alkio -x-yi Î
Z[i].
Kompleksilukujen kertolasku on liitännäinen ja vaihdannainen,
joten se on sitä myös joukossa Z[i]. Kertolaskun
neutraalialkio 1 = 1+0i Î Z[i].
Osittelulait ovat voimassa joukossa C, joten ne ovat voimassa myös
joukossa Z[i].
Puuttuu enää tulon nollasääntö. Mutta
tunnetusti minkä tahansa kahden kompleksiluvun tulo on nolla
vain jos ainakin toinen tulon tekijöistä on nolla!
11. a) Renkaan Z12 idempotentit alkiot ovat
0, 1, 4 ja 9.
b) Kaikissa renkaissa on idempotentteja alkioita, ainakin yhteenlaskun
neutraalialkio, sillä 0R·0R
= 0R; ks. tehtävä 6: Lause 11.4).
c) Jos R on kokonaisalue, niin 0R ja 1R
ovat selvästi idempotentteja. Osoitetaan, että kokonaisalueessa
ei muita sellaisia olekaan.
Oletetaan, että kokonaisalueessa R on idempotentti alkio
x ¹ 0R, ts. x2
= x = x·1r. Koska x ¹
0R, seuraa supistussäännöstä x
= 1R.
12. Kunnan F kertolasku on suljettu joukossa F\{0F},
koska kunta on kokonaisalue (Lause 11.11) eikä siinä siten ole
nollantekijöitä. Kunnan määritelmän mukaan kunnan
kertolasku on liitännäinen ja vaihdannainen, sillä on neutraalialkiona
ykkösalkio ja jokaisella nollasta poikkeavalla alkiolla on käänteisalkio
kertolaskun suhteen.
13. Kuten monisteen Esimerkki 91; pitää kuitenkin muistaa,
että nyt laskutoimitusten tulosten pitää olla ''kokonaislukumuotoa''
a + bÖ7.
14. a) U(Z) = {-1,1}, U(Z12)
= {1,5,7,11} ja U(Z7) = Z7\{0}.
b) Olkoon R ykkösellinen rengas. Nyt U(R)
= { x Î R |
$ x-1 Î
R: xx-1 = x-1x = 1R
}. Heti nähdään, että ainakin 1R
Î U(R), joten siellä
on neutraalialkio. Toiseksi, jos x Î
U(R), niin myös x-1 Î
U(R). Kertolaskun liitännäisyys periytyy osajoukkoon.
Suurin ongelma onkin, onko kertolasku suljettu. Olkoot x,y
Î U(R). Silloin ovat olemassa
x-1 ja y-1. Arvataan vanhojen tietojen
perusteella, että pitää olla (xy)-1 =
y-1x-1. Nyt y-1x-1
Î R ja liitännäisyydellä:
(xy)(y-1x-1) = x(yy-1)x-1
= x 1R x-1 = x x-1
= 1R. Samoin (y-1x-1)(xy)
= 1R. Siis xy Î
U(R) ja kertolasku suljettu.
15. a) T on alirengas: Ensiksi, T Í
M(R), OK.
1) Laskutoimitukset suljettuja: summa selvä, tulo:
|
æ
ç
è |
|
|
|
ö
÷
ø |
|
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
. |
|
Neutraalialkio nollamatriisi O on samaa muotoa kuin T:n alkiot,
samoin yhteenlaskun vasta-alkio:
O = |
æ
ç
è |
|
|
|
ö
÷
ø |
Î T,
- |
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
Î T. |
|
Siis alirengas. Kokonaisalue?
Koska R oli kokonaisalueena kertolaskun suhteen vaihdannainen,
on sitä myös T, sillä
|
æ
ç
è |
|
|
|
ö
÷
ø |
|
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
|
æ
ç
è |
|
|
|
ö
÷
ø |
. |
|
Ykkösalkio on, kuten seuraavasta näkyy (mitä laskusääntöjä
tarvitaan?):
|
æ
ç
è |
|
|
|
ö
÷
ø |
|
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
= |
æ
ç
è |
|
|
|
ö
÷
ø |
|
æ
ç
è |
|
|
|
ö
÷
ø |
. |
|
Kahden T:n matriisin tulo (ks. ylin kaavarivi) on nollamatriisi
jos ja vain jos ab = 0R, mikä kokonaisalueessa
tarkoittaa a = 0R tai
b = 0R.
Siis toinen matriiseista on nollamatriisi.
Kyseessä on kokonaisalue. Kunta?
Ei välttämättä, esimerkiksi (R,+,·)
: = (Z,+,·) on kokonaisalue, mutta esimerkiksi kaikilla a
Î Z on
|
æ
ç
è |
|
|
|
ö
÷
ø |
|
æ
ç
è |
|
|
|
ö
÷
ø |
¹ |
æ
ç
è |
|
|
|
ö
÷
ø |
= 1T. |
|
16. Tässä siis laskutoimitukset ovat +11 ja
*11. Yhtälöt voidaan laskea
puolittain yhteen, jolloin termit 3y supistuvat ja saadaan (laskusääntöjä
sopivasti noudattaen, teehän tarkemmin!)
|
ì
í
î |
|
|
Û |
ì
í
î |
|
|
Û |
ì
í
î |
|
|
Û |
ì
í
î |
|
|
|
|
17. Todellisuudessa - perustele teoriaamme käyttäen -
renkaiden joukko sisältää kokonaisalueet ja kunnat taas
ovat kokonaisalueiden joukon sisällä. Lisäksi tiedetään,
että äärellisiä kokonaisalueita, jotka eivät ole
kuntia, on vain yhden alkion rengas, muut ovat äärettömiä.
Muille äärellisille riittää siis nollantekijöiden
tutkiminen myös kunnaksi todistettaessa. Ks. myös tehtävä
15. Siis:
Kuntia: R, C, Z17, ({0,4,8,12,16},+20,*20)
ja T1
Kokonaisalueita, muttei kuntia: Z
Vain renkaita: Z16, 5Z,
M(R),
M(Z2)
ja
T2
18-19. Huomautetaan tässä vain, että ISETL-tehtävässä
6 oli ehkä harhaan johtava opastus, jos nollantekijät tyystin
karistetaan pois, aiheutuu siitä tilanteen redusoituminen triviaaliksi
nollan muodostamaksi kokonaisalueeksi. Mutta, jos tutkitaan kaikki Z12:n
aliryhmät, niin havaitaan - ehkä vähän yllättävästikin,
vrt. tehtävä 17 - että {0,4,8} on jopa kunta! Ykkösalkio
on 4.
20. Vastaa palautekyselyyn sähköisesti (linkki annettu
sp:lla).
File translated from TEX by TTH,
version 1.96.
On 16 Dec 1999, 13:38.