„Halmazrendszer” 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
Nincs szerkesztési összefoglaló
B.Zsoltbot (vitalap | szerkesztései)
a clean up, replaced: <br> → <br />, removed: <big> (19), </big> (19) AWB
10. sor:
<center><code>f:I → ''P''(''U'')</code></center>
[[függvény (matematika)|függvény]]t az <code>''U''</code> halmaz <code>''I''</code> indexhalmaz feletti '''''halmazrendszerének''''' nevezzük, és így jelöljük:
<br />
<center><code><big><big>(U<sub>i</sub>)<sub>i∈I</sub></big></big></code>.</center>
 
Az f(i)∈''P''(''U'') halmazt a rendszer <code>i</code> indexhez tartozó '''taghalmazának''' (röviden i-edik '''tagnak''' vagy i-edik taghalmaznak) mondjuk, és leggyakrabban az <code>U<sub>i</sub></code> bal alsó indexes alakban írjuk. Tehát minden i∈I-re <code>U<sub>i</sub>⊆''U''</code>. Helytelen egy kissé, de általában nem okoz félreértést az <code><big>''R''</big> := <big>(U<sub>i</sub>)<sub>i∈I</sub></big></code> rendszer egy <code> U<sub>i</sub></code> tagja esetén az <code>U<sub>i</sub>∈<big>(U<sub>i</sub>)<sub>i∈I</sub></big></code>, azaz az <code>U<sub>i</sub>∈<big>''R''</big></code> jelölés használata.
 
A halmazrendszerek azonosíthatóak a [[hipergráf]]okkal (minden halmazrendszernek megfelel egy és csak egy hipergráf, és viszont).
23. sor:
A halmazcsalád és (indexelt) halmazrendszer fogalma tehát különbözik: a halmazcsalád "rendezetlen" halmazok egy halmaza, míg a halmazrendszer bonyolultabb struktúra: "rendezett" halmazok (konkrétan, elem-halmaz-párosok) egy halmaza. A szakirodalomban e két terminus jelentése még ingadozó, sok szerző nemcsak egymástól eltérően használja a "halmazrendszer" kifejezést, de néhányan tudatában is vannak az eltéréseknek; ti. a szakkifejezések rögzítetlenségére kifejezetten fel is hívják a figyelmet <ref>Hajnal Péter: ''Halmazrendszerek.'' Polygon jegyzettár, Polygon kiadó, Szeged, 2002.; 2. old. ISSN 1417-0590.</ref>
 
Bár a szakirodalomban a „rendezett” halmazrendszerekre az „indexelt halmazrendszer” kifejezést is szokás alkalmazni - kifejezetten a halmazcsaládok megkülönböztetése miatt - az elnevezés némileg félreérthető; ugyanis halmazcsaládot is lehet indexes alakba írni (ilyenkor a kerek zárójel helyett kapcsosat írunk: <big>{A<sub>i</sub>}<sub>i∈I</sub>)</big>. Az indexelt halmazcsaládok eo ipso halmazrendszerek (a definíció miatt), a kapcsos zárójel használata csak azt hangsúlyozza, hogy külön kikötjük a tagok ismételhetetlenségét (azaz az f:I→''U'' indexelő függvény [[injektív függvény|injektivitását]]).
 
== A halmazrendszerek jelentősége ==
41. sor:
== Izomorfia ==
 
Legyen <big>''A''</big> := (A<sub>i</sub>)<sub>i∈I</sub> és ''<big>B</big>'' := (B<sub>j</sub>)<sub>j∈J</sub> két, az I ill. J indexhalmazok feletti halmazrendszer. Ekkor őket '''izomorfnak''' nevezzük, ha van az ∪''(<big>A</big>)'' és a ∪''(<big>B</big>)'' halmazok közt olyan φ:∪''(<big>A</big>)''→∪''(<big>B</big>)'' [[bijekció]], melyre igaz, hogy tetszőleges a,α∈∪''(<big>A</big>)''-ra és i∈I-re akkor és csak akkor igaz a,α∈A<sub>i</sub>, ha φ(a),φ(α)∈∪''(<big>B</big>)''-hez is található olyan j∈J index, hogy φ(a),φ(α)∈B<sub>j</sub>. Tehát ha van olyan bijekció, hogy az egy taghalmazba tartozó elemek képei is egy taghalmazba tartozzanak.
 
Másképp szólva (de ugyanazt mondva), az <big>''A''</big> := (A<sub>i</sub>)<sub>i∈I</sub> és ''<big>B</big>'' := (B<sub>j</sub>)<sub>j∈J</sub> két, az I ill. J indexhalmazok feletti halmazrendszert izomorfnak nevezzük, ha van olyan φ:∪''(<big>A</big>)''→∪''(<big>B</big>)'' bijektív leképezés, hogy minden i∈I-re φ[A<sub>i</sub>] := {b∈B | ∃a∈A<sub>i</sub> : φ(a)=b} = B<sub>j</sub> legyen; és hasonló teljesül tetszőleges j∈J esetén is. Röviden szólva, ha van olyan bijekció a rendszerek unióhalmazai közt, hogy az ''A'' rendszer tetszőleges indexelt taghalmazának e függvény szerinti „képe” (relációmetszete) a B rendszer egy taghalmaza legyen, és viszont: a B rendszer egy taghalmazának e függvény szerinti képe az A egy taghalmaza legyen.
 
== Hivatkozások ==