„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
Címke: 2017-es forrásszöveg-szerkesztő
írott betűk
Címke: 2017-es forrásszöveg-szerkesztő
1. sor:
A matematikában, azon belül elsősorban a [[halmazelmélet]]ben, a [[Topológia|topológiában]] és a [[valós analízis]]ben '''halmazcsaládnak''' vagy '''halmazrendszernek''' nevezzük az olyan [[halmaz]]t, amelynek elemei egy adott alaphalmaz bizonyos [[részhalmaz]]ai. A halmazcsaládok elemei tehát maguk is halmazok.
 
Legyen ''E'' egy nemüres halmaz; és jelölje ''P𝒫(E)'' az ''E'' halmaz [[hatványhalmaz]]át, azaz azt a halmazt, amely ''E'' részhalmazaiból áll. Akkor az ''E'' alaphalmazon értelmezett halmazcsaládok ''P𝒫(E)'' részhalmazai; ''P𝒫(P𝒫(E))'' elemei.
 
==Példák halmazcsaládokra==
*Ha a síkot pontok ''E'' halmazának fogjuk föl, akkor a különböző síkbeli alakzatok – ponthalmazok – a sík részhalmazai, ''P𝒫(E)'' elemei. Így, a síkon, mint alaphalmazon halmazcsaládot alkot az egyenesek halmaza, a körök halmaza, a háromszögek halmaza vagy például az egységnyi területű síkidomok halmaza.
*A valós számok alaphalmazán halmazrendszert alkot a zárt intervallumok halmaza vagy a mértani sorozatok halmaza.
*Legyen ''E'' a természetes számok halmaza, és minden ''n'' természetes számra legyen ''E<sub>n</sub>'' az ''n'' többszöröseinek halmaza. Akkor az ''E<sub>n</sub>''-ek összessége halmazcsaládot alkot.
 
==Halmazcsaládok összehasonlítása és ekvivalenciája==
Legyen ''A&Ascr;'' és ''B&Bscr;'' két ''E''-n értelmezett halmazcsalád. Azt mondjuk, hogy ''A&Ascr;'' ''durvább'' ''B&Bscr;''-nél (vagy, ezzel ekvivalensen, ''B&Bscr;'' ''finomabb'' ''A&Ascr;''-nál), ha minden ''U''∈''A&Ascr;'' halmazhoz található olyan ''V''∈''B&Bscr;'' halmaz, hogy ''V''⊂''U''. Ezt a relációt jelben úgy fejezzük ki, hogy ''A&Ascr;''>''B&Bscr;'' (vagy ezzel ekvivalensen ''B&Bscr;''<''A&Ascr;'').
 
Ha például ''E'' a sík pontjainak halmaza, ''A&Ascr;'' a sík egységnyi sugarú körlemezeiből áll, ''B&Bscr;'' pedig a sík tetszőleges négyzetlapjaiból, akkor ''A&Ascr;''>''B&Bscr;'', hiszen minden egységnyi sugarú kör tartalmaz négyzetet. Ugyanakkor ''B&Bscr;'' nem durvább ''A&Ascr;''-nál, hiszen van olyan négyzetlap, amely nem tartalmaz egységnyi sugarú kört (ilyen például egy egységnyi oldalú négyzetlap).
 
Előfordulhat az is, hogy egy adott alaphalmazon értelmezett két halmazrendszer közül egyik sem finomabb vagy durvább a másiknál. Például a sík szakaszainak ''S'' halmaza és körvonalainak ''K'' halmaza közül egyik sem finomabb vagy durvább a másiknál.
 
Végül előfordulhat az is, hogy az ''A&Ascr;''<''B&Bscr;'' és ''B&Bscr;''<''A&Ascr;'' egyszerre fennáll. Ha például ''A&Ascr;'' a számegyenes zárt intervallumaiból áll, ''B&Bscr;'' pedig a nyílt intervallumokból, akkor ''A&Ascr;'' finomabb is és durvább is ''B&Bscr;''-nél. Ilyenkor azt mondjuk, hogy a két halmazrendszer ''ekvivalens''. Ha ''A&Ascr;'' és ''B&Bscr;'' ekvivalens halmazrendszerek, akkor ezt az összefüggést az ''A&Ascr;''~''B&Bscr;'' szimbólummal jelöljük.
 
A halmazcsaládok ekvivalenciája nyilvánvalóan [[reflexív reláció]]: minden ''A&Ascr;'' halmazrendszerre ''A&Ascr;''<''A&Ascr;'', és így ''A&Ascr;''~''A&Ascr;''. Ha ''A&Ascr;''~''B&Bscr;'', akkor ''A&Ascr;''<''B&Bscr;'' és ''B&Bscr;''<''A&Ascr;'', tehát ''B&Bscr;''~''A&Ascr;'', vagyis a halmazcsaládok ekvivalenciája [[szimmetrikus reláció]] is. Végül, ha ''A&Ascr;''~''B&Bscr;'' és ''B&Bscr;''~''C'', akkor ''A&Ascr;''<''B&Bscr;''<''C'', ezért minden ''C''-beli halmaznak rész egy ''B&Bscr;''-beli halmaz, annak pedig része egy ''A&Ascr;''-beli, ezért minden ''C''-beli halmaznak része egy ''A&Ascr;''-beli halmaz, vagyis ''A&Ascr;''<''C''. Hasonló gondolatmenettel ''A&Ascr;''>''C'', tehát ''A&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==
Legyen ''A&Ascr;''∈''P(P(E))'' halmazcsalád. Azt mondjuk, hogy ''A&Ascr;'' ''felszálló halmazcsalád'', ''felszálló halmazrendszer'', vagy röviden ''felszálló rendszer'', ha ''U''∈''A&Ascr;'' esetén minden olyan ''V''⊆''E'' is ''A&Ascr;''-hoz tartozik, amelyre ''U''⊆''V''. A felszálló rendszerek tehát minden elemükkel együtt az azt (részhalmazként) tartalmazó összes halmazt is tartalmazzák. Felszálló halmazrendszert alkotnak például a valós számok részhalmazai közül azok, amelyek tartalmazzák a 0-t. Felszálló halmazrendszert alkotnak a természetes számok végtelen részhalmazai is.
 
==Források==