Kristálycsoportok homogén geometriákban

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Kristálycsoportok homogén geometriákban"

Átírás

1 Kristálycsoportok homogén geometriákban Farkas József Zoltán Budapesti Műszaki és Gazdaságtudományi Egyetem Természettudományi Kar IV. évf. alkalmazott matematikus Témavezető: Dr. Molnár Emil egyetemi tanár TDK dolgozat 000 Kivonat A két illetve három dimenziós euklideszi tér kristálycsoportjai osztályozásának a kérdése, részben a gyakorlati alkalmazásoktól motiválva, lényegében a XIX. század végére megoldódott. A klasszikus - állandó görbületű - két dimenziós geometriákban a probléma teljes megoldására 967-ig kellett várni [9]. Az utóbbi évtizedek egyik centrális matematikai eredménye a három dimenziós egyszeresen összefüggő tér homogén maximális Riemann geometriáinak az osztályozása, modellezése, leirása [0],[],[],[3]. A három állandó görbületű téren, vagyis az E 3 euklideszi, S 3 szférikus és H 3 hiperbolikus téren kivül további öt nem ekvivariáns metrikus geometria létezik, amelyekben a tércsoportok osztályozása, igy a felmerülő fogalmak tárgyalása fontos és általánosan máig meg nem oldott kérdés. Ebben a dolgozatban elsősorban a H R, a korábban már általam osztályozott S R [6], és a nem maximális, de a kristálygeometriában jelentőséggel biró E R szorzatterekkel foglalkozunk. Vizsgáljuk az [5], ill. [6]-ban az S R-beli tércsoportok osztályozására kifejleszett és használt módszer a H R (E R) térre való kiterjesztésének lehetőségeit és nehézségeit. Hangsúlyozzuk továbbá a jelentős hasonlóságokat, és a meglévő különbségeket, melyeket részben az algebra és a geometria klasszikus kölcsönhatása motivál [3],[9].

2 . Bevezetés A klasszikus euklideszi, hiperbolikus és szférikus sikgeometriák - E, H, S - kristálycsoportjai egységes osztályozását A.M. Macbeath es cikkeivel fejezte be [9]. Lényegében a már Poincaré által is ismert Fuchs csoportok ún. F-szignatúrájából és prezentálásából kiindulva, a hiperbolikus sikcsoportok teljes algebrai osztályozását megoldva, az irányitásváltó transzformációkat tartalmazó csoportokat is jellemző egységes szignatúrát és prezentálást vezetett be. A szignatúra: (±, g; [m, m,...,m r ]{(n,..., n s ),..., (n k,..., n ksk )}) (.) a Π/Γ faktor struktúrát, azaz a Π sik Γ-pályáinak halmazát, mint kompakt felületet jellemzi, ahol Π egy egyszeresen összefüggő állandó görbületű sik (a továbbiakban is Π : E, H, S ), Γ pedig a sik izometriáinak egy kompakt alaptartományú csoportja. A ± a felület irányithatóságára, g a nemszámra utal, [ ]-ból a felület ún. szinguláris pontjainál fellépő ciklikus csoportok, e pontok stabilizátor részcsoportjainak rendjei, { }- ból a peremkoponensek és az ezekben fellépő diédercentrumok rendjei olvashatók le. Ehhez kapcsolódva Macbeath bevezette a Γ csoportok egy standard alaptartományát és ehhez a Γ (általában redundáns) prezentálását a következő geometriai generátorokkal és relációkkal: (r,...,r r ; c 0,..., c s ;...;c k0,..., c ksk ; e,...,e k ; a, b,...,a g, b g ; r m,..., rmr r ;..., c isi e i c i0 e i,... ;..., c i,j, c i,j, (c i,j c ij ) nij,... ; (i =,...,k; j =,...,s i ); r... r r e... e k a b a b... a g b g a g b g ) (.) irányitható esetben; illetve az a i, b i eltolás generátorok helyett az a,..., a g eltolástükrözésekkel generálva az utolsó reláció helyett az: r... r r e...e k a...a g relációval, ha a Π/Γ felület nem irányitható [9].

3 a a g e k r m + k e r r m + r.ábra A Π/Γ nemirányitható faktorfelület szimbolikus prezentálása. A középen ábrázolt kezdőpontból kiinduló élek mentén ollóval felvágva kapjuk az F Γ alaptartományt. Az élek hozzák létre az oldalpárokat, a peremkomponensek pedig a tüköroldalakat. Ez a prezentálás egy kompakt alaptartományhoz tartozik, melyet F Γ -val jelölünk. Ezen alappoligon bizonyos élpárjai homeomorfizmusokkal képződnek egymásra, igy áll elő a Π/Γ =: FΓ felület.(.ábra) A lehetséges alaptartományok kombinatorikus ekvivalencia erejéig történő osztályozásában [8], illetve a sikcsoportok Macbeath-féle szignatúrája alapján történő relizálásában fontos szerepet játszik az alaptartomány kombinatorikus (terület)mértékének képlete: Tκ = π{ r ( ) + m l l= k ( + i= s i j=s ( + n ij )) + χ} (.3) mely az F Γ szögösszegének és a megfelelő eulideszi szögösszegnek a különbsége; ahol κ a realizáló sik Gauss görbülete, χ = αg a felület Euler karakterisztikája, ahol α = nem irányitható esetben, α = irányitható esetben. Az euklideszi esetben κ = 0, és a hasonlóság miatt a T terület bármekkora lehet.. Homogén geometriák, izometriák A 8 homogén maximális Thurston-féle geometria: E 3,S 3,H 3,S R,H R, SL R,Nil,Sol közül kettő direkt szorzat alakú fibrált tér, tehát a tér pontjai az (X, x) alakú párok halmaza, ahol X Π alapsik, x R fibrum (vagy szál). Ugyanilyen struktúrájú az E R 3

4 tér, amely ugyan nem maximális geometria(ugyanis E 3 gazdagabb izometriacsoporttal rendelkezik), de az analógiák és a kristálytani alkalmazások szempontjából jelentőséggel bir (.ábra). Itt nem indokoljuk azt az alaptételt, miszerint a Π R alakú terek izometriái természetesen állnak elő a következő alakban: Isom(Π R) = Isom(Π) Isom(R), (.) igy nyilván minden izometria fibrumtartó lesz, most speciálisan az R-kompo-nensek R- komponensekre képződnek. Ezen izometriák Π-n ható részét B-vel, a transzformáció R-en ható részét (b, τ)-val jelöljük, ahol tehát B Isom(Π), b = ± az R identikus leképezése : =: R : (X, x) (X, x) vagy R-beli ponttükrözés : =: R : (X, x) (X, x), illetve τ : (X, x) (X, x + τ) eltolás az R-fibrumok mentén. A transzformációk szorzási szabálya a következő: (B b, τ ) (B b, τ ) = (B B b b, τ b + τ ) (.) melyet a B (b, τ) (B b, τ) : (X, x) (XB, xb + τ) (.3) hatásból származtathatunk. Itt és a továbbiakban is a leképezések a tér pontjain jobbról hatnak. A három klasszikus geometria egybevágóságaihoz hasonlóan ezen terek minden izometriája is természetesen áll elő tükrözések szorzataként. A Π alapsikban (vagy bázisban) bármely egybevágóság három egyenestükrözés szorzataként előáll, az R-fibrumban legfeljebb két ponttükrözés szükséges, igy Π R-ben legfeljebb 5 siktükrözés elegendő, és nyilván ennél kevesebb nem elég [4]. Ezen izometriák halmazát jelölje Π i R j, i = 0,,, 3 j = 0,,, lásd [4]-ben. Megjegyzések Ilyen klasszikus előállitás az SL R és Nil geometriákban nem lesz lehetséges, ugyanis ott - a definicióból adódóan [3] - minden izometria irányitástartó, megőrizve az alapsik feletti fibrálást. Mégpedig SL R a H hiperbolikus sik pontjai feletti R-fibrumokból, Nil pedig az E euklideszi sik pontjai feletti R-fibrumokból áll a direkt szorzatttól eltérő csavart módon [0],[],[],[3]. Megjegyezzük, hogy mind a 8 homogén geometriában a leképezések irányitástartását általánosan a transzformáció Jacobi determinánsának pozitiv előjelével értelmezhetjük. Fontos viszont kiemelnünk, hogy ha γ Isom( SL R) akkor a p(γ) lehet irányitásváltó transzformáció, pl. egyenestükrözés H -ben, ahol p : Isom( SL R) Isom(H ) (.4) a fibrumok szerinti vetitéssel értelmezett természetes projekció. Definició szerint tehát a p projekció megtartja a megfelelő csoportok kompozició műveletét, vagyis homomorfizmus. Itt az R-fibrumok menti szimultán eltolások, melyekhez a H identikus leképezése tartozik, alkotják a homomorfizmus R-rel izomorf magját. Ezt fejezi ki az alábbi ún. egzakt sorozat. 0 R Isom( SL R) Isom(H ), (.5) 4

5 tehát minden Isom(H )-beli elem előáll képként. Lásd részeletesen []-ben. Ha tehát Γ az SL R (vagy Nil) tércsoportja, akkor p(γ) H -beli (vagy E -beli) sikcsoport. Természetesen vetődik fel a kérdés, hogy minden H -beli (E -beli) sikcsoport előáll-e igy, és milyen módon? De ebben a dolgozatban ezzel nem foglalkozunk. 3. Fogalmak, definiciók, összefüggések A három dimenziós euklideszi térben a kristálycsoportok osztályozása, mint már emlitettük, lényegében a XIX. század végére megoldódott. Az analóg probléma napjainkra 4 illetve 5 és 6 dimenzióra is megoldottnak tekinthető, és a módszerek - részben az általános eredmények miatt - elvileg magasabb dimenziókra is kivitelezhetőek. Itt a tércsoport vagy kristálycsoport ma már klasszikusnak tekinthető definiciója a következő: Definició 3. Az E n tér Γ tércsoportja a tér izometriáinak egy csoportja, mely csoport elemeivel egy megfelelő kompakt alaptartományra hatva a tér hézagmentes, átfedés nélküli kövezését nyerjük. Már most utalunk rá, hogy itt lényegében az alaphalmazra vonatkozó megkötések jelentik az egyedüli korlátozásokat (vesd össze 3.9-el). Természetesen értelmezhető ezután a Γ csoport Γ 0 pontcsoportja, nevezetesen Definició 3. Az E n tér Γ tércsoportjának Γ 0 pontcsoportja a Γ-ban szereplő transzformációk lineáris részeinek csoportja. Megjegyezzük, hogy ez a Γ 0 csoport nem (feltétlenül) része a Γ tércsoportnak. Mint kiderült, az alaptartomány (tartomány - tartalmaz belső pontot) korlátossága E n - ben biztositja a Γ 0 végességét, és egy n-dimenziós L Γ rács létezését. Ezen klasszikus definiciók és eredmények motiválják elsősorban a későbbi fogalomalkotásainkat. Ehhez a fejezetben szereplő {B}-t a Π alapsikon ható transzformációk halmazának elemeit E esetén tovább bontjuk, és a B := (B l, B t ) alakba irjuk, ahol B l a B transzformáció lineáris része, B t -vel pedig a B ún. eltolási részét jelöljük. Megjegyezzük, hogy az S, H sikok esetében {B} = {B l } mindig fennáll [4],[0], ellentétben E -vel. Ekkor tehát a Π R transzformációi a következő alakba irhatók B (b, τ) (B l, B t ) (b, τ) ({B l b}, {B t, τ}) (3.) Ezután a következő definiciót adjuk: Definició 3.3 A (3.) szerinti {B l b} halmazt a Π R tér Γ csoportjához tartozó lineáris részek csoportjának nevezzük és Γ 0 -al jelöljük. Ha most az E n -ben adott 3. és 3. definiciókat tekintenénk a Π R térbeli megfelelő csoportok definiciójának, akkor láthatjuk, hogy ezen definiciók szerint E R-ben a Γ tércsoportok Γ 0 pontcsoportjainak a végessége természetesen adódik, nevezetesen a Schönflies-Bieberbach tétel garantálja. H R-ben ez nyilván nem teljesülhet, mivel I Isom(H ) Γ-ra I Γ 0 teljesül a 3. definició értelmében. De mint látni fogjuk 3.0-ben, S R-ben sem következik az alaptartomány kompaktságából a Γ 0 végessége. Emiatt további feltétellel bővitjük az E n -beli tércsoportok 3.-es definicióját, igy jutva el a Π R-beli tércsoportok definiciójához. Nevezetesen megköveteljük egy L R Γ -el jelölt 5

6 R-irányú (egy dimenziós) rács létezését. Definició 3.4 L R Γ (τ) := {kτ : (X, x) (X, x + kτ) X Π; x R k Z}, (3.) ahol τ a legkisebb ilyen pozitiv eltolás, melyet rögzitünk, lesz a Π R tér Γ csoportjához tartozó R irányú rács értelmezése, ha létezik ilyen τ. Ha nem létezik, akkor L R Γ az identikus leképezésből áll. Most tehát definiáljuk általánosan a Π R tér Γ tércsoportját a következő módon: Definició 3.5 A Γ csoport a Π R tércsoportja, ha g Γ-ra g Isom(Π R) teljesül, valamint létezik olyan F Γ -val jelölt kompakt alaptartomány, amelyre Γ-val hatva a tér hézagmentes, átfedés nélküli kövezését nyerjük, úgy, hogy létezik a fenti 3.4-es definicióban szereplő L R Γ Γ, mely egy R irányú rács. Továbbá megadjuk a fenti Γ tércsoport pontcsoportjának a definicióját: Definició 3.6 A Γ tércsoport 3.3-as definició szerinti, lineáris részek által meghatározott Γ 0 csoportját nevezzük a Γ pontcsoportjának. Fontos továbbá a Γ tércsoportban az L Γ maximáli rács fogalmának a bevezetése, amely az S R,H R terekben egyenértékű lesz a 3.4-es definicióban megadott R irányú L R Γ ráccsal, E R-ben viszont L Γ egy 3 dimenziós rács lesz. Fontos viszont kiemelni, hogy ez az E R-beli maximális rács nem irható fel általában direkt szorzat alakban. Ugyanis az E -beli rácsot generáló eltolásokhoz tartozhatnak R-beli eltolási részek, mivel a lehetséges (most L R Γ -beli) eltolási komponenseket a Π-beli sikcsoport generátor elemeihez fogjuk hozzá rendelni (Tétel 4., ahogy majd látni fogjuk), tehát (E R-ben) nem a Γ 0 pontcsoport generátoraihoz. Állitás 3.7 A Γ 0 pontcsoport a Γ tércsoport homomorf képe, mely homomorfizmus magja a Γ 0 egységelemére képeződő Γ-beli L Γ rács elemei, és igy Γ 0 = Γ/LΓ =: Γ (3.3) a homomorfizmus tétel szerinti izomorfizmus áll fenn. Megadhatjuk tehát a Γ 0 pontcsoport egy másik a 3.6-ban megadottal ekvivalens definicióját. Definició 3.8 A Γ/L Γ = Γ faktorcsoportot a Γ csoport pontcsoportjának nevezzük, melynek elemei tehát Γ-nak az L Γ invariáns kommutativ részcsoportja szerinti mellékosztályai. Igy a Γ( = Γ 0 ) reprezentáns elemei már Γ-hoz tartoznak, ezek halmazát Γ 0 ( Γ) jelöli. Feltehetjük, hogy Γ 0 -ban az R-beli τ i eltoláskomponenseket minimálisan választjuk: 0 τ i < τ, ahol τ =: L R Γ. Most a minél általánosabb megközelités - illetve, mint látni fogjuk a későbbi állitások miatt - bevezetjük teljes általánosságban egy T Thurston-féle téren F fundamentális halmazzal tranzitivan ható Γ csoportot. Definició 3.9 A Γ csoport a T (Thurston-féle) téren F Γ fundamentális halmazzal tranzitivan ható csoportja g Γ-ra g Isom(T) és létezik olyan F Γ =: F halmaz, hogy F Γ := {F g g Γ} a T tér egyrétű, átfedés nélküli kövezéséhez vezet. Ez a definició mind a 8 Thurston-féle geometria esetén egy minimális követelményt támaszt, és látjuk, hogy itt a 3.-es definicióval ellentétben nincs kikötve pl. az F-re vonatkozó semmilyen feltétel sem, igy például a teljes izometriacsoport is - a tér egyetlen pontjával, mint alaphalmazzal - eleget tesz a fenti követelményeknek. 6

7 A fent megadott definiciók és fogalmak bevezetése után természetesen merül fel a feltételek közötti összefüggések tisztázásának a kérdése, melyeket S R-ben az alábbi állitás formájában fogalmazunk meg. Állitás 3.0 Ha Γ az S R tér fenti 3.9-es definicióban megadott csoportja, akkor az alábbi három állitás közül bármely kettőből következik a harmadik:. Γ 0 <, azaz a pontcsoport véges.. L R Γ Γ, tehát létezik R-irányú rács Γ-ban. 3. F korlátos, nem üres belsejű Γ-alaphalmaz S R-ben. Bizonyitás: Tekintsük az S R/L R Γ (τ) := H := S [0, τ], 0 < τ R gömbhéjat. Ez korlátos tartomány S R-ben, és feltehetjük, hogy F e H teljesül, ahol e a Γ 0 pontcsoport identitása. Szükségképpen F Γ 0 := {F g g Γ 0 } H := S [ τ, τ] teljesül, ahol H szintén korlátos, következésképpen F is korlátos kell legyen. Mivel Int(H) nem üres, és Γ 0 < ezért Int(F) is kell tartalmazzon pontot Képezzük ismét az S R/L R Γ = H gömbhéjat, mely tartalmazza F-et. Mivel F tartalmaz belső pontot, és F Γ0 H := S [ τ, τ], ezért Γ 0 = Γ 0 < teljesül Mivel most a feltétel szerint F korlátos és Γ 0 elemszáma véges, következésképp a csoportban szereplő elemekben az R-komponensekben fellépnek R-irányú eltolási részek. A Γ csoport elemeit irhatjuk a (g i, τ i ) alakba, ahol τ i jelöli a g i transzformácóhoz tartozó R- beli eltolási részt. Igy (.) alapján (g i, τ i )(g j, τ j ) = (g i g j, τ i +τ j ), illetve (g i, τ i )(g j, τ j ) = (g i g j, τ j τ i ) teljesül, ha g j -ben fellép az R-beli ponttükrözés. Mivel most Γ 0 véges, igy minden elemének rendje véges, a fenti szorzási szabály alapján a Γ 0 definiáló relációit kielégitve meghatározhatók a Γ 0 identitásához tartozó R-beli eltolási részek. Ezek után τ legyen a Γ 0 identitásához tartozó legrövidebb nem zérus eltolási rész. Ezt a τ által generált L R Γ rácsot minden g i Γ elem invariánsan hagyja. Állitás 3. A fenti,,3, feltételek egyikéből sem következik a másik kettő. Bizonyitás Példákat adunk, amelyekben a fenti,,3, feltételek közül rendre egy teljesül a másik kettő viszont nem.. Legyen Γ 0 < méghozzá Γ 0 := C q <Isom(S ) forgatásokból álló ciklikus csoport, ekkor létezik a fenti általános definició értelmében vett (+, 0; [q]; {}) R tipusú csoport, ahol nem létezik R-irányú rács, illetve F := D R nem korlátos π alaptartomány lesz, ahol D legyen a gömbi pólusoknál q szögekkel rendelkező gömbi kétszög, mint a C q gömbi csoport egy fundamentális tartománya.. Létezzen most egy L a = L R Γ Γ rács (0 < a R). Legyen gömbi földrajzi koordinátákban F := {(ϕ, ϑ, y) ϕ ε (mod π), ϑ [ π, π ], y = z} fundamentális halmaz - Int(F) = { }) -; ahol ε, z rögzitett értékek (ez egy gömbi főkör fele lesz az (., z) = S szinten). Legyen továbbá Γ := {P ϕ,y : (ϕ, ϑ, y) (ϕ + ϕ, ϑ, y + y) ϕ R (mod π); y R}, azaz Γ folytonos kétparaméteres csoport( Γ 0 = ). A fenti Γ tartalmazhat bármely L a := {ka k Z, 0 < a R} rácsot, és S R-beli kitöltést kapunk a 3.9-es általános definiciónk értelmében. 7

8 Látható továbbá, hogy F nem tartalmaz belső pontot, valamint mivel a Γ 0 pontcsoport a Γ azon P ϕ,y elemeiből áll, amelyekben 0 y a teljesül, igy ez is végtelen elemű lesz. 3. Legyen most F korlátos S R-ben, nevezetesen F := S [0, a] (Int(F) { }). A csavarmozgással generált Γ := s, s : (ϕ, ϑ, y) (ϕ + α, ϑ, y + a) csoport végtelen elemű lesz, ha α π irracionális szám, Γ 0 is végtelen rendű, továbbá nem létezik (triviálistól különböző) rács. Megjegyzések A fentiekkel ellentétben, könnyű látni, hogy az E R térben a harmadik feltétel - nevezetesen az alaptartomány (mely tartalmaz belső pontot) korlátossága maga után vonja a többi feltétel teljesülését, nevezetesen a Schönflies-Bieberbach tétel biztositja ezt. Kiemeljük továbbá, hogy ehhez hasonlóan a H R térben az F Γ alaptartomány kompaktsága garantálja az L R Γ rács létezését, ugyanis: Állitás 3.(Thurston [3])A Γ Isom(H R) a H R tér diszkrét csoportja kovéges p(γ) diszkrét kovéges, és Ker(p) =. Itt p a már korábban bevezetett a fibrumok szerinti vetitéssel értelmezett projekció az alapsikra; illetve az X tér (most pl. X a nyolc homogén geometria egyike) Γ Isom(X) csoportjának kovégessége illetve kokompaktsága azt jelenti, hogy az X/Γ faktorhalmaz (pályatér) véges mértékű(térfogatú) illetve kompakt. Elsőként jegyezzük meg, hogy kovéges csoportok helyett kokompakt csoportokra is igaz az állitás, hiszen a H R/Γ nem kompakt véges térfogatú, akkor és csak akkor ha a H /p(γ) is ilyen tulajdonságú. (Megjegyezzük, hogy a 8 geometria közül a három hiperbolikus geometriában : H 3,H R, SL R léteznek csak kovéges de nem kokompakt csoportok.) Vegyük észre továbbá, hogy a Γ diszkrétsége és kokompaktsága ekvivalens az F Γ kompakt alaptartomány létezésével. Valamint, hogy a Ker(p) = feltétel egyenértékű az L R Γ rács létezésével. Összegzésként tehát elmondhatjuk, hogy a 3.5-ös definicióban megkivánt L R Γ rács létezése csak az S R térben jelent valódi többletfeltételt. 4. A tércsoportok osztályozásának stratégiája Az S R térben használt módszer analógiájára először bebizonyitjuk a következő általánosabb tételt. Tétel 4.(S R,H R,E R) Ha Γ a fenti 3.5-ös definició értelmében vett tércsoport az előbbi Π R Thurston terekben, akkor Γ/L R Γ az alábbi három tipus (osztály) valamelyikébe sorolható: I. Tipus G R II. Tipus G R III. Tipus G G := (G R ) ([(G \ G) R ], ahol G -indexű részcsoport G -ben. 8

9 Most is G := (±, g; [m, m,..., m r ]{(n,..., n s ),..., (n k,..., n ksk )}) Π-beli kompakt alaptartományú csoport (.) szerint. Bizonyitás: Képezzük először a Γ/L R Γ R-komponensét a ΓR 0 véges csoportot. Ekkor Γ R 0 = R vagy Γ R 0 = R teljesül. Ezek után három eset lehetséges: ha Γ R 0 = R teljesül, akkor nyilván Γ/L R Γ I tipus. Ha ΓR 0 = R elemű csoport, azaz R is fellép, akkor mivel R kommutál bármely Π-beli transzformációval, igy a Γ/L R Γ R -komponensű elemei indexű normális részcsoportot alkotnak, ezért Γ/L R Γ II Tipus vagy III Tipus; és több lehetőség nincsen. A fenti tétel megadja tehát számunkra az osztályozás stratégiáját, ahogy azt már S R-ben láttuk: a Π-beli csoportok szignatúrája szerint haladva vizsgáljuk meg sorban az I-III tipusoknál adódó szóba jövő megoldásokat. Az I-II tipusnál majd a Γ prezentálása természetesen adódik (.) alapján. A III tipusú csoportok meghatározása az S R térben - a csoportosztályok végessége illetve a csoportok végessége miatt - viszonylag könnyen adódott. Ehhez (általában Π R-ben) szükséges feltétel, hogy a kissebbik csoport alaptartományának a kombinatorikus mértéke kétszerese legyen a nagyobbik csoporténak. A probléma megoldásának kulcsát az E R térben, tehát a megfelelő csoportpárok kiválasztását megtalálhatjuk [3] XIII.táblázatában. A H R térben a III. tipusú tércsoportok meghatározása viszont igen nehéz problémát vet fel, nevezetesen a lehetséges G G párok megadásának kérdését. A probléma tehát adott szignatúrához a csoport -indexű részcsoportjainak a meghatározása. Az egzisztencia kérdése eldönthető a kommutátor faktorcsoport rendjének meghatározásával, amelyet például a GAP programcsomaggal meglehetősen gyorsan meghivhatunk. Ezek után a -indexű részcsoport létezésének szükséges és elégséges feltétele ezen faktorcsoport rendje paritásának a kérdésére redukálódik. (Ha a rend végtelen, azaz eltolások lépnek fel, akkor ezeket elhagyva, tehát a nemszámot nullának tekintve vizsgáljuk tovább.) Általában viszont nem egy, hanem több -indexű csoport is létezik, és a kiválasztás valamint a reprezentáció nagyban függ az alaptartomány megadásától is. A feladat tehát adott alaptartományra egy véges algoritmus megadása, amely felsorolja az alaptartományhoz tartozó G -indexű részcsoportjait. Ezen feladat megoldását most nem vesszük célba, csupán reprezentativ példákat adunk. Megemlitjuk, a probléma nehézségét illusztrálandó, hogy a feladat algebrai módszerekkel való megoldására még a lényegesen egyszerűbb Fuchs csoportok(irányitástartó transzformációk) esetén sem kerülhetett sor, lásd []-t. Példa -indexű részcsoport kiválasztására (3.ábra) Most a G = (+, ; [, p, q]; {()}); p, q N (4.) csoporthoz válasszuk a 3.ábra szerinti indexű G = (+, ; [p, p, q]; {(), ()}) (4.) részcsoportot. Szemléletesen tehát a nagyobb csoportban szereplő r másodrendű forgatást elhagyva, az alaptartományt r-képével megduplázva képezünk egy -indexű részcsoportot, ahol a -rendű forgáscentrummal szomszédos csúcs G -ekvivalenseinél a szögösszeg megduplázódik, ezért itt q-rendű forgáscentrumot kapunk (3.ábra). 9

10 Az (.3)-as képletbe behelyettesitve G esetén: Tκ = π{( ) + ( p ) + ( q ) + ( ) + ( )} = π( 7 + p + q ) (4.3) G esetén pedig Tκ = π{( p ) + ( q ) + ( ) + ( 4)} = π( p + ). (4.4) q Ez valóban kétszer akkora, mint az előbbi (κ =, valóban a H sikban kell és lehet realizálni a csoportokat). Ugyancsak a 3.ábra szellemében [8], de mr =: g( H 3 ) eltolástükrözéssel párositva az m és m sokszögoldalakat, kapjuk a H -beli G csoportot. G = (, 6; [p, p, q]; {}) (4.6) Az (.3) formulába helyettesitve nyerjük - χ = l+c e = +4 9 = 4 és χ = αg (most α = ) alapján, 6 = g, azaz nemirányitható 6 nemszámú felületre - a kombinatorikus mértéket: Tκ = π[( p ) + ( q ) + (0) + ( 4)] = π( p + ). (4.7) q Ez összhangban van az eddigiekkel: G és G különböző, de mindegyik indexű részcsoport G -ben. (3.ábra) A csoportok I-III tipusainak meghatározása után, a következő lépés a csoport elemeihez tartozó R-irányú eltolási részek meghatározása. Ehhez az ún. Frobenius-féle kongruenciarelációkat kell megoldanunk, tekintettel (.)-re, illetve a csoportok lényegében (.) alapján adódó definiáló relációira. Majd a megoldások ekvivariancia osztályokba sorolása következhet. Ezt az ekvivarianciát a következő fejezetben részletesebben tárgyaljuk. Most kicsit kirészletezve bemutatunk egy mintapéldát, amelyből többféle Π R-beli tércsoportot származtathatunk (4.ábra). Tekintsük a G(u)-val jelölt azaz G(u) = (, ; [, u]; {}), G(u) = (g, g g, (g g g ) u ) g Π, g Π 3 (4.8) Π-beli háromszögcsoport szériát [],[8], amely az u pararaméter változtatásával különböző Π sikokban realizálódik, nevezetesen u = esetén szférikus, u = esetén euklideszi, u 3 esetén pedig hiperbolikus sikcsoportot határoz meg, minthogy Tκ = π[( ) + ( u ) + ( )] = π[ + u ] (4.9) Most főleg az u 3 hiperbolikus esettel foglalkozunk, a fenti sikcsoportot I-es tipusú H R-beli tércsoporttá bővitve. A fenti prezentálás alapján a (g, τ ), (g, τ ) generátorokra a Frobenius féle kongruenciarelációkat felirva τ 0 (τ + τ )u 0 (mod ). (4.0) 0

11 p q q a - r r - q e b - q a q (g - ) b e - q r m- (g) q b a m q q e q 3.ábra Prezentáló alaptartományok a G = [m, r, r, e, a, b m, r, r p, me me, (re r a b a b ) q ], G = [m, r, e, a, b ; m(= rmr), r (= rr r), e (= re r), a (= ra r), b m, m, r p, rp, me me, me me, (e r a b a b e r a b a b ) q ], G = [r, e, a, b ; g(= mr), r (= rr r), e (= re r), a (= ra r), b (= rb r) r p, rp, g e ge, (e r a b a b e r a b a b ) q ] hiperbolikus sikcsoportokra a Poincaré algoritmus alapján. p r q q

12 Ezek megoldásai az u 3 esetben (τ, τ ) (0, 0), (τ, τ ), (, 4 ) (τ, τ ) (0, k ), k =,,...,u (4.) u tetszőleges u-ra, illetve (τ, τ ) (, 0); (τ, τ ) (, k ) k =,...,u (4.) u megoldások is fellépnek még, ha u páros. t - g t r 4.ábra G(3) = (g, g g, (g g g ) 3 ) r := (g, 0); g := (g, 0); t := (e, τ) Γ = (r, g, t r, (rgg) 3, rtrt, gtg t ) Az u =, S R térben fellépő esetek [6]-ban 7,.I alatt megtalálhatók. Az u =, E R = E 3 esetén fellépő euklideszi tércsoportok (0, 0) Pba(No.3); (0, 4 ) Fdd(43); (0, ) Pnn(34); (, 0) Pca (9); (, 4 ) Fdd(43); (, ) Pna (33) a nemzetközi táblázatok szerint. Az Fdd tércsoporthoz vezető fenti esetek ekvivariánsak Isom(E R) szerint. g - 5. Ekvivariancia, algebrai és geometriai izomorfizmus A számitásba jövő összes csoportosztály meghatározása után a fő kérdés a csoportok ekvivalenciájának meghatározása. Az ekvivariancia fogalma adja az osztályozás alapját, amely geometriai izomorfizmust jelent, megkülönböztetve a csoportok algebrai izomorfiznusától. Az ekvivariancia fogalmát lényegében Macbeath vezette be dimenziós geometriákra. Most röviden tárgyaljuk a Π alapsikbeli sikcsoportok ekvivarianciáját, fölelevenitve a szükséges fogalmakat. A Π sik Γ és Γ csoportjait ekvivariánsnak nevezzük (geometriailag izomorfnak), a Π sik Hom(Π) homeomorfizmus csoportja szerint, ha h( Hom(Π)) : X X, (X, X Π)és ϕ : Γ Γ (5.)

13 csoportizomorfizmus, hogy bármely X Π és g Γ esetén Ebből Y = Xg Y h = Xh(gϕ) (5.) Xgh = Xh(gϕ) gϕ = h gh. (5.3) Tehát, a Γ, Γ csoportok ekvivariánsak, ha konjugáltak Hom(Π)-ben. Felidézzük továbbá a szignatúrák ekvivarianciájának kritériumáról szóló tételeket [9], ahol most az i-edik peremkomponens diéderrendjeinek halmazát (C i ) jelöli Tétel 5.(Macbeath) Ha a és a Γ = (+; g; [m,...,m r ]; {(C ),..., (C k )}) Γ = (+; g ; [m,..., m r ]; {(C ),...,(C k )}) (5.5) csoportok ekvivariánsak, akkor r = r, k = k, a Γ-ban szereplő {m i } halmaz az {m i } halmaz egy permutációja, és létezik a peremkomponensek olyan Φ {,,...,k} permutációja, hogy minden i-re C i direkt ekvivalens C Φ(i)-vel (tehát az i-edik peremkomponensben szereplő {n i,...,n isi } számsor minden elemére n ij = n Φ(i)j+l teljesül minden j s i esetén valamely l-re (mod s i )), vagy minden i-re C i inverz ekvivalens C Φ(i)-vel (tehát a peremkomponens minden elemére n ij = n Φ(i)j h teljesül (mod s i )). Tétel 5.(Macbeath) Ha a és a Γ = ( ; g; [m,...,m r ]; {(C ),..., (C k )}) Γ = ( ; g ; [m,..., m r ]; {(C ),...,(C k )}) (5.6) csoportok ekvivariánsak, akkor r = r, k = k, a Γ-ban szereplő {m i } halmaz az {m i } halmaz egy permutációja, és létezik a peremkomponensek olyan Φ {,,...,k} permutációja, hogy minden i-re C i direkt vagy inverz ekvivalens C Φ(i)-vel. Mint már emlitettük, Macbeath bebizonyitotta az alábbi, a H -beli sikcsoportokra vonatkozó fontos tételt: Tétel 5.3(Macbeath) Ha a Γ és Γ csoportok izomorfak, akkor ekvivariánsak, azaz létezik a siknak olyan h homeomorfizmusa a siknak, hogy ϕ(γ) = h Γh teljesül. A Π R térben az ekvivariancia két lehetséges fogalmát tárgyaljuk kiemelve a különbségeket, és a fő nehézségeket. 5.. A hasonlósági ekvivariancia Az S R térben használt definició analógiájára természetesen vezethetjük be általában Π R-ben az ekvivariancia következő fogalmát: Definició 5. A Π R tér Γ és Γ tércsoportja ekvivariáns H := h s : h Hom(Π ), s Sim(R), : Γ = H Γ H, (5.6) ahol Hom(Π) jelöli a Π sik homeomorfizmus csoportjának azon legszűkebb részcsoportját amelyben a Π-beli ekvivariáns csoportok már konjugáltak. S esetében ez Isom(S ) lesz, 3

14 E -ben mint jól tudjuk az affinitások csoportja lesz, H -ben pedig bonyolultsága miatt itt most nem adunk meg ilyen szűkebb csoportot. A fenti definició természetesen adódik, ha figyelembe vesszük, hogy a Π-beli ekvivariáns csoportok Hom(Π)-ben konjugáltak, illetve az R-irányú rács hasonlóság erejéig adott. Látható továbbá az a fontos tény, hogy ha Γ és Γ ekvivariáns csoportok, akkor p(γ ) és p(γ ) ekvivarianciája természetesen adódik, ugyanis: Γ /L Γ = (H Γ H)/L Γ = H (Γ /L Γ )H. (5.7) 5.. Ekvivariancia homeomorfizmussal A másik általánosabb fogalom a faktorterek topológiai tulajdonságait jellemzi, mint látni fogjuk. Definició 5. A Π R tér Γ és Γ tércsoportja ekvivariáns H Hom(Π R), : Γ = H Γ H (5.8) Egy ilyen H homeomorfizmus tehát az x pont Γ -pályályát a H(x) pont Γ -pályályára képezi, igy homeomorfizmust indukál a T/Γ, T/Γ faktorterek között, T = Π R. Az ekvivariancia tehát topológiai ekvivalenciát indukál, és természetesen algebrai izomorfizmust, de a megforditás nem mindig igaz, mint látni fogjuk. E n -ben ma már klasszikusnak számitó tétel mondja ki, hogy két tércsoport akkor és csak akkor izomorf, ha affin konjugáltak. Tehát itt minden izomorfizmusnak létezik geometriai realizációja. Ugyanezt bizonyitotta Macbeath a hiperbolikus sikban. Könnyen láthatjuk viszont, hogy ugyanez nem megy még az állandó görbületű S -ben sem, ugyanis pl. C = D (ahol C egy másodrendű forgatás által generált csoport, D egy gömbi főkörre való tükrözés által generált szintén két elemű csoport) de nyilván nem létezik geometriai realizáció, ugyanis: egy geometriai izomorfizmus megőrzi a transzformációk irányitástartását(tehát irányitástartó transzformáció képe szintén irányitástartó). Fontos kiemelnünk továbbá, hogy itt sajnos nem igaz, hogy ekvivariáns csoportok alapsikbeli vetülete is ekvivariáns csoportot ad. Példaként emlithetjük az S R-beli 7qo.I.3( k q ) és 5qo.I.4(, k q ) fixpont mentes csoportosztályokat, amelyek diffeomorf (igy homemeorf) ekvivariánsak [6],[7], de láthatóan különböző szignatúrához tartoznak. Láthatjuk azt is, hogy hasonlóság nem biztosithatja az ekvivarianciát. Tehát az (5.) szerinti osztályozás S R-ben valóban bővebb volt mint a valódi homeomorfizmus ekvivariancia osztályozás. Ezzel ellentétben E R-ben az (5.)-ből adódó releváns affinitás osztályozás ugyanazt kell adja mint az általánosabb homeomorfizmus ekvivariancia, ugyanis minden E R- beli tércsoport egyben E 3 -beli tércsoport is lesz. Visszatérve a tércsoport(osztályok) meghatározásának stratégiájához, a Frobenius kongruenciák megoldása után kapott csoportok halmazának ekvivariancia osztályokba sorolása a feladat. Ha az 5. szerinti definiciót tekintjük az osztályozás alápjául, akkor ezt az S R-ben alkalmazottakhoz hasonlóan végezhetjük, nem nehéz elhinni, hogy ugyanazok a tipusú transzformációk jönnek számitásba (amelyek tehát a csoportok ekvivarianciáját biztositják). Ezek leirása megtalálható [5]-ben, ezt a továbbiakban nem kivánjuk részletezni. Fontos viszont megemliteni, hogy az általános homeomorfizmus ekvivariancia S R-hez 4

15 hasonlóan (E R-el ellentétben) kevesebb tércsoportosztályhoz vezethet, és mint emlitettük itt nem igaz, hogy ekvivariáns csoportok vetülete is ekvivariáns (tehát ugyanahhoz a szignatúrához tartozik izomorfia erejéig). Vagyis különböző szignatúrához tartozó H R-beli megoldások lehetnek ekvivariánsak, ami meglehetősen bonyolulttá teszi a problémát. Különösen fontos ez a térformákat adó fixpontmentes csoportoknál, ahol csak a transzformációk irányitástartásának az ekvivarianciával szembeni invarianciája lesz a támpont. Mégis az alábbihoz hasonló eredmények, és finom meggondolások segitségével a H Rbeli térformák egy lehetséges osztályozása reménytelinek igérkezik. Állitás 5.3 Ha a H R-beli Γ, Γ első tipusbeli tércsoportok a 4. Tétel szerint, és homeomorf ekvivariánsak, akkor a H -beli vetületük is ekvivaráns. Bizonyitás Mivel most az R tükrözés nem eleme a tércsoportnak, és az R-irányú eltolások kommutálnak minden H -beli transzformációval, képezhetjük a következő direkt szorzat felbontást: Γ = (Γ /L R Γ ) L R Γ, Γ = (Γ /L R Γ ) L R Γ, (5.4) és ϕ(γ ) = Γ miatt ϕ(γ /L R Γ ) = Γ /L R Γ következik, hiszen bármely két R-irányú rács hasonló. Ezek után a faktorcsoportok elemeinek R-beli eltolási részeitől eltekintve izomorf H -beli csoportokat kapunk, melyek Macbeath tétele (5.3 Tétel) szerint ekvivariánsak lesznek. 5

16 Hivatkozások [] Bölcskei, A.; Molnár, E.: Graphische Realisierung der homogenen Dreieckpflasterungen in S, E und H. GEOMETRIE-TAGUNG 07 Jahre Drehfluchtprinzip Vorau, -6.Juni.997 [] Bundgaard, S.; Nielsen, J.: On the normal subgroup with finite index in F-groups, Mat. Tidsskr.,B (95), [3] Coxeter, H.S.M.; Moser, W.O.J.: Generators and relations for discrete groups, fourth ed. Springer-Verlag (980) [4] Farkas, J.Z.: Az S R és H R terek izometriáról. TDK dolgozat BME (998) [5] Farkas, J.Z.: Az S R tércsoportjainak az osztályozása. TDK dolgozat BME (999) [6] Farkas, J.Z.: The classification of S R space groups. Beiträge zur Algebra und Geometrie (Contributions to Algebra and Geometry) (to appear) [7] Farkas, J.Z.; Molnár, E.: Similarity and diffeomorphism classification of S R manifolds (manuscript to Proceedings of Colloquium on Differential Geometry, Debrecen, ) [8] Lucic, Z.; Molnár, E.: Combinatorial classification of fundamental domains of finite area for planar discontinuous isometry groups. Arch. Math. Vol.54, (990), [9] Macbeath A.M.: The classification of non-euclidean crystallographic plane groups. Canadian Journal Math. (967), [0] Molnár, E.: The projective interpretation of the eight 3-dimensional homogeneous geometries. Beiträge zur Algebra und Geometrie (Contributions to Algebra and Geometry), Vol.38 (997), No

17 [] Scott, P.: The geometries of 3-manifolds. Bull. London Math. Soc. 5 (983), [] Thurston, W. P.: Three dimensional manifolds, Kleinian groups and hyperbolic geometry. Bull. Amer. Math. Soc. 6 (98), [3] Thurston, W.P.(ed. by Levy. S): Three dimensional geometry and topology, Vol. Princeton University Press (997) (Ch.3.8,4.7) 7

18 S =(.,0) S x R R=(X,. ) E x R R=(X,. ) E =(.,0) H x R R R p, H =(.,0) H =(.,0) p.ábra A Π R terek szimbolikus interpretációi [4],[7],[0] alapján 8

Az S 2 R tércsoportjainak az osztályozása

Az S 2 R tércsoportjainak az osztályozása Az S 2 R tércsoportjainak az osztályozása Farkas József Zoltán Budapesti Műszaki Egyetem Természettudományi Kar III. évf. alkalmazott matematikus Témavezető: Dr. Molnár Emil egyetemi tanár TDK dolgozat

Részletesebben

Diszkrét csoportok és térformák homogén geometriákban

Diszkrét csoportok és térformák homogén geometriákban DIPLOMAMUNKA Diszkrét csoportok és térformák homogén geometriákban Farkas József Zoltán matematikus hallgató Témavezető: Dr. Molnár Emil egyetemi tanár BME Matematika Intézet Geometria Tanszék BME 2002

Részletesebben

Az S 2 R és H 2 R terek izometriáiról

Az S 2 R és H 2 R terek izometriáiról Az S 2 R és H 2 R terek izometriáiról Farkas József Zoltán Budapesti Műszaki Egyetem Természettudományi Kar II. évf. alkalmazott matematikus Témavezető: Dr. Molnár Emil egyetemi tanár TDK dolgozat 1998.október

Részletesebben

MM CSOPORTELMÉLET GYAKORLAT ( )

MM CSOPORTELMÉLET GYAKORLAT ( ) MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend

Részletesebben

Diszkrét matematika 2.

Diszkrét matematika 2. Diszkrét matematika 2. 2018. november 23. 1. Diszkrét matematika 2. 9. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. november 23. Diszkrét matematika

Részletesebben

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet! 1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkrét matematika 2. estis képzés Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Gy ur uk aprilis 11.

Gy ur uk aprilis 11. Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az

Részletesebben

Csoportelmélet ( ) ϕ ψ adatokra ( ) ( ) ( ) ( )

Csoportelmélet ( ) ϕ ψ adatokra ( ) ( ) ( ) ( ) Csoportelmélet ( A csoportaxiómák nem tartalmaznak ellentmondást mert az { } csoportot alkot. Fizika felépítése: fizikai valóság fizikai modellek matematikai modellek (átjárhatók reprezentációk (áttranszformálhatók

Részletesebben

17. előadás: Vektorok a térben

17. előadás: Vektorok a térben 17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett

Részletesebben

ELTE IK Esti képzés tavaszi félév. Tartalom

ELTE IK Esti képzés tavaszi félév. Tartalom Diszkrét Matematika 2 vizsgaanyag ELTE IK Esti képzés 2017. tavaszi félév Tartalom 1. Számfogalom bővítése, homomorfizmusok... 2 2. Csoportok... 9 3. Részcsoport... 11 4. Generátum... 14 5. Mellékosztály,

Részletesebben

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel! függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkrét matematika 2. estis képzés Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel! RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy

Részletesebben

MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)

MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük) MM4122/2: CSOPORTELMÉLET GYAKORLAT (2007.05.11) 1. Ismétlés február 8.február 15. 1.1. Feladat. (2 pt. közösen megbeszéltük) (1) Egy csoport rendelkezhet egynél több egységelemmel. (2) Bármely két háromelem

Részletesebben

FELÜLETEK SZÁMÍTÓGÉPES ELŐÁLLÍTÁSA ÉS A 3 FELÜLET SZIMMETRIACSOPORTJAI PhD dolgozat tézisei

FELÜLETEK SZÁMÍTÓGÉPES ELŐÁLLÍTÁSA ÉS A 3 FELÜLET SZIMMETRIACSOPORTJAI PhD dolgozat tézisei FELÜLETEK SZÁMÍTÓGÉPES ELŐÁLLÍTÁSA ÉS A 3 FELÜLET SZIMMETRIACSOPORTJAI PhD dolgozat tézisei STETTNER ELEONÓRA Témavezető: Dr. MOLNÁR EMIL BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM Alkalmazott Matematika

Részletesebben

Csoportok II március 7-8.

Csoportok II március 7-8. Csoportok II 2014 március 7-8. 1. Mellékosztályok 2. Lagrange tétele 3. Kompatibilis osztályozás, kongruenciareláció 4. Normálosztó, faktorcsoport 5. Konjugálás 6. Homomorfizmus, homomorfiatétel 7. Permutációcsoportok

Részletesebben

1. Bevezetés A félév anyaga. Lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció

Részletesebben

Számítási feladatok a Számítógépi geometria órához

Számítási feladatok a Számítógépi geometria órához Számítási feladatok a Számítógépi geometria órához Kovács Zoltán Copyright c 2012 Last Revision Date: 2012. október 15. kovacsz@nyf.hu Technikai útmutató a jegyzet használatához A jegyzet képernyőbarát

Részletesebben

1. Mellékosztály, Lagrange tétele

1. Mellékosztály, Lagrange tétele 1. Mellékosztály, Lagrange tétele 1.1. Definíció. Legyen (G, ) csoport, H G részcsoport és g G tetszőleges elem. Ekkor a {gh h H} halmazt a H részcsoport g elem szerinti baloldali mellékosztályának nevezzük

Részletesebben

Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.

Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma. Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.

Részletesebben

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak 1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ

Részletesebben

FELÜLETEK SZÁMÍTÓGÉPES ELŐÁLLÍTÁSA ÉS A 3 FELÜLET SZIMMETRIACSOPORTJAI PhD dolgozat

FELÜLETEK SZÁMÍTÓGÉPES ELŐÁLLÍTÁSA ÉS A 3 FELÜLET SZIMMETRIACSOPORTJAI PhD dolgozat -1- FELÜLETEK SZÁMÍTÓGÉPES ELŐÁLLÍTÁSA ÉS A 3 FELÜLET SZIMMETRIACSOPORTJAI PhD dolgozat STETTNER ELEONÓRA Témavezető: Dr. MOLNÁR EMIL BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM Alkalmazott Matematika

Részletesebben

= e i1 e ik e j 1. tenzorok. A k = l = 0 speciális esetben e az R egységeleme. A. e q 1...q s. = e j 1...j l q 1...q s

= e i1 e ik e j 1. tenzorok. A k = l = 0 speciális esetben e az R egységeleme. A. e q 1...q s. = e j 1...j l q 1...q s 3. TENZORANALÍZIS Legyen V egy n-dimenziós vektortér, V a duális tere, T (k,l) V = V V V V a (k, l)-típusú tenzorok tere. Megállapodás szerint T (0,0) V = R (általában az alaptest). Ha e 1,..., e n V egy

Részletesebben

Felügyelt önálló tanulás - Analízis III.

Felügyelt önálló tanulás - Analízis III. Felügyelt önálló tanulás - Analízis III Kormos Máté Differenciálható sokaságok Sokaságok Röviden, sokaságoknak nevezzük azokat az objektumokat, amelyek egy n dimenziós térben lokálisan k dimenziósak Definíció:

Részletesebben

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony.

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony. Determinánsok A determináns fogalma olyan algebrai segédeszköz, amellyel jól jellemezhető a mátrixok invertálhatósága, a mátrix rangja. Segítségével lineáris egyenletrendszerek megoldhatósága dönthető

Részletesebben

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér

Részletesebben

Vizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat

Vizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat 8.2. Gyűrűk Fogalmak, definíciók: Gyűrű, kommutatív gyűrű, integritási tartomány, test Az (R, +, ) algebrai struktúra gyűrű, ha + és R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ) félcsoport,

Részletesebben

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 LINEÁRIS ALGEBRA matematika alapszak SZTE Bolyai Intézet, 2016-17. őszi félév Euklideszi terek Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 Euklideszi tér Emlékeztető: A standard belső szorzás és standard

Részletesebben

Transzformációk síkon, térben

Transzformációk síkon, térben Transzformációk síkon, térben Leképezés, transzformáció Leképezés: Ha egy A ponttér pontjaihoz egy másik B ponttér pontjait kölcsönösen egyértelműen rendeljük hozzá, akkor ezt a hozzárendelést leképezésnek

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.

Részletesebben

MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak

MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA 1. Csoportelméleti alapfogalmak 1.1. Feladat. Csoportot alkotnak-e az alábbi halmazok a megadott műveletre nézve? (1) (Z 2 ; ), (2) (Z 2 ; +), (3) (R \ { 1}; ),

Részletesebben

Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla

Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla Kvadratikus alakok és euklideszi terek (előadásvázlat, 0. október 5.) Maróti Miklós, Kátai-Urbán Kamilla Az előadáshoz ajánlott jegyzet: Szabó László: Bevezetés a lineáris algebrába, Polygon Kiadó, Szeged,

Részletesebben

Permutációk véges halmazon (el adásvázlat, február 12.)

Permutációk véges halmazon (el adásvázlat, február 12.) Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz

Részletesebben

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk: 1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az

Részletesebben

Diszkrét matematika II., 8. előadás. Vektorterek

Diszkrét matematika II., 8. előadás. Vektorterek 1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.

Részletesebben

1. feladatsor Komplex számok

1. feladatsor Komplex számok . feladatsor Komplex számok.. Feladat. Kanonikus alakban számolva határozzuk meg az alábbi műveletek eredményét. (a) i 0 ; i 8 ; (b) + 4i; 3 i (c) ( + 5i)( 6i); (d) i 3+i ; (e) 3i ; (f) ( +3i)(8+i) ( 4

Részletesebben

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III. Geometria III. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított szakaszoknak a halmazát vektornak nevezzük. Jele: v. DEFINÍCIÓ: (Geometriai transzformáció) Geometriai transzformációnak

Részletesebben

1. Bevezetés A félév anyaga. Gyűrűk és testek Ideál, faktorgyűrű, főideálgyűrű Gauss-egészek, két négyzetszám tétel Az alaptételes gyűrűk jellemzése A számfogalom lezárása Algebrai és transzcendens számok

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy

Nagy Gábor  compalg.inf.elte.hu/ nagy Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

3. Feloldható csoportok

3. Feloldható csoportok 3. Feloldható csoportok 3.1. Kommutátor-részcsoport Egy csoport két eleme, a és b felcserélhető, ha ab = ba, vagy átrendezve az egyenlőséget, a 1 b 1 ab = 1. Ezt az [a,b] = a 1 b 1 ab elemet az a és b

Részletesebben

minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.

minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének. Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének

Részletesebben

f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva

f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva 6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási

Részletesebben

Egy kis csoportos elmélet

Egy kis csoportos elmélet Egy kis csoportos elmélet Molnár Attila 1. Röviden és tömören és keveset... 1. Definíció (Csoport). Egy G halmaz csoport, ha értelmezett rajta egy művelet, melyre teljesül, hogy Asszociatív: Van neutrális

Részletesebben

Klasszikus algebra előadás. Waldhauser Tamás április 28.

Klasszikus algebra előadás. Waldhauser Tamás április 28. Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata

Részletesebben

Wigner tétele kvantummechanikai szimmetriákról

Wigner tétele kvantummechanikai szimmetriákról Szegedi Tudományegyetem, Bolyai Intézet és MTA-DE "Lendület" Funkcionálanalízis Kutatócsoport, Debreceni Egyetem 2014. Október 30. Elméleti Fizika Szeminárium A tétel története Wigner tétele Tétel Legyen

Részletesebben

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1 Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,

Részletesebben

Matematika A1a Analízis

Matematika A1a Analízis B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika A1a Analízis BMETE90AX00 Vektorok StKis, EIC 2019-02-12 Wettl Ferenc ALGEBRA

Részletesebben

OTKA azonosító: PD 77392, Vezető kutató: Figula Ágota

OTKA azonosító: PD 77392, Vezető kutató: Figula Ágota Szakmai Záróbeszámoló Lie csoportok és nem asszociatív struktúrák című pályázathoz OTKA azonosító: PD 77392, Vezető kutató: Figula Ágota A pályázat záróbeszámolójában a projekt támogatásával készült tudományos

Részletesebben

4. Fuzzy relációk. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI

4. Fuzzy relációk. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI 4. Fuzzy relációk Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Klasszikus relációk Halmazok Descartes-szorzata Relációk 2 Fuzzy relációk Fuzzy relációk véges alaphalmazok

Részletesebben

1. Homogén lineáris egyenletrendszer megoldástere

1. Homogén lineáris egyenletrendszer megoldástere X HOMOGÉN LINEÁRIS EGYENLET- RENDSZEREK 1 Homogén lineáris egyenletrendszer megoldástere Homogén lineáris egyenletrendszer definíciója már szerepelt Olyan lineáris egyenletrendszert nevezünk homogénnek,

Részletesebben

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében? Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?

Részletesebben

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31 Lineáris leképezések Wettl Ferenc 2015. március 9. Wettl Ferenc Lineáris leképezések 2015. március 9. 1 / 31 Tartalom 1 Mátrixleképezés, lineáris leképezés 2 Alkalmazás: dierenciálhatóság 3 2- és 3-dimenziós

Részletesebben

Cayley oktoniók és a G 2 Lie csoport

Cayley oktoniók és a G 2 Lie csoport Cayley oktoniók és a G 2 Lie csoport Gyenge Ádám1 1 Magyar Tudományos Akadémia Rényi Alfréd Matematikai Kutatóintézet 2015. október 15. Gyenge Ádám (Rényi Intézet) Októniók és G 2 SZTE 2015.10.15. 1 /

Részletesebben

Diszkrét matematika 2.

Diszkrét matematika 2. Diszkrét matematika 2. 2018. március 9. 1. Diszkrét matematika 2. 4. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. március 9. Gráfelmélet Diszkrét

Részletesebben

Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek

Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek Az november 23-i szeminárium témája Rövid összefoglaló Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek felfrissítése? Tekintsünk ξ 1,..., ξ k valószínűségi változókat,

Részletesebben

Bevezetés a számításelméletbe (MS1 BS)

Bevezetés a számításelméletbe (MS1 BS) Matematika szigorlat - konzultációs szeminárium Azoknak, akik másodszorra vagy többedszerre veszik fel a Matematika szigorlat (NAMMS1SAND) tárgyat. Bevezetés a számításelméletbe (MS1 BS) FŐBB TÉMAKÖRÖK

Részletesebben

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0 I. Legyen f : R R, f(x) = 1 1 + x 2, valamint 1. Házi feladat d : R + 0 R+ 0 R (x, y) f(x) f(y). 1. Igazoljuk, hogy (R + 0, d) metrikus tér. 2. Adjuk meg az x {0, 3} pontok és r {1, 2} esetén a B r (x)

Részletesebben

Általános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel

Általános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel 1. Algebrai struktúra, izomorfizmus Általános algebra 2. Részalgebra, generálás 3. Kongruencia, faktoralgebra 2013 március 8. 4. Homomorfizmus, homomorfiatétel 1. Algebrai struktúra, izomorfizmus 2. Részalgebra,

Részletesebben

Algebra és számelmélet blokk III.

Algebra és számelmélet blokk III. Algebra és számelmélet blokk III. 2008/2009 tavasz Károlyi Gyula órái alapján Molnár Attila 2. óra 2009. március 10. 1. Generált, normális és karakterisztikus részcsoportok 1.1. Definíció (Generált részcsoport).

Részletesebben

Leképezések. Leképezések tulajdonságai. Számosságok.

Leképezések. Leképezések tulajdonságai. Számosságok. Leképezések Leképezések tulajdonságai. Számosságok. 1. Leképezések tulajdonságai A továbbiakban legyen A és B két tetszőleges halmaz. Idézzünk fel néhány definíciót. 1. Definíció (Emlékeztető). Relációknak

Részletesebben

Diszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. (

Diszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. ( FELADATOK A LEKÉPEZÉSEK, PERMUTÁCIÓK TÉMAKÖRHÖZ Diszkrét Matematika 4. LEKÉPEZÉSEK Értelmezési tartomány és értékkészlet meghatározása : Összefoglaló feladatgyűjtemény matematikából ( zöld könyv ): XIII.

Részletesebben

Összeállította: dr. Leitold Adrien egyetemi docens

Összeállította: dr. Leitold Adrien egyetemi docens Skaláris szorzat az R n vektortérben Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. 1 Vektorok skaláris szorzata Két R n -beli vektor skaláris szorzata: Legyen a = (a 1,a 2,,a n ) és b

Részletesebben

SZAKDOLGOZAT. Pallagi János

SZAKDOLGOZAT. Pallagi János SZAKDOLGOZAT Kövezések és elhelyezések S 2 R és H 2 R geometriákban Pallagi János Témavezető: Szirmai Jenő docens BME Matematika Intézet, Geometria Tanszék BME 2011 Szakdolgozat-kiírás Témavezető: Szirmai

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.

Részletesebben

24. szakkör (Csoportelméleti alapfogalmak 3.)

24. szakkör (Csoportelméleti alapfogalmak 3.) 24. szakkör (Csoportelméleti alapfogalmak 3.) D) PERMUTÁCIÓK RENDJE Fontos kérdés a csoportelméletben, hogy egy adott elem hanyadik hatványa lesz az egység. DEFINÍCIÓ: A legkisebb olyan pozitív k számot,

Részletesebben

3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI

3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI 3. Fuzzy aritmetika Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Intervallum-aritmetika 2 Fuzzy intervallumok és fuzzy számok Fuzzy intervallumok LR fuzzy intervallumok

Részletesebben

Matematika (mesterképzés)

Matematika (mesterképzés) Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,

Részletesebben

Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla

Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla Lineáris leképezések (előadásvázlat, 2012. szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: homogén lineáris egyenletrendszer és

Részletesebben

Funkcionálanalízis. n=1. n=1. x n y n. n=1

Funkcionálanalízis. n=1. n=1. x n y n. n=1 Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok

Részletesebben

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Vektorterek. =a gyakorlatokon megoldásra ajánlott Vektorterek =a gyakorlatokon megoldásra ajánlott 40. Alteret alkotnak-e a valós R 5 vektortérben a megadott részhalmazok? Ha igen, akkor hány dimenziósak? (a) L = { (x 1, x 2, x 3, x 4, x 5 ) x 1 = x 5,

Részletesebben

Formális nyelvek - 9.

Formális nyelvek - 9. Formális nyelvek - 9. Csuhaj Varjú Erzsébet Algoritmusok és Alkalmazásaik Tanszék Informatikai Kar Eötvös Loránd Tudományegyetem H-1117 Budapest Pázmány Péter sétány 1/c E-mail: csuhaj@inf.elte.hu 1 Véges

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy

Nagy Gábor  compalg.inf.elte.hu/ nagy Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Eötvös Loránd Tudományegyetem

Eötvös Loránd Tudományegyetem Eötvös Loránd Tudományegyetem Természettudományi Kar Matematikai Intézet Az n-dimenziós hiperbolikus tér izometria csoportjának konjugált osztályai SZAKDOLGOZAT Szerző Harsányi Tamás Témavezető: Szeghy

Részletesebben

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Hadamard-mátrixok Előadó: Hajnal Péter február 23. Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus

Részletesebben

Az általános (univerzális) algebra kialakulása,

Az általános (univerzális) algebra kialakulása, Néhány hasonló tétel. Az általános (univerzális) algebra kialakulása, néhány eredménye. Klukovits Lajos TTIK Bolyai Intézet 2013. május 8. A csoportelméleti homorfiatétel. Legyen G, H két csoport, ϕ: G

Részletesebben

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:

Részletesebben

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő

Részletesebben

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják

Részletesebben

Matematika szigorlat június 17. Neptun kód:

Matematika szigorlat június 17. Neptun kód: Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat

Részletesebben

1. Bázistranszformáció

1. Bázistranszformáció 1. Bázistranszformáció Transzformáció mátrixa új bázisban A bázistranszformáció képlete (Freud, 5.8.1. Tétel) Legyenek b és d bázisok V -ben, ] v V és A Hom(V). Jelölje S = [[d 1 ] b,...,[d n ] b T n n

Részletesebben

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet   takach november 30. 1 Diszkrét matematika I, 12 előadás Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach 2005 november 30 Vektorok Definíció Egy tetszőleges n pozitív egész számra n-komponensű

Részletesebben

Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1

Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1 Halmazelmélet 1. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Halmazelmélet p. 1/1 A halmaz fogalma, jelölések A halmaz fogalmát a matematikában nem definiáljuk, tulajdonságaival

Részletesebben

13.1.Állítás. Legyen " 2 C primitív n-edik egységgyök és K C olyan számtest, amelyre " =2 K, ekkor K(") az x n 1 2 K[x] polinomnak a felbontási teste

13.1.Állítás. Legyen  2 C primitív n-edik egységgyök és K C olyan számtest, amelyre  =2 K, ekkor K() az x n 1 2 K[x] polinomnak a felbontási teste 13. GYÖKB½OVÍTÉS GALOIS CSOPORTJA, POLINOMOK GYÖKEINEK ELÉRHET½OSÉGE 13.1.Állítás. Legyen " 2 C primitív n-edik egységgyök és K C olyan számtest, amelyre " =2 K, ekkor K(") az x n 1 2 K[x] polinomnak a

Részletesebben

3. előadás. Programozás-elmélet. A változó fogalma Kiterjesztések A feladat kiterjesztése A program kiterjesztése Kiterjesztési tételek Példa

3. előadás. Programozás-elmélet. A változó fogalma Kiterjesztések A feladat kiterjesztése A program kiterjesztése Kiterjesztési tételek Példa A változó fogalma Definíció Legyen A = A 1 A 2... A n állapottér. A pr Ai projekciós függvényeket változóknak nevezzük: : A A i pr Ai (a) = a i ( a = (a 1, a 2,..., a n ) A). A változók jelölése: v i =

Részletesebben

Kvantumszimmetriák. Böhm Gabriella. Szeged. Wigner Fizikai Kutatóközpont, Budapest november 16.

Kvantumszimmetriák. Böhm Gabriella. Szeged. Wigner Fizikai Kutatóközpont, Budapest november 16. Kvantumszimmetriák Böhm Gabriella Wigner Fizikai Kutatóközpont, Budapest Szeged 2017. november 16. Kvantumszimmetriák I. A kvantumtérelmélet axiomatikus megközelítése II. A DHR-kategória III. Szimmetria

Részletesebben

Hajder Levente 2017/2018. II. félév

Hajder Levente 2017/2018. II. félév Hajder Levente hajder@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2017/2018. II. félév Tartalom 1 2 3 Geometriai modellezés feladata A világunkat modellezni kell a térben. Valamilyen koordinátarendszer

Részletesebben

1.1. Vektorok és operátorok mátrix formában

1.1. Vektorok és operátorok mátrix formában 1. Reprezentáció elmélet 1.1. Vektorok és operátorok mátrix formában A vektorok és az operátorok mátrixok formájában is felírhatók. A végtelen dimenziós ket vektoroknak végtelen sok sort tartalmazó oszlopmátrix

Részletesebben

Lineáris leképezések, mátrixuk, bázistranszformáció. Képtér, magtér, dimenziótétel, rang, invertálhatóság

Lineáris leképezések, mátrixuk, bázistranszformáció. Képtér, magtér, dimenziótétel, rang, invertálhatóság 1. Bevezetés A félév anyaga: lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció

Részletesebben

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei A Gauss-Jordan elimináció, mátrixinvertálás Gauss-Jordan módszer Ugyanazzal a technikával, mint ahogy a k-adik oszlopban az a kk alatti elemeket kinulláztuk, a fölötte lévő elemeket is zérussá lehet tenni.

Részletesebben

Infobionika ROBOTIKA. X. Előadás. Robot manipulátorok II. Direkt és inverz kinematika. Készült a HEFOP P /1.0 projekt keretében

Infobionika ROBOTIKA. X. Előadás. Robot manipulátorok II. Direkt és inverz kinematika. Készült a HEFOP P /1.0 projekt keretében Infobionika ROBOTIKA X. Előadás Robot manipulátorok II. Direkt és inverz kinematika Készült a HEFOP-3.3.1-P.-2004-06-0018/1.0 projekt keretében Tartalom Direkt kinematikai probléma Denavit-Hartenberg konvenció

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkrét matematika 2. estis képzés Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak

Részletesebben

Csoporthatások. 1 Alapfogalmak 1 ALAPFOGALMAK. G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül

Csoporthatások. 1 Alapfogalmak 1 ALAPFOGALMAK. G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül 1 ALAPFOGALMAK Csoporthatások 1 Alapfogalmak G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül és µ(g, µ(h, x)) = µ(gh, x) µ(1 G, x) = x minden g, h G és x X esetén. Multiplikatív

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Lagrange és Hamilton mechanika

Lagrange és Hamilton mechanika Lagrange és 2010. október 17. Lagrange és Tartalom 1 Variáció Lagrange egyenlet Legendre transzformáció Hamilton egyenletek 2 3 Szimplektikus sokaság Hamilton mez Hamilton és Lagrange egyenletek ekvivalenciája

Részletesebben

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba Hibaforrások Hiba A feladatok megoldása során különféle hibaforrásokkal találkozunk: Modellhiba, amikor a valóságnak egy közelítését használjuk a feladat matematikai alakjának felírásához. (Pl. egy fizikai

Részletesebben