• Ei tuloksia

Lukuteoria ja ryhmät

N/A
N/A
Info
Lataa
Protected

Academic year: 2022

Jaa "Lukuteoria ja ryhmät"

Copied!
1
0
0

Kokoteksti

(1)

Lukuteoria ja ryhmät

Harjoitus 6 kevät 2012

1. a) Mitkä seuraavista ovat ryhmän (Z8,+) aliryhmiä: H1 = {[0],[4]}, H2 ={[0],[3],[6]} ja H3 ={[0],[2],[4],[6]}?

b) Määrää edellä oleville aliryhmille vasemmat ja oikeat sivuluokat.

2. a) Kirjoita ryhmän (Z14,·) ryhmätaulu.

b) Onko H1 ={[1],[5],[11]} ryhmänZ14 aliryhmä?

c) Osoita, että H2 ={[1],[9],[11]}on ryhmän Z14 aliryhmä.

d) Määrää aliryhmän H2 vasemmat ja oikeat sivuluokat.

3. Jos ryhmän kertaluku on36, niin mitä voit sanoa aliryhmien kertaluvuista?

4. Olkoon Gryhmä sekä H ja K ryhmän G aliryhmiä.

a) Osoita, H∩K on ryhmän G aliryhmä.

b) Onko H∩K ryhmien H ja K aliryhmä?

c) Tiedetään, että |K| = 40 ja |H| = 33. Mitä voit sanoa aliryhmän H∩K kertaluvusta?

5. Olkoon G ryhmä. Olkoot H ≤G ja N(H) ={a ∈G |aH =Ha}. Osoita, että N(H)≤G.

6. OlkoonGAbelin ryhmä. OlkootH ≤Gja K ≤G. MerkitäänHK ={ab| a∈H, b∈K}. Osoita, että HK ≤G.

7. a) Osoita, että ryhmä (Z18,·) on syklinen.

b) Mitkä ovat ryhmän (Z18,·)aliryhmät?

c) Määrää kertalukua6olevan syklisen ryhmänG=haikaikki aliryhmät.

8. a) Onko ryhmä (Z15,·) syklinen?

b) Määrää ryhmän (Z15,·) kaikki aliryhmät.

9. a) Osoita, että (Z,+) on syklinen ryhmä.

b) Osoita, että syklisen ryhmän (Zm,+) generoi mikä tahansa alkio [a], jolle syt(a, m) = 1.

Viittaukset

LIITTYVÄT TIEDOSTOT

3. Esitä seuraavat kokonaisluvut alkulukujen tulona ja määrää näiden esitys- ten avulla lukujen suurin yhteinen tekijä ja pienin yhteinen jaettava:. a) 96 ja 525, b) 5040

[r]

(Vihje: Osoita ristiriita Fermat’n pienen lauseen kans-

(Käytä lineaarialgebrasta tut- tuja matriisien laskusääntöjä hyväksi todistamisessa.) Onko (M, · ) Abelin ryhmä?. (Osoituksessa voit käyttää

[r]

Muodosta normaalin aliryhmän tapauksessa tekijäryhmä ja

[r]

2. Määrää Eukleideen algoritmilla suurin yhteinen tekijä seuraaville luvuille ja esitä se näiden kokonaislukujen lineaarikombinaationa:.. a) 478 ja 212, b) 201