article

Kui X ja Y on hulgad ja hulga X iga element on ühtlasi hulga Y element, siis öeldakse ja kirjutatakse:

  • hulk X on hulga Y alamhulk ehk osahulk
  • hulk X sisaldub hulgas Y;
  • XY;
  • hulk Y on hulga X ülemhulk;
  • YX.

Iga hulk Y on iseenda alamhulk.

Hulga Y alamhulka, mis ei võrdu hulgaga Y, nimetatakse hulga Y pärisalamhulgaks. Kui X on hulga Y pärisalamhulk, siis kirjutatakse: XY. Analoogiline terminoloogia ja tähistus kehtib ülemhulkade puhul.

Binaarset seost "... on ... alamhulk" nimetatakse sisalduvusseoseks.

Tähistuse variandid


Mõnikord kasutatakse tähistust XY ka selleks, et märkida üles asjaolu, et X on Y alamhulk.

Näited


Alamhulkade omadusi


Lause 1: Iga hulk A on iseenda alamhulk (refleksiivsus).

Lause 2: Kaks hulka A ja B on võrdsed siis ja ainult siis, kui A on hulga B alamhulk ja B on hulga A alamhulk (antisümmeetrilisus).

Lause 3: Mis tahes kolme hulga A, B ja C puhul kui A on hulga B alamhulk ja B on hulga C alamhulk, siis A on hulga C alamhulk (transitiivsus).

Lause 4: Tühi hulk on iga hulga alamhulk.

Tõestus: Olgu antud mis tahes hulk A. Me tahame tõestada, et \varnothing on hulga A alamhulk. Selleks tuleb näidata, et hulga \varnothing kõik elemendid on hulga A elemendid. Aga hulgas \varnothing ei ole elemente.

Kogenud matemaatiku jaoks on arutlus "hulgal \varnothing ei ole elemente, järelikult kõik hulga \varnothing elemendid on hulga A elemendid" ilmne, kuid algaja jaoks ei pruugi asi nii lihtne olla. Kui hulgal \varnothing ei ole üldse elemente, kuidas "nad" siis saavad millegi muu elemendid olla? Sellest on võib-olla lihtsam aru saada, kui asja teistpidi vaadata. Selleks et tõestada, et hulk \varnothing ei ole hulga A alamhulk, tuleks leida hulga \varnothing element, mis ei ole ühtlasi hulga A element. Et hulgas \varnothing elemente ei ole, siis see on võimatu ning seetõttu on \varnothing tõepoolest hulga A alamhulk.

Laused 1, 2 ja 3 näitavad, et ⊆ on osaline järjestus kõikide hulkade klassil. Lause 4 näitab, et \varnothing on selles osalises järjestuses vähim element.

Karakteristlik funktsioon


Hulga B alamhulga A saab defineerida tema karakteristliku funktsiooni \chi_A\ : B\rightarrow\{0,1\} kaudu:
\forall b\in B, \chi_A(b)=1\Leftrightarrow b\in A.

χA(b) võrdub 1, kui b on hulga A element, vastasel korral võrdub 0.

Vaata ka


Matemaatika | Hulgateooria

Падмноства | Podmnožina | Teilmenge | Subset | Subconjunto | Sous-ensemble | 부분집합 | Hlutmengi | Sottoinsieme | תת קבוצה | Deelverzameling | 部分集合 | Podzbiór | Подмножество | Podmnožica | Osajoukko | Delmängd | Підмножина | 子集

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Alamhulk".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld