Logika matematyczna. I.Recław. Egzamin z dnia 19.06.2006:
1. Podaj definicje termu. Podaj definicje równoważności systemów relacyjnych. 2. Tw Goedla o pełności. Tw. Goedla o zwartości. Co wiesz o mocach modeli? 3. Co wiesz na temat teorii zupełnych? Podaj przykłady.
4. Czy izmorficzne są dane systemy relacyjne: a) <R,+,0> i <R+, *, 1>
b) <Z,+,0> i <Q, +, 0>
5. Wypisz wszystkie termy, wszystkie formuły podstawowe (atomowe), symbole relacyjne, funkcyjne, stałe występujące w zdaniu:
Dla każdego x istnieje y takie, że x*y>x+y to istnieje z takie, że x(x+z)>z lub x(y+z)=0 (zdanie było zapisane za pomocą symboli i z pewnością było nieco inne, ale sens zadania pozostaje taki sam)