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