i01 Algebrai struktúrák, vektorterek Flashcards
skalárok, vektorok, mátrixok, lineáris leképezések (5 cards)
H halmaz, mit jelent a H^n jelölés?
a H elemeiből képzett rendezett elem-n-esek halmaza
azaz H^n = {(a1, a2, …, an) | ai E H, i = 1, 2, …, n}.
Definíció: R reláció a H halmazon
R a H rendezett párjai egy részhalmaza
azaz R C_ H^2.
Jelölés: (a,b) E R, akkor a R b
Definíció: R ekvivalenciareláció
Ha minden a,b,c E H elemre:
(1) a R a (reflexív)
(2) HA a R b, AKKOR b R a (szimmetrikus)
(3) HA a R b, b R c, AKKOR a R c (tranzitív)
Melyik ekvivalenciareláció az alábbiak közül?
egyenlőség, <, párhuzamosság, <=, évfolyamtárs, ismerős, felmenő
Ekvivalenciarelációk: egyenlőség, párhuzamosság, évfolyamtárs
Tétel: ekvivalencia osztályok
Minden H-n értelmezett R ekvivalenciareláció megad H-n egy osztályzást, azaz H-t diszjunkt részhalmazok - az egymással ekvivalens elemek részhalmazai, úgy nevezett ekvivalenciaosztályok - uniójára bontja.