Professional Documents
Culture Documents
Drugi Kolokvij2018
Drugi Kolokvij2018
P
1. 2. 3. 4. 5.
25 15 15 20 25 100
Zadatak 3 (15 bodova). Neka su M = (M, ϕ) i N = (N, ψ) neke σ = {f, R}-strukture, gdje
je f jednomjesni funkcijski simbol i R n-mjesni relacijski simbol. Neka postoji homomorfizam
σ-struktura g : M → N koji je surjekcija. Ako je M model za R (f (x1 ), . . . , f (xn )) dokažite da
je onda i N model za R (f (x1 ), . . . , f (xn )), gdje su x1 , . . . , xn individualne varijable.
Zadatak 4 (20 bodova). Neka je σ = {R, Q}, gdje je R dvomjesni relacijski simbol i Q jedno-
mjesni relacijski simbol. Dokažite da nosač svakog modela za formulu
mora sadržavati barem četiri različita elementa. Postoji li model za F čiji nosač ima točno četiri
različita elementa? Obrazložite.
ispunjiva. Obrazložite što ste pokazali glavnim testom. Ako je navedena formula ispunjiva,
pronađite neku strukturu koja je njen model.
Vrijeme predviđeno za rješavanje kolokvija je 120 minuta. Dozvoljena je uporaba samo pisaćeg
pribora, gumice i šiljila.
Dino Peran