Podmnožina
z Wikipédie, slobodnej encyklopédie
Podmnožina množiny B je taká množina A, ktorá obsahuje iba prvky množiny B. To, že A je podmnožinou B sa symbolicky zapisuje
.
Podmnožina A množiny B je vlastná podmnožina, ak existuje aspoň jedno x v množine B také, že
. To, že A je vlastná podmnožina množiny B, sa zapisuje
.
Ak sa pracuje s podmnožinami nejakej pevne zvolenej základnej množiny U, je vzťah "byť podmnožinou" binárna relácia na systéme všetkých podmnožín U. Táto relácia sa nazýva relácia inklúzie alebo jednoducho inklúzia. Vzťahu "byť vlastnou podmnožinou" sa hovorí relácia ostrej inklúzie alebo jednoducho ostrá inklúzia.
[upraviť] Vlastnosti
- prázdna množina je podmnožinou každej množiny.
- každá množina je svojou podmnožinou. Čiže inklúzia je reflexívna relácia.
- ak
a
, tak
. Čiže, inklúzia je antisymetrická relácia. - ak
a
, tak
. Čiže, inklúzia je tranzitívna relácia. - Z predchádzajúcich troch bodov vyplýva, že inklúzia je relácia usporiadania.
- ak
, tak
. 