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 31. 07. 2010 20:59 — Editoval Kubees (31. 07. 2010 21:05)

Kubees
Zelenáč
Příspěvky: 4
Reputace:   
 

Predikátová logika: Vyštření vlastností teorie DAG

Ahoj, potřebuji prošetřit vlastnosti této teorie:

$  T = DAG_0^\omega  $
což je teorie netriviálních divizibilních abelovských grup bez torze rozšířená o spočetně konstantních symbolů.
v aditivním jazyce teorie grup rozšířeném o spočetně konstantních symbolů
$  L(T) = <+,-,0> \cup <g_i; i \in N>  $
Axiomy této teorie jsou:
$  (x+y)+z = x+(y+z)  $ asociativita
$  x+y = y+x  $ komutativita
$  x+0 = x  $ neutrální prvek
$  x+(-x) = 0  $ inverzní operace
$  mx = 0 \rightarrow x = 0  $ (pro m>0) beztorznost (mx značí x+x+x+... m-krát)
$  (\exists x)(x \neq 0)  $ netrivialita
$  (\exists y)(x = my)  $ divizibilita
$  ng_i \neq mg_j; i \neq j  $ rozšiřující axiom pro konstantní symboly


A teď otázky k této teorii:

a) Má T eliminaci kvantifikátorů?
b) Je T modelově kompletní?
c) Popište všechny (až na izomorfismus) spočetné modely T. Speciálně zjistěte I(w, T)
d) Zjistěte izomorfní spektrum a spektrum modelů pro T
e) Najděte všechny jednoduché kompletní extenze T. Speciálně zjistěte, jestli je T kompletní.
f) Je T rozhodnutelná?
g) Má T prvomodel (algebraický prvomodel)?
h) Je T otevřeně axiomatizovatelná?


Uff... no je to docela hluboká teorie, takže kdyby se našel nějaký vědátor, tak bych byl moc vděčný. Pokud by nějaké pojmy nebyly jasné, tak definice doplním.



Sám jsem zatím dospěl k tomu, že:

d) Tady na první pohled vidím, že teorie nemá konečné modely, protože by u nich nemohl platit poslední axiom, ale jak je to s nekonečnými modely nevím.

e) Kompletní není, protože třeba formule g_1 + g_2 = g_3 se nedá dokázat ani vyvrátit.
Bez toho rozšíření o spočetně konstant by teorie kompletní byla, takže ta volnost je asi jen ve vzájemných vztazích konstant, jak ale doplnit všechny kompletní extenze - nevím.

h) Otevřeně axiomatizovatelná není. To se dá dokázat pomocí věty, že podstruktura modelu O.A. teorie je taky modelem této teorie. Když si vezmeme jako model Reálná čísla a jako g_i mocniny pí, tak podstruktura celočíselných polynomů mocnin pí modelem T není.

U ostatních bodů nevím čeho se chytnout...

Mockrát děkuji za jakékoliv rady, názory, nápady!

Offline

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

#2 09. 08. 2010 12:51

Kubees
Zelenáč
Příspěvky: 4
Reputace:   
 

Re: Predikátová logika: Vyštření vlastností teorie DAG

Kdyby se nekdo v budoucnu musel patlat v nejakem podobnem problemu, tak muze vyuzit meho reseni. Neni tam ale vsechno uplne spravne, ani uplne do detailu.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson