Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 30. 01. 2010 02:21

hrt
Zelenáč
Příspěvky: 11
Reputace:   
 

Predikátová logika

Zdravím, prosím alespoň o nástin řešení následujících příkladů... Pomalu se tím prokousávám, ale jde to ztuha :-/

-- Nalezněte konečnou teorii T v nějakém konečném jazyce L predikátové logiky, kterážto teorie T bude mít následující vlastnosti:
1) existuje L-struktura, která není modelem T
2) existuje nekonečný model teorie T
3) každá konečná L-struktura je modelem teorie T

-- Dokažte, že struktury <Z,+, 0> a <Z x Z,+,0> nejsou elementárně ekvivalentní (mělo by to jít nějak přes paritu)

Díky za každou radu.

Offline

  • (téma jako vyřešené označil(a) hrt)

#2 30. 01. 2010 10:42

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: Predikátová logika

↑ hrt:

K tomu prvnímu.

Stačí ti jazyk s jedním dvoumístným predikátem R, a jedním axiomem, který bude říkat, že: pokud R je lineární uspořádání, tak má nejmenší prvek. (Jiná varianta by mohla být, pokud R je uspořádání, tak má minimální prvek)


To samozřejmě platí v každé konečné struktuře a i v některých nekonečných.

Takže teď už jen napsat ten axiom...





Něco navíc: původně jsem chtěl použít axiom "pokud R je lineární uspořádání, tak je dobré". To bohužel nejde, protože vlastnost "být dobrým uspořádáním" neni popsatelná v jazyce PL1.


Dva jsou tisíckrát jeden.

Offline

 

#3 30. 01. 2010 13:29

hrt
Zelenáč
Příspěvky: 11
Reputace:   
 

Re: Predikátová logika

Díky moc!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson