• Ei tuloksia

Algebra Syksy 2009 Kertausta 1. välikokeeseen 1. Osoita, että jos a ≡ b(mod 2n), niin a

N/A
N/A
Info
Lataa
Protected

Academic year: 2022

Jaa "Algebra Syksy 2009 Kertausta 1. välikokeeseen 1. Osoita, että jos a ≡ b(mod 2n), niin a"

Copied!
1
0
0

Kokoteksti

(1)

Algebra Syksy 2009

Kertausta 1. välikokeeseen

1. Osoita, että jos a≡b(mod 2n), niin a2 ≡b2(mod 4n).

2. Osoita, että jos pon alkuluku ja p|an, niin pn |an.

3. Ratkaise lineaariset kongruenssit (ilmoita vastaukset pienimmän ei- negatiivisen jäännöksen avulla)

a) 3x6(mod 8),

b) 128x833(mod 1001), c) 58x2(mod 32).

4. Muodostaako pari (R\ {0},∗) ryhmän, jos a∗b=|a|b,

missä |a| on luvun a itseisarvo?

5. Osoita, että yhden alkion sisältävä joukko voi muodostaa laskutoimi- tuksen kanssa ryhmän.

6. Olkoot(G1,◦) ja(G2,∗)ryhmiä jae2 ∈G2 neutraalialkio. Osoita, että kuvaus f :G1 →G2, f(x) = e2 on homomorfismi.

7. Osoita, että kuvaus f :RR, f(x) =ex, on homomorfismi ryhmältä (R,+) ryhmälle (R\ {0},·).

8. Näytä, että kuvausg :Z18 Z3, g([x]18) = [2x]3, on homomorfismi ja etsi ko. kuvauksen ydin.

9. Tutki, onko kuvausf :R+ R+isomorfismi ryhmältä(R+,·)itselleen, kun

a) f(x) = 3x, b) f(x) =

x.

Viittaukset

LIITTYVÄT TIEDOSTOT

Olkoon G äärellinen ryhmä, jolla on vain yksi maksimaalinen aliryhmä.. Osoita, että G on syklinen ja sen kertaluku on jonkin

[r]

Vastauksia tehtäviin voi lähettää sähköpostilla osoitteeseen aleksis.koski@helsinki., tai postitse osoitteeseen Aleksis Koski, Helsinginkatu 19 A 36, 00500 Helsin- ki..

Alla olevat taulukot määrittelevät joukon

Taulukosta nähdään, että neutraalialkio on 0, kukin alkio on itsensä vasta-alkio ja + on vaihdannainen, sillä las- kutaulukko on symmetrinen diagonaalin suhteen.. Oletuksen

[r]

Osoita, että yhden alkion sisältävä joukko voi muodostaa laskutoimi- tuksen kanssa

[r]