„Halmazcsalád” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
írott betűk
Címke: 2017-es forrásszöveg-szerkesztő
Nincs szerkesztési összefoglaló
Címke: 2017-es forrásszöveg-szerkesztő
17. sor:
Végül előfordulhat az is, hogy az ''&Ascr;''<''&Bscr;'' és ''&Bscr;''<''&Ascr;'' egyszerre fennáll. Ha például ''&Ascr;'' a számegyenes zárt intervallumaiból áll, ''&Bscr;'' pedig a nyílt intervallumokból, akkor ''&Ascr;'' finomabb is és durvább is ''&Bscr;''-nél. Ilyenkor azt mondjuk, hogy a két halmazrendszer ''ekvivalens''. Ha ''&Ascr;'' és ''&Bscr;'' ekvivalens halmazrendszerek, akkor ezt az összefüggést az ''&Ascr;''~''&Bscr;'' szimbólummal jelöljük.
 
A halmazcsaládok ekvivalenciája nyilvánvalóan [[reflexív reláció]]: minden ''&Ascr;'' halmazrendszerre ''&Ascr;''<''&Ascr;'', és így ''&Ascr;''~''&Ascr;''. Ha ''&Ascr;''~''&Bscr;'', akkor ''&Ascr;''<''&Bscr;'' és ''&Bscr;''<''&Ascr;'', tehát ''&Bscr;''~''&Ascr;'', vagyis a halmazcsaládok ekvivalenciája [[szimmetrikus reláció]] is. Végül, ha ''&Ascr;''~''&Bscr;'' és ''&Bscr;''~''C'', akkor ''&Ascr;''<''&Bscr;''<''C'', ezért minden ''C''-beli halmaznak rész egy ''&Bscr;''-beli halmaz, annak pedig része egy ''&Ascr;''-beli, ezért minden ''C''-beli halmaznak része egy ''&Ascr;''-beli halmaz, vagyis ''&Ascr;''<''C''. Hasonló gondolatmenettel ''&Ascr;''>''C'', tehát ''&Ascr;''~''C'': a halmazrendszerek ekvivalenciája tehát [[tranzitív reláció]]. Ezzel beláttuk, hogy a halmazrendszerek ekvivalenciája [[ekvivalenciareláció]] ''P(P(E))''-n, amely így [[ekvivalenciaosztály]]okra bomlik.
 
==Felszálló halmazrendszerek==