国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

模型論力迫法在代數(shù)中的一個應(yīng)用

2013-03-31 03:34:23陳國龍萬展翔淮北師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院安徽淮北235000
關(guān)鍵詞:可數(shù)常量論域

張 龍,陳國龍,萬展翔 (淮北師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院,安徽 淮北235000)

1 預(yù)備知識

定義1[1]設(shè)G是由I(C)中一些原子語句或原子語句的否定組成的集合。當(dāng)G適合下列2個條件時,稱為一個T-兼納集:(i)G的每一有限子集都是一個T-條件;(ii)對I(C)中每一語句φ,都存在一個T-條件p?G,使p╟φ(p力迫φ)或p╟(┐φ)(┐φ表示非φ)。

定義2[1]設(shè)m是I的模型,如果存在一個T-兼納集G,使m是m(G)在I中的歸約,則稱m為一個T-兼納模型。

定理1 設(shè)Σ(x)是可數(shù)語言I的存在公式的集合,T是I的一個歸納理論,C是可數(shù)無限新常量集,對T在I(C)中的每個條件p,每個c∈C,如果存在公式都有σ(x)∈Σ(x),使T∪p∪ {σ(x)}和諧,則必有模型μ╞φ(μ滿足φ),μ的論域中任意一個元素a∈A,都有σ(x)∈Σ(x)使μ╞σ(a)。

定理2[1]設(shè)G是一個T-兼納集,則存在I(C)的一個(并且除同構(gòu)外唯一)模型m(G)使:(i)m(G )的論域M(G)中每一元素m在C中有一個常量c的解釋;(ii)對I(C)中每一語句φ,m(G)╟φ當(dāng)且僅當(dāng)G╟φ。

定理3[1]設(shè)T是一個 ?? 理論(即:T中每一語句都是 ?x1,…xn,?y1,…,ym,ψ(x1,…,xn,y1,…,ym)形狀,ψ中無量詞),則每一個T-兼納模型m都是T的模型。

定理4[1]設(shè)T是一個??理論,則每一個T-兼納模型m都是對T存在封閉的。

引理1[1]對每一T-條件p,都存在一個T-兼納集G?p。

引理2[2]設(shè)μ是I的一個模型,μ╞T,設(shè)φ是I(A)中任意一個存在句,μ╞φ當(dāng)且僅當(dāng)存在一個有限集p?Δμ,使p╟φ。

引理3[2]設(shè)T是歸納理論,即T保持模型鏈的并,則T的兼納模型是T的模型。

2 主要結(jié)論

首先,筆者用模型論力迫法把定理1推廣到可數(shù)無限多個存在公式的集合中。

定理5 設(shè)Σ1(x),Σ2(x),…是可數(shù)語言I的可數(shù)多個存在公式的集合,T是I的一個歸納理論,C是可數(shù)無限新常量集,對T在I(C)中的每個條件p,每個c∈C,每個m<ω,都有σ(x)∈Σm(x),使T∪p∪ {σ(c)}和諧,則存在一個模型μ╞T,對每個a∈A,每個m<ω,都有σ(x)∈Σm(x),使μ╞σ(a)。

證明 先來證明對每個條件p,每個存在公式σ(x),每個c∈C,如果T∪p∪{σ(c)}和諧,那么就一定存在條件q?p,有q╟σ(c)。

由T∪p∪ {σ(c)}和諧可知,存在I(C)的模型μ,μ╞T,μ╞p,μ╞σ(c)。由引理2知,存在條件s,有s?Δμ使得s╟σ(c)。同時,可得p∪s?Δμ,因此p∪s也是T的條件。令q=s∪p,則有q?p,q╟σ(c)。

下面列出C的全部常量c1,c2,…,cn,…,n<ω。并且也列出I(C)的全部句子:φ0,φ1,…,φn,…,n<ω。

還要歸納地構(gòu)造T在I(C)中的條件的遞增序列:p=p0?p1? …?pn? …,n<ω,使得滿足每個n<ω,都有pn+1╟φn或pn+1╟ ┐φn,并且σ(x)∈Σm(x),同時pn+1╟σ(cn)。

假設(shè)pn已經(jīng)構(gòu)造好了,由題目已知條件有σ(x)∈Σm(x),使得T∪pn∪{σ(cn)}是和諧的。由上面的證明可知存在條件q,q?pn,q╟σ(cn),若q╟ ┐φn,令pn+1=q;若q不能力迫 ┐φn,那么存在s?q,s╟φn,令pn+1=s,則pn+1╟σ(cn),并且pn+1╟φn或pn+1╟ ┐φn。

定理6 設(shè)Σ1(x1,…,xn1),…,Σr(x1,…,xnr),… 是可數(shù)語言I的可數(shù)多個存在公式的集合,T 是I的歸納理論,C是可數(shù)無限新常量集,對T在I(C)中的每個條件p,每一組c1,…,cnr∈C,每個r<ω,都有σ(x1,…,xnr)∈Σr(x1,…,xnr),使T ∪p∪ {σ(x1,…,xnr)}和諧,則存在一個模型μ╞T,對每一組a1,…,anr∈A,每個r<ω,都有σ(x1,…,xnr)∈Σr(x1,…,xnr),使μ╞σ(a1,…,anr)。

下面給出代數(shù)封閉除環(huán)的定義,并證明有關(guān)可數(shù)除環(huán)的一個定理。

定義3 令I(lǐng)={+,·,0,1}。設(shè)I的模型m 是一個除環(huán)。若對I中每一有限組原子公式或其否定si(x1x2,…,xny1y2,…,yr)(i=1,2,…,k)及每一組μ1,μ2,…,μn∈ M 都有:“如果IM中的存在語句:φ = (?y1y2,…,yr)(s1(cμ1cμ2,…,cμny1y2,…,yr)∧ … ∧sk(cμ1cμ2,…,cμny1y2,…,yr))在mM的一個擴張除環(huán)nM中成立,則φ也在mM中成立。”則稱m為一個代數(shù)封閉除環(huán)。

定理7 每個可數(shù)除環(huán)A都可擴張為一個可數(shù)的代數(shù)封閉除環(huán)。

證明 令I(lǐng)={+,·,0,1},T為I中的除環(huán)的一般理論(是一個??理論)。設(shè)A為一可數(shù)除環(huán)。令T1=T∪ΔA(ΔA為A的圖像),則T1是可數(shù)語言IC(C為A的論域)中的??理論,并且,T1的每個模型B都含有與A同構(gòu)的子除環(huán)。

由引理1,定理2及定義2知,存在可數(shù)的T1-兼納模型m1。由定理3可知,m1╞T1,所以m1是除環(huán),并且可看作A的擴張.再由定理4知,m1是對T1存在封閉的,所以m1是可數(shù)的代數(shù)封閉除環(huán)。

推論1 每個可數(shù)域μ都可擴張為一個可數(shù)的代數(shù)封閉域。

[1]王世強 .模型論基礎(chǔ) [M].北京:科學(xué)出版社,1987:58-60.

[2]沈復(fù)興 .模型論導(dǎo)引 [M].北京:北京師范大學(xué)出版社,1995:239-240.

猜你喜歡
可數(shù)常量論域
科學(xué)照亮世界
——卡文迪什測定萬有引力常量
基于變論域模糊控制的Taylor逼近型內(nèi)模PID算法
可數(shù)一致連續(xù)偏序集的序同態(tài)與擴張
變論域自適應(yīng)模糊PID控制系統(tǒng)仿真與應(yīng)用
漢語名詞的可數(shù)與不可數(shù)
一致可數(shù)可加馬氏鏈不變測度的存在性
雙論域粗糙集在故障診斷中的應(yīng)用
微生物燃料電池的變論域自適應(yīng)模糊控制研究
低氧低分壓環(huán)境下泡塑吸附火焰原子吸收光譜法測定常量金
西藏科技(2015年1期)2015-09-26 12:09:20
論常量函數(shù)的充分必要條件
和林格尔县| 平利县| 板桥市| 白城市| 澜沧| 平昌县| 隆昌县| 黑龙江省| 葫芦岛市| 甘德县| 武威市| 樟树市| 洛扎县| 玉树县| 中超| 溧水县| 芦山县| 巴楚县| 漠河县| 常宁市| 遂川县| 阳江市| 昭苏县| 谢通门县| 贵州省| 株洲市| 南宁市| 兴安盟| 石渠县| 池州市| 陇南市| 汉源县| 托克托县| 仁布县| 临安市| 聂荣县| 平谷区| 赣榆县| 方山县| 南宫市| 克东县|