Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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