For faster navigation, this Iframe is preloading the Wikiwand page for Halmazcsalád.

Halmazcsalád

A matematikában, azon belül elsősorban a halmazelméletben, a topológiában és a valós analízisben halmazcsaládnak vagy halmazrendszernek nevezzük az olyan halmazt, amelynek elemei egy adott alaphalmaz bizonyos részhalmazai. A halmazcsaládok elemei tehát maguk is halmazok.

Legyen E egy nemüres halmaz; és jelölje 𝒫(E) az E halmaz hatványhalmazát, azaz azt a halmazt, amely E részhalmazaiból áll. Akkor az E alaphalmazon értelmezett halmazcsaládok 𝒫(E) részhalmazai; 𝒫(𝒫(E)) elemei.

Példák halmazcsaládokra

[szerkesztés]
  • 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, 𝒫(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 En az n többszöröseinek halmaza. Akkor az En-ek összessége halmazcsaládot alkot.

Halmazcsaládok összehasonlítása és ekvivalenciája

[szerkesztés]

Legyen 𝒜 és két E-n értelmezett halmazcsalád. Azt mondjuk, hogy 𝒜 durvább -nél (vagy, ezzel ekvivalensen, finomabb 𝒜-nál), ha minden U𝒜 halmazhoz található olyan V halmaz, hogy VU. Ezt a relációt jelben úgy fejezzük ki, hogy 𝒜> (vagy ezzel ekvivalensen <𝒜).

Ha például E a sík pontjainak halmaza, 𝒜 a sík egységnyi sugarú körlemezeiből áll, pedig a sík tetszőleges négyzetlapjaiból, akkor 𝒜>, hiszen minden egységnyi sugarú kör tartalmaz négyzetet. Ugyanakkor nem durvább 𝒜-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 𝒜< és <𝒜 egyszerre fennáll. Ha például 𝒜 a számegyenes zárt intervallumaiból áll, pedig a nyílt intervallumokból, akkor 𝒜 finomabb is és durvább is -nél. Ilyenkor azt mondjuk, hogy a két halmazrendszer ekvivalens. Ha 𝒜 és ekvivalens halmazrendszerek, akkor ezt az összefüggést az 𝒜~ szimbólummal jelöljük.

A halmazcsaládok ekvivalenciája nyilvánvalóan reflexív reláció: minden 𝒜 halmazrendszerre 𝒜<𝒜, és így 𝒜~𝒜. Ha 𝒜~, akkor 𝒜< és <𝒜, tehát ~𝒜, vagyis a halmazcsaládok ekvivalenciája szimmetrikus reláció is. Végül, ha 𝒜~ és ~𝒞, akkor 𝒜<<𝒞, ezért minden 𝒞-beli halmaznak része egy -beli halmaz, annak pedig része egy 𝒜-beli, ezért minden 𝒞-beli halmaznak része egy 𝒜-beli halmaz, vagyis 𝒜<𝒞. Hasonló gondolatmenettel 𝒜>𝒞, tehát 𝒜~𝒞: a halmazrendszerek ekvivalenciája tehát tranzitív reláció. Ezzel beláttuk, hogy a halmazrendszerek ekvivalenciája ekvivalenciareláció 𝒫(𝒫(E))-n, amely így ekvivalenciaosztályokra bomlik.

Felszálló halmazrendszerek

[szerkesztés]

Legyen 𝒜𝒫(𝒫(E)) halmazcsalád. Azt mondjuk, hogy 𝒜 felszálló halmazcsalád, felszálló halmazrendszer, vagy röviden felszálló rendszer, ha U𝒜 esetén minden olyan VE is 𝒜-hoz tartozik, amelyre UV. 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

[szerkesztés]
  • Bognár Mátyás: Topológia. Budapest: Tankönyvkiadó. 1988.  
{{bottomLinkPreText}} {{bottomLinkText}}
Halmazcsalád
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?