Дискретна математика, лекція 07-2: рівнопотужність множин, нескінченні та зліченні множини

Sdílet
Vložit
  • čas přidán 25. 09. 2016
  • Розглянуто такі питання:
    -- залежність між потужностями скінченних множин, якщо між ними існують ін'єкція, сюр'єкція або бієкція;
    -- відношення еквівалентності (рівнопотужності) множин;
    -- скінченні та нескінченні множини (за Дедекіндом);
    -- потужність множини як клас еквівалентності; кардинальні та трансфінітні числа;
    -- нескінченність множини натуральних чисел;
    -- зліченні множини, символ алеф-нуль;
    -- теорема про підмножини множини натуральних чисел (всі підмножини не більш ніж зліченні).
    Лектор: Сергій Яковлєв.
    Дивіться у 720p, оскільки написи на дошці доволі дрібні.

Komentáře • 4