Przykładowe pytania na egzamin „zerowy” – dr hab. Maciej Kandulski

Posted by M in Podstawy logiki i te... | 01.29.2008 - 16:24

Przykładowy zestaw pytań z egzaminu pisemnego zdawanego w terminie „zerowym” u dr hab. Macieja Kandulskiego:

  1. Tautologia – definicja
  2. Niezawodny schemat wnioskowania – definicja
  3. Algebra Boole’a – definicja, przykłady
  4. Zbiór funkcji zachowujących 0
    zb. funkcji zachowujących 1
    zb. funkcji samodwoistych
    zb. funkcji liniowych
    zb. funkcji monotonicznych
    definicje, przykłady
  5. Twierdzenie Posta-Jabłońskiego (treść)
  6. Dowód w rachunku predykatów (dowolny)
  7. Relacja równoważności
    relacja częściowego porządku
    relacja liniowego porządku
    relacja dobrego porządku
    -def.
  8. Udowodnić, że dwa koła na płaszczyźnie są równoliczne.
Wydrukuj ten post Wydrukuj ten post