od mmarci » 21. 1. 2009 10:34
skupina A
prepsat spojky pomoci non a disjunkce. 2b
pokud T je podmnozinou S pak mnozina modelu T je podmnozinou mnoziny modelu S. dokazat. 2b
ukazat, ze opacna implikace neplati. 1b
dokazat, ze uplna, bezesporna ma prave jeden model 5b
dokazat, ze T uplna: T |= A prave kdyz A je prvkem T (coz podle me neplati) 5b
prevest formuli ((Ex)(A(x) <-> B(x)) )->( (Ex) A(x) -> B(x)) na prenexni tvar. 3b
rozhodnout o te formuli jestli je dokazatelna, pokud ne za jakych predpokladu by dokazatelna byla? 7b
napsat zneni vety o pridani funkcniho symbolu. asi 2b
pouzit ji na pridani symblou f(n) = prvnocislo vetsi nez n, do peanovy aritmetiky s predikatem p(n) = "n je prvnocislo" asi 5b
v peanove aritmetice dokazat, ze (Vx) (Vy) (x+y = y+x) 10b
snad jsem na nic nezapomnel.
skupina A
prepsat spojky pomoci non a disjunkce. 2b
pokud T je podmnozinou S pak mnozina modelu T je podmnozinou mnoziny modelu S. dokazat. 2b
ukazat, ze opacna implikace neplati. 1b
dokazat, ze uplna, bezesporna ma prave jeden model 5b
dokazat, ze T uplna: T |= A prave kdyz A je prvkem T (coz podle me neplati) 5b
prevest formuli ((Ex)(A(x) <-> B(x)) )->( (Ex) A(x) -> B(x)) na prenexni tvar. 3b
rozhodnout o te formuli jestli je dokazatelna, pokud ne za jakych predpokladu by dokazatelna byla? 7b
napsat zneni vety o pridani funkcniho symbolu. asi 2b
pouzit ji na pridani symblou f(n) = prvnocislo vetsi nez n, do peanovy aritmetiky s predikatem p(n) = "n je prvnocislo" asi 5b
v peanove aritmetice dokazat, ze (Vx) (Vy) (x+y = y+x) 10b
snad jsem na nic nezapomnel.