• Nem Talált Eredményt

Hat´arozzuk meg D3 ¨osszes r´eszcsoportj´at! 2

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Hat´arozzuk meg D3 ¨osszes r´eszcsoportj´at! 2"

Copied!
1
0
0

Teljes szövegt

(1)

www.cs.bme.hu/~pappd 12. gyakorlat 2003.12.12.

1. A l´atott h´arom- ´es n´egyelem˝u csoportok m˝uveleti t´abl´aja seg´ıts´eg´evel hat´arozzuk meg a csoport- beli elemek rendj´et! Ellen˝orizz¨uk, hogy az elem rendje oszt´oja a csoport rendj´enek. Hat´arozzuk meg D3 ¨osszes r´eszcsoportj´at!

2. Hat´arozzuk meg a Dn di´edercsoport elemeinek rendj´et!

3. Mutassuk meg, hogy minden csoportban igaz, hogy minden elem rendje megegyezik az inverze rendj´evel.

4. Adjunk meg olyan v´egtelen csoportot, amiben van 2 v´egtelen rend˝u elem, melyek szorzat´anak rendje v´eges! (gyakIV)

5. Legyen G csoport, melynek rendje 55. Tudjuk m´eg, hogy G-nek van legal´abb h´arom k¨ul¨onb¨oz˝o rend˝u eleme, amelyek egyike sem az egys´egelem. Bizony´ıtsuk be, hogy G kommutat´ıv! (vizsga) 6. Igaz vagy hamis?

a) Minden pr´ımrend˝u csoport ciklikus.

b) Az izomorfia erej´eig egyetlen prend˝u csoport van minden p pr´ımre.

c) Az izomorfia erej´eig egyetlen prend˝u csoport van minden p5-re.

d) A ciklikus csoport minden r´eszcsoportja is ciklikus.

e) A pr´ımrend˝u csoportok Abel-csoportok.

7. Igazoljuk, hogy n´egyzetsz´am semmilyen 4k+3 alak´u pr´ımmel osztva nem adhat (−1)-et ma- rad´ekul!

8. Hat´arozzuk meg az al´abbi permut´aci´ok rendj´et, inverz´et, ciklusfelbont´as´at, szorzat´at:

µ 1 2 3 4 5 6 3 5 2 6 1 4

¶ µ

1 2 3 4 5 6 5 3 2 1 4 6

¶ µ

1 2 3 4 5 6 2 3 4 5 6 1

9. Mutassuk meg, hogy Sn-ben az 1-es elemet helybenhagy´o permut´aci´ok r´eszcsoportot alkotnak!

10. Bizony´ıtsuk, hogy az al´abbi csoportok izomorfak!

a) val´os sz´amok az ¨osszed´assal – pozit´ıv val´os sz´amok a szorz´assal

b) A 11. gyakorlat 6. feladat´aban l´atott ,,f¨ules n´egyzet” szimmetriacsoportja – a D4 di´eder- csoport −π/2sz¨og˝u forgat´as ´altal gener´alt r´eszcsoportja.

c) (R+\1, ab:= alog(b)) – val´os sz´amok a szorz´assal

11. Alljon a´ Hr´eszhalmazGazon elemeib˝ol, amelyekGminden elem´evel felcser´elhet˝oek, azaz legyen H={h G|hg=gh ∀g∈G}. Bizony´ıtsuk be, hogy ekkor H r´eszcsoportjaG-nek. (p´otZH)

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

Hogyan v´ altozik meg egy n × n-es val´ os elem˝ u m´ atrix determin´ ansa, ha minden elem´et az ellentetj´ere cser´elj¨

I Ha siker¨ ul egy halmazrendszerre kell˝ oen ¨ ugyes reprezent´ aci´ ot tal´ alni, akkor ennek seg´ıts´ eg´ evel k¨ ul¨ onf´ ele t´ eteleket.. bizony´ıthatunk be, amiket

Az X -beli oszlopokon ε-nal cs¨ okkentj¨ uk, az N(X )-beli sorokon pedig ε-nal n¨ ovelj¨ uk a s´ ulyozott lefog´ ast.. A lehet˝ o legnagyobb olyan ε-t v´ alasztjuk, ami m´ eg

A jegyzet c´elja az, hogy az adatb´any´aszati appar´atus olyan megismer´es´et ny´ ujtsa, melynek seg´ıts´eg´evel az olvas´o sikerrel oldja meg az egyre t¨obb ter¨

Hogyan lehet ennek seg´ıts´ eg´ evel egy adott x pontra O(log n) l´ ep´ esben meghat´ arozni, hogy a megadottak k¨ oz¨ ott van-e olyan intervallum, ami az x pontot

mus seg´ıts´eg´evel elemezz¨ uk az abba sz´ ot egy (Chomsky norm´ al form´ aj´ u) nyelvtanban. sort ´es ne feledkezzen meg az indexekr˝

A Cocke-Younger-Kasami algoritmus seg´ıts´eg´evel elemezz¨ uk az aaab sz´ ot a k¨ ovetkez˝ o nyelvtanban, az al´ abbi t´ abl´ azatban m´ ar kit¨ olt¨ ott¨ uk a 2... (a) Milyen

(b) A rendezett A t¨ omb¨ on v´ egigmenve hasonl´ıtsuk ¨ ossze a szomsz´ edos elemeket, k¨ ozben jegyezz¨ uk meg, hogy mi volt az eddig l´ atott legkisebb k¨ ul¨ onbs´ eg ´ es