ITT0030 Diskreetne matemaatika II - eksamikonspekt
hulk R.
*Hüpotees väidab, et ei leidu ühtki sellist lõpmatut hulka, mis oma võimsuse poolest jääks
nende ,,väikse lõpmatu hulga" ning ,,suure lõpmatu hulga" vahele.
Lisaks: Hulga astmehulgaks nim. hulga kõikide alamhulkade hulka. Hulga astmehulga
võimsus on |P(A)|=2n
*Hiljem on märgitud, et aksiomaatilise hulgateooria baasil ei ole Cantori väidet võimalik ei
tõestada, ega ka ümber lükata.
[3]. Järjendid. Permutatsioonid. Kombinatsioonid.
Järjendid e. korteezid e. ennikud- n-elemendilise hulga elementidest moodustatud k-
kohalist järjestatud loendit nimetatakse järjendiks.
*Kaks järjendit on võrdsed vaid siis, kui nad on sama pikad ning nende vastavates
positsioonides on samad väärtused. Järjendi puhul on oluline temas sisalduvate elementide
järjestus. (Nt. hulk [3] järjendeid on 9: 11,12,13,21,22,23,31,32,33)
Permutatsioonid-
n-permutatsioonideks nimetatakse järjendeid, mis on mingi lõpliku hulga A kõikkide