• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    邏輯及數(shù)學(xué)演算中的不動項與不可判定命題(Ⅰ)

    2014-09-13 13:12:22張金成
    智能系統(tǒng)學(xué)報 2014年4期
    關(guān)鍵詞:公理不動點悖論

    張金成

    (中央黨校函授學(xué)院,安徽 廣德 242200)

    自從羅素悖論在數(shù)學(xué)中出現(xiàn),圍繞著悖論問題,一個多世紀(jì)以來,出現(xiàn)了眾多的解決方案。然而,這些解決方案,并不能令人完全滿意,悖論的數(shù)學(xué)本質(zhì)并沒有解釋清楚,矛盾仍然沒有解決。

    1931年G?del證明:如果系統(tǒng)N是一致的,那么,系統(tǒng)N中存在不可判定命題,“系統(tǒng)N”是不能完全的。這就是具有廣泛影響的不完全定理。

    以下在分析實數(shù)集不動點的基礎(chǔ)上,可以證明:悖論、不可判定命題可以統(tǒng)一轉(zhuǎn)化成邏輯思維領(lǐng)域中的不動點。不動點廣泛存在,G?del不可判定命題是系統(tǒng)N中的不動點,它與系統(tǒng)N能否完全沒有直接關(guān)系,一般遞歸集合中也存在類似G?del的不可判定命題,因此,G?del不完全定理的證明是不成立的。

    1 正集、反集、不動項

    1.1 自指代與不動點

    定義1 一般地,函數(shù)y=f(x),x∈R,如果用x取代y,得函數(shù)方程x=f(x),則把x=f(x)叫做y=f(x)的自指代方程。

    定義2 如果U是一個集合,f:U→U是一個連續(xù)映射,且存在x∈U, 使得f(x)=x,就稱x是不動點。

    例1 函數(shù)f(x)=1-x/3,它的自指代方程是:x=1-x/3,函數(shù)f(x)=1-x/3的不動點是方程x=1-x/3的解,即3/4,從圖像上看是直線y=1-x/3與y=x的交點。

    關(guān)于函數(shù)不動點有以下Brouwer不動點定理。

    Brouwer不動點定理設(shè)f:[0,1]→[0,1]是連續(xù)映射,則必存在x0∈[0,1],使f(x0)=x0。

    以上是R1中,即1維的Brouwer不動點定理,不動點定理可以推廣到2維以及n維歐氏空間中(即:平面上的單位閉圓盤B2具有不動點性質(zhì), 即任一連續(xù)映射f:B2→B2具有不動點。)

    不動點的性質(zhì)已經(jīng)不僅僅局限于代數(shù)、函數(shù)領(lǐng)域,它已經(jīng)延伸到集合論、離散數(shù)學(xué)、計算機、經(jīng)濟等其他各個領(lǐng)域。[1]

    從函數(shù)自指代方程f(x)=1-x/3的不動點分析開始,不動點3/4把實數(shù)分成2類性質(zhì)的實數(shù)集合:

    大于3/4的實數(shù)集合:

    R+={x|x>3/4,x∈R}

    小于3/4的實數(shù)集合:

    R-={x|x<3/4,x∈R}

    設(shè)A(x)為命題:x>3/4,若把不動點3/4扣除,A(x)為命題:x<3/4,即有:

    R+={x|A(x),x∈R}

    R-={x|A(x),x∈R}

    不動點3/4把實數(shù)分成2個性質(zhì)相反的集R+、R-。

    1.2 二項劃分與雙射關(guān)系

    從以上分析可以看出,實數(shù)可以分成2個性質(zhì)相反的集,滿足性質(zhì)P與不滿足性質(zhì)P的集合。

    定義3 設(shè)P是U={x1,x2,…,xi,…}上的一個性質(zhì),如果性質(zhì)P把集合U劃分成2個集合,滿足

    +α={x|P(x)∧x∈U}

    -α={x|P(x)∧x∈U}

    U=+α∪-α

    則+α,-α叫做集合U二項劃分。

    例2 設(shè)U={…,-2,-1,0,1,2,…},即全體整數(shù)集合J,設(shè)P(x):x是偶數(shù),則P(x)對U是一個二項劃分,即:

    +α={x|x=2n,n∈J}

    -α={x|x=1-2n,n∈J};U=+α∪-α

    設(shè)f是從集合A到集合B的映射,若y=f(x),x∈A→y∈B,即B中任一元素y,都是A中某元素x的像,則稱f為A到B上的滿射;若對A中任意2個不同元素x1≠x2,他們的像f(x1)≠f(x2),則稱f為A到B的單射;

    定義4 若映射f既是單射,又是滿射,則稱映射f為A到B的“雙射”(或“一一映射”)關(guān)系。

    函數(shù)f:A→B為雙射,當(dāng)且僅當(dāng)對任意y∈B存在惟一x∈A,滿足y=f(x);映射f為A到B的“雙射關(guān)系”,記為f:A~B[2]。

    例3 在上例中U={…,-2,-1,0,1,2,…},即全體整數(shù)集合的一個二項劃分,即:

    +α={x|x=2n,n∈J}是偶數(shù)集合;

    -α={x|x=1-2n,n∈J}是奇數(shù)集合;

    f(x)=1-x,x∈+α?f(x)∈-α

    f(x)=1-x是二分集合+α,-α上的雙射關(guān)系,即f:+α~-α。

    1.3 正集、反集、不動項

    定義5 設(shè)U={x1,x2,…,xi,…}為一個集合, 如果U被性質(zhì)P二項劃分為+α,-α,那么:

    1)滿足性質(zhì)P的元素x組成的集合,叫做正集,即命題P(x)成立,記為+α={x|P(x)∧x∈U},正集中的元素叫正項;

    2)不滿足性質(zhì)P的元素x組成的集合,叫做反集,即命題P(x)成立,記為-α={x|P(x)∧x∈U},反集中的元素叫反項;

    3)如果正、反集合+α,-α上存在雙射關(guān)系,即f:+α~-α,則叫+α,-α為正、反對稱集合。

    例4 設(shè)U=Q+為全體正有理數(shù)集合,給定一個劃分P(x):x2>2。

    正集:平方大于2的有理數(shù)集合,即:+α={x|x2>2,x∈Q};

    反集:平方小于2的有理數(shù)集合,即:-α={x|x2<2,x∈Q}。

    存在雙射f:+α~-α對應(yīng)關(guān)系f(x)=2/x,+α,-α是正反對稱集合。

    例5 設(shè)U=(-,0)∪(0,+),不為0的全體實數(shù)集合,給定一個劃分P(x):x>0。

    正集:大于0的實數(shù)集合,即:

    +α={x|x>0,x∈U}=(0,+)

    反集:小于0的實數(shù)集合,即:

    -α={x|x<0,x∈U}=(-,0)

    存在雙射f:+α~-α對應(yīng)關(guān)系f(x)=-1/x,+α,-α是正反對稱集合。

    在一個集合U={x1,x2,…,xi,…}上,并不是任意一個劃分,都可以構(gòu)成正反對稱集合,有些劃分不構(gòu)成正反對稱集合。

    構(gòu)成正反對稱集合+α與-α必須滿足的2個條件,也可以通俗地表達(dá)為:

    1)正、反對稱集合是不相容的+α∩-α=?;

    2)正、反對稱集合可以建立一一對應(yīng)的函數(shù)關(guān)系,xi∈+α?f(xi)∈-α。

    下文專門討論正、反對稱集合,不再特別指出。

    自指代方程上的不動點的定義可以推廣如下:

    定義6 1)函數(shù)f:A→B,即f為集合A到B的映射,對任意x∈A,y∈B,y=f(x),把滿足自指代方程x0=f(x0)的解x0稱為不動項。

    2)設(shè)U={x1,x2,…,xi,…}為一個集合, 如果U被性質(zhì)P二項劃分為正、反對稱集合+α,-α,即f:+α~-α,x滿足性質(zhì)P,f(x)滿足性質(zhì)P,即xi∈+α?f(xi)∈-α,那么:

    如果存在一個x0,滿足自指代方程x0=f(x0)元素x0叫正反對稱集合上的不動項;由元素x0構(gòu)成的集合,叫做不動集,記為:e={x|x=f(x)}={x0}。

    如果自指代方程x0=f(x0)無解,記為:e={x|x=f(x)}=?。

    例6 設(shè)U={…,-2,-1,0,1,2,…},即全體整數(shù)集合,給定一個劃分P(x):x是偶數(shù),對應(yīng)關(guān)系f(x)=1-x。

    正集:+α={x|x=2n,n∈J};

    反集:-α={x|x=1-2n,n∈J};

    U=+α∪-α。

    不動集:x=1-x,x0=1/2是不動項。

    這可以看成從整數(shù)到分?jǐn)?shù)的發(fā)現(xiàn)。

    例7 設(shè)U=Q+為全體正有理數(shù)集合,給定一個劃分P(x):x2>2,對應(yīng)關(guān)系f(x)=2/x。

    這就是從有理數(shù)構(gòu)造無理數(shù)的“戴德金分割”。

    例8 設(shè)U=(-,0)∪(0,+),不為0的全體實數(shù)集合,給定一個劃分P(x):x>0,對應(yīng)關(guān)系f(x)=-1/x。

    這可以看成從實數(shù)到虛數(shù)的發(fā)現(xiàn)。

    “不動項”是通常數(shù)學(xué)中“不動點”概念的推廣,它不再單指是一個點、一個數(shù),它可能是一個點、一個數(shù)、一個集合、一個命題等。

    對應(yīng)關(guān)系f也不再是單指數(shù)之間的運算,而可能是點、集合、或者命題之間的對應(yīng)關(guān)系;

    “不動項”和“不動點”都有相同的形式結(jié)構(gòu)x=f(x),“不動項”比“不動點”具有更廣泛的意義。

    對不動點,一定有x0∈U,對“不動項”沒有U的內(nèi)外限制,滿足x=f(x)的x0存在或者不存在問題,在U外可以找到滿足x=f(x)的x0,也是不動項。

    定義7 設(shè)U={x1,x2,…,xi,…}為一個集合,映射f:U→U,x0滿足自指代方程x0=f(x0)。若x0∈U,則元素x0叫U內(nèi)不動項;若x0?U,則元素x0叫U外不動項。

    不動項元素x0存在,方程x=f(x)有解,且x0∈U,即:存在U內(nèi)不動項;

    U外不動項有2種形式:

    1)方程x=f(x)有解,不動項元素x0存在,但x0?U,即:不動項x0已經(jīng)構(gòu)造;

    2)方程x=f(x)無解,不動項元素x0不存在,或者說不動項x0沒有構(gòu)造;這種情況,不動集e為空集,e=?也可以看成U外不動項的特例。

    在例1中,設(shè)U=R,f:U→U,函數(shù)f(x)=1-x/3中,x0=3/4是U內(nèi)不動項;

    設(shè)U=J,f:U→U,函數(shù)f(x)=x+1中,x=x+1無解,不動項x0不存在,即第2種情形e=?。 以后將證明:一個集合U如果能夠嚴(yán)格地二項劃分成正反對稱集合,那么不動項它一定在正反集合之外,即:都是U外不動項,正反對稱集合上的不動項有(1)、(2) 2種情形。

    f是+α到-α上的一個一一對應(yīng)關(guān)系,滿足函數(shù)關(guān)系y=f(x),正集+α、反集-α,也可以表示為:

    +α={x1,x2,…,xn,…}

    -α={f(x1),f(x2),…,f(xn),…}

    2)若滿足x=f(x),元素x一個特殊的集合,設(shè)x=x0,不動集e={x0}。

    對于P(x)?當(dāng)x0滿足P(x0)?P(x0)時,x0即為不動項。

    1.4 正、反集對偶變換公理

    在以上概念基礎(chǔ)上,把矛盾命題重新進(jìn)行形式描述:

    用A+α表示正集+α中的命題A,A-α表示反集-α中的命題A,如:

    設(shè)+α為歐氏平面上的點集,則-α為非歐平面上的點集,

    A+α:在歐氏平面上,過已知直線外一點,只能作惟一一條直線與已知直線平行。

    A-α:在非歐平面上,過已知直線外一點,只能作惟一一條直線與已知直線平行。

    定義8 在相同集上的否定命題Aα與Aα(即A+α與A+α或A-α與A-α),叫做經(jīng)典矛盾命題;在不同集上的否定命題(A+α與A-α或A-α與A+α),叫做非經(jīng)典矛盾命題(它與辯證矛盾類似)。

    實際上,矛盾命題在不同集上成立,矛盾也就化解了。辯證矛盾就是已經(jīng)化解或者解釋清晰后的矛盾[2]。

    由于公式的變化,公理在不同的集中有那些變化,經(jīng)典邏輯公理在正集中變?yōu)椋?/p>

    經(jīng)典邏輯公理在反集中變?yōu)椋?/p>

    由于經(jīng)典邏輯的公理在正集、反集上都是成立的,今后對2個集上都成立的命題,上標(biāo)不再區(qū)分2個集“+α,-α”,和經(jīng)典邏輯公式一樣不標(biāo)“+α,-α”。如:A→(B→A),認(rèn)為在2個集上都成立。

    定義9 正集+α、反集-α的并集U,即:U=+α∪-α,叫做全集。

    任何一個性質(zhì),如果可以對全集形成一個正反對稱集劃分,如果x0恰恰是性質(zhì)P劃分的不動項,這是一個特殊的命題。

    定義10 不動項x0,關(guān)于其劃分P的性質(zhì)斷定的命題,叫做不動項命題,即命題P(x0)或P(x0)是不動項命題。

    如果關(guān)于性質(zhì)M、N、P的不動項記為xM、xN、xP,則M(xM)、N(xN)、P(xP)是不動項命題,并且有P(xP)?P(xP)。

    設(shè)命題P是關(guān)于正集+α、反集-α的一個劃分,即:

    若+α={x|P(x)},則-α={x|P(x)},f是+α,-α上的一個一一映射,有P(xi)?

    通過一些分析發(fā)現(xiàn)P+α與P-α是等價的,例如:歐氏幾何與羅氏幾何是同構(gòu)的,它說明一個命題等價于它反集中的否定命題,即應(yīng)有公理“P+α?P-α”成立。

    根據(jù)以上分析,引進(jìn)一條新公理“P+α?P-α”或“P(x)?”。

    定義11 稱公理“P+α?P-α” 或“P(x)?”為“正反集對偶變換公理”。

    證明:在“正反集對偶變換公理”P(xi)?中,用xP替換得:P(xP)?P(xP)。由于正項、反項、不動項定義可以是任何一個集合的元素。如果Xi是一個命題,“正反集對偶變換公理”同樣成立,即有:

    P(Xi)?當(dāng)Xi=XP是不動項時,有:P(XP)?P(XP)[3]。

    1.5 悖論是正、反集上的不動項

    在“正反集對偶變換公理”P(xi)?中,這并不矛盾,但是,當(dāng)時,即:x0為不動點時,有P(x0)?P(x0)就表現(xiàn)為悖論。

    在例 1中,對于一個確定的實數(shù)a:

    如果a>3/4?-a/3<-1/4?1-a/3<3/4?則f(a)<3/4,即:A(a)→A(f(a));

    如果a<3/4?-a/3>-1/4?1-a/3>3/4?則f(a)>3/4,即:A(a)→A(f(a))。

    由于a=f(a),這就形成了類似悖論命題A(a)?A(a),這個悖論的解就是:a=3/4。

    一般地,設(shè)f是R上的一個一一映射,f:R→R,如果性質(zhì)P是R上的一個二項劃分,對任意一個x,x滿足性質(zhì)P,f(x)滿足性質(zhì)P,即R+={x|P(x),x∈R},R-={x|P(x),x∈R},x∈R+?f(x)∈R-,P(x)?P(f(x))。

    不動點x0把實數(shù)集合分成正、反集合,其中一個集合中的元素滿足性質(zhì)P,另一個集合中的元素滿足性質(zhì)P,而不動點x0可以看成具有2個矛盾性質(zhì)P與P的點,即P(x0)?P(f(x0)),這就是悖論形成的內(nèi)在機理。

    在例 4中,設(shè)P(x)表示命題x2>2,對于一個確定的數(shù)a:

    P(a):a2>2?a2=4/a2

    4/a2>2?a2<2?P(a)

    4/a2<2?a2>2?P(a)

    由于a=f(a),這就形成了類似悖論命題P(a)?P(a),這個悖論的解就是:

    在例 5中,設(shè)P(x)表示命題“x>0”,對于一個確定的數(shù)a:

    P(a):a>0?a=-1/a,

    -1/a>0?a<0?P(a);

    所以,得到悖論:P(a)?P(a);

    例9 羅素悖論中的集合分為2類:

    一類集合是自身的元素,即x∈x,+α={x|x∈x};

    現(xiàn)在構(gòu)造第2類集合全體組成的集合(即-α),用R={x|(x∈x)}表示,即x∈R?(x∈x),問集合R是那類集合?即用R去自指代。

    無論集合R是那類集合,即得到羅素悖論:R∈R?(R∈R)。

    設(shè)P(x)表示命題x∈x,+α={x|P(x)},則P(x)表示命題(x∈x),-α={x|P(x)}。

    第2類集合全體組成的集合R={x|P(x)};

    即x∈R?P(x)?R∈R?P(R);

    即P(R)?P(R)。

    所以,R={x:x?x}是關(guān)于謂詞P(x)的不動項,即羅素悖論是不動項命題[3]。

    1.6 邏輯演算中的不動項

    在“正反集對偶變換公理”P+α?P-α中,當(dāng)存在不動項時,就存在悖論。如果把“正反集對偶變換公理”P+α?P-α引進(jìn)邏輯演算系統(tǒng)中,邏輯演算系統(tǒng)中就會同樣存在悖論。

    在命題演算系統(tǒng)L中,如果承認(rèn)“正反集對偶變換公理”P+α?P-α,則不動項存在,存在悖論。即若+α=-α=e,則┝Pe?Pe;

    在謂詞演算系統(tǒng)L中,如果承認(rèn)“正反集對偶變換公理”P(xi)?則有不動項存在,存在悖論;即若則┝P(xP)?P(xP)。

    由于在經(jīng)典系統(tǒng)中,定理Pe,Pe┝B成立,所以,如果承認(rèn)悖論存在,無論是系統(tǒng)L還是系統(tǒng)K,會導(dǎo)致整個系統(tǒng)崩潰。

    在以前的命題邏輯系統(tǒng)L,謂詞邏輯系統(tǒng)K中,為什么沒有發(fā)現(xiàn)不動項的存在,是因為在其中沒有建立起來正反演算,一個公理系統(tǒng)中是否存在不動項(悖論),跟演算方式有關(guān)。

    由于不動項、悖論的存在,是不是“命題邏輯系統(tǒng)L”、“謂詞邏輯系統(tǒng)K”都是不足道的,是一個崩潰的邏輯系統(tǒng)?以后的證明表明:“命題邏輯系統(tǒng)L”、“謂詞邏輯系統(tǒng)K”都是在已知集合U上的封閉演算,其中的不動項都是U外不動項。U外不動項的存在是正常的,它不會導(dǎo)致“命題邏輯系統(tǒng)L”、“謂詞邏輯系統(tǒng)K”崩潰。[4]

    1.7 自然數(shù)系統(tǒng)中的一般不動項

    已經(jīng)證明,命題邏輯系統(tǒng)L演算中存在不動項;謂詞邏輯系統(tǒng)K演算中存在不動項;同理,自然數(shù)系統(tǒng)N演算中也存在不動項。

    證明設(shè)N={0,1,2,3,…},構(gòu)造N的子集合U,U?N,命題P是關(guān)于正集+α、反集-α的一個劃分,U=+α∪-α,即:若+α={n|P(n)},則-α={n|P(n)},f是+α,-α上的一個一一映射,有P(n)?

    或P(nP)?P(nP);以后也將證明:自然數(shù)系統(tǒng)N演算中的不動項,也是U外不動項。

    由于自然數(shù)系統(tǒng)N是一個具體的數(shù)學(xué)系統(tǒng),已經(jīng)不需要正反集對偶變換公理P+α?P-α,只要進(jìn)行類似正反集對偶變換的運算(即自指代運算),就會產(chǎn)生不動項。

    在自然數(shù)系統(tǒng)N中,設(shè)U={n1,n2,…,ni,…}。┝NP(xP)?P(xP)具有一般性,性質(zhì)P可以是任何一個性質(zhì)。

    如果P(x)表示:x是偶數(shù);

    那么P(nP)?P(nP)表示:nP是偶數(shù)?nP是奇數(shù)。

    如果設(shè)U表示自然數(shù)系統(tǒng)N中的所有命題,P(x)表示:x可以證明;即x是系統(tǒng)N可證命題,┝Nx。

    那么P(nP)?P(nP)表示:nP可以證明?nP不可以證明。

    構(gòu)造函數(shù)f(x)=11-x,若x∈[0,11]?N,則f(x)∈[0,11]?N;

    設(shè)P(n)表示:n是偶數(shù);則P(n)表示:n是奇數(shù);

    P[n]?P[f(n)];

    讓f(n)=11-n自指代,即:n=f(n),n=nP是它的不動項;

    則得到:P(nP)?P(nP)。

    承認(rèn)正反集對偶變換公理P+α?P-α,命題邏輯系統(tǒng)L演算中存在不動項;謂詞邏輯系統(tǒng)K演算中存在不動項;自然數(shù)系統(tǒng)N演算中也存在不動項,不動項及不動項命題的存在是不可否認(rèn)的。

    正、反集對偶變換公理P+α?P-α產(chǎn)生不動項的本質(zhì)是自指代,也就是說,只要允許自指代,就可能產(chǎn)生不動項,悖論就不可能避免。

    2 U外不動項的邏輯性質(zhì)

    2.1 正反對稱集上的不動項一定是U外不動項

    對于一個全集U={x1,x2,…,xi,…},P是一個劃分標(biāo)準(zhǔn),如果性質(zhì)P可以把U劃分成正、反2個對稱集。

    定理3(U外不動項定理) 設(shè)全集U={x1,x2,…,xi,…}是一個已經(jīng)定義的集合,U可以二分成正反對稱集合U=+α∪-α,如果正集、反集上的演算是一致的,那么,不動項xP不屬于正集+α,也不屬于反集-α,即xP?U;即:正、反集合上的不動項,是U外不動項。

    證明

    1)├xP∈+α

    ┈┈假設(shè);

    2)├P(xP)?P(xP)

    ┈┈不動項定理;

    3)├P(xP)∧P(xP)┈┈經(jīng)典定理,正集+α中存在矛盾命題,這與正集是一致的相矛盾;

    4)├xP?+α

    ┈┈(1),反證法;

    同理可證:xP?-α。

    即如果不動項屬于正集+α,那么,將導(dǎo)致正集矛盾;同樣,如果不動項屬于反集-α,那么,將導(dǎo)致反集矛盾;所以,不動項不屬于正集+α,也不屬于反集-α,即xP?U。

    例11 從整數(shù)到分?jǐn)?shù)的發(fā)現(xiàn):U為全體整數(shù)集合J,把這個集合,分成偶數(shù)集合與奇數(shù)集合。

    +α={x|x=2n,n∈U}偶數(shù)集合;

    -α={x|x=1-2n,n∈U}是奇數(shù)集合。

    正反集對應(yīng)函數(shù)f(x)=1-x;x=f(x),x=1-x,x=1/2,所以,1/2為不動項,但是,1/2?+α,1/2?-α,1/2?U,即:1/2為U外不動項,1/2不再是整數(shù)。

    例12 從有理數(shù)到無理數(shù)的發(fā)現(xiàn):U為全體正有理數(shù)集合Q+。

    +α={x|x2>2,x∈U}

    -α={x|x2<2,x∈U}

    例13 從實數(shù)到虛數(shù)的發(fā)現(xiàn):U為不為0的全體實數(shù)集合R。

    +α={x|x>0,x∈U}

    -α={x|x<0,x∈U}

    進(jìn)一步可以探明:凡是通過自指代方程x=f(x)形成的正、反集合上的不動項,都存在類似的性質(zhì),是U外不動項,既不在正集中,也不在反集中。

    U外不動項xP,不具有原集合U的性質(zhì),是變異項。

    根據(jù)U外不動項定理3,設(shè)U=+α∪-α,如果存在正、反集合上的不動項,那么,它們都是U外不動項,由這個定理,很容易得到以下推論:

    推論1U=+α∪-α,P是U的一個分割,任何悖論P(xP)?P(xP)其中項xP是U外不動項。

    推論2U=+α∪-α,+α={x|x∈x},-α={x|(x∈x)},羅素悖論P(R)?P(R),R={x:x?x}是U外不動項。

    推論3U=+α∪-α,+α={P|V(P)=1},+α={P|V(P)=0},Pe?Pe命題演算系統(tǒng)L上的不動項Pe,是U外不動項。

    推論4U=+α∪-α,P是U的一個分割,P(xP)?P(xP)謂詞演算系統(tǒng)K上的不動項xP,是U外不動項。

    推論5N={0,1,2,3,…},U?N,+α={n|P(n)},-α={n|P(n)},P(nP)?P(nP)自然數(shù)系統(tǒng)N上的不動項nP,是U外不動項。

    定理4 設(shè)全集U={x1,x2,…,xi,…}是一個已經(jīng)定義的集合,不動項xP具有正集+α性質(zhì)P(x),也具有反集-α性質(zhì)P(x),不動項xP具有雙重性質(zhì),同時與正集+α性質(zhì)P(x)相矛盾,也與反集-α性質(zhì)P(x)相矛盾。

    證明:

    1)├P(xP)?P(xP)

    ┈┈不動項定理

    ┈┈(1),經(jīng)典定理

    3)├P(xP)∨P(xP)

    ┈┈(2),經(jīng)典定理

    4)├P(xP)

    ┈┈(3)

    不動項xP具有正集+α性質(zhì)P(x);

    5)├P(xP)→P(xP)

    ┈┈(1),經(jīng)典定理

    ┈┈(5),經(jīng)典定理

    ┈┈(6),

    不動項xP也具有反集-α性質(zhì)P(x);

    8)├(P(xP)→P(xP))∧(P(xP)→P(xP))

    ┈┈(1),經(jīng)典定義

    ┈┈(8)經(jīng)典定理

    定義12 設(shè)全集U={x1,x2,…,xi,…}是一個已經(jīng)定義的集合,不動項不屬于正集+α,也不屬于反集-α,即不動項不屬于已定義的集合,xP?U,單獨給不動項命名一個集,叫做相對于U的未定義集,即:不動集e={xP};不動項xP叫做相對于U的未定義項;如果xP是未定義項,P是U上的一個謂詞,那么P(xP)叫做未定義命題。

    正、反對稱集合+α,-α是相互矛盾的集合,通常矛盾集合中的項是不能進(jìn)行自指代的,當(dāng)進(jìn)行自指代時,滿足x=f(x)的項xP,在U中不存在;

    如果存在xP滿足x=f(x),就會發(fā)生變異,xP在U中無定義,只能把U拓展到U外定義xP,所以,U外不動項xP,也稱為變異項。

    按照以上定義,U外不動項xP相對于已經(jīng)定義集合U,都是未定義項;所以,悖論(包括羅素悖論),命題演算系統(tǒng)L上的不動項Pe,謂詞演算系統(tǒng)K上的不動項xP,自然數(shù)系統(tǒng)N上的不動項nP,相對于它們原始的已定義集合U,都是未定義項。

    2.2 U外不動項命題的不可判定性

    定理5U外不動項命題P(xP)或P(xP),相對于任何一致系統(tǒng)都是不可判定命題。

    證明假設(shè)存在某個一致系統(tǒng)H,若H┝P(xP),P(xP)?P(xP),則H┝P(xP),與系統(tǒng)H是一致的相矛盾,所以,H┝P(xP);

    假設(shè)H┝P(xP),P(xP)?P(xP),則H┝P(xP),與系統(tǒng)H是一致的相矛盾,所以,H┝P(xP);

    所以:P(xP),P(xP)在系統(tǒng)H均不可證,P(xP)是系統(tǒng)H的不可判定命題;

    當(dāng)用一個性質(zhì)P去劃分一個系統(tǒng)時,在正集與反集的邊緣都會產(chǎn)生不動項,這個不動項命題,無論在任何系統(tǒng)中,都是不可判定的。

    對于任意關(guān)于謂詞N的不動項XN,關(guān)于性質(zhì)M命題M(XN),若M≠N,則M(XN)不是不動項命題。若M=N,則M(XN)是不動項命題,因此是不可判定的。

    定義13U外不動項命題P(xP)的不可判定性,叫做U外不可判定命題。

    例15 從整數(shù)到分?jǐn)?shù)的發(fā)現(xiàn):U為全體整數(shù)集合,把這個集合,分成偶數(shù)集合與奇數(shù)集合,

    +α={x|x=2n,n∈U}偶數(shù)集合;

    -α={x|x=1-2n,n∈U}是奇數(shù)集合。

    正反集對應(yīng)函數(shù)f(x)=1-x;,x=1-x,1/2為不動項。

    如果設(shè)P(x)表示命題:“x是偶數(shù)”;則有不動項命題P(1/2),P(1/2)都是U外不可判定命題。

    從有理數(shù)到無理數(shù)的發(fā)現(xiàn):U為全體有理數(shù)集合。

    +α={x|x2>2,x∈U}

    -α={x|x2<2,x∈U}

    從實數(shù)到虛數(shù)的發(fā)現(xiàn):U為不為0的全體實數(shù)集合。

    +α={x|x>0,x∈U}

    -α={x|x<0,x∈U}

    如果設(shè)P(x)表示命題:“x>0”;則有不動項命題P(i),P(i)都是U外不可判定命題。

    按照定理5,所有正、反集合上的不動項命題,都是U外不可判定命題。由這個定理,很容易得到以下推論:

    推論6 任何悖論都是U外不可判定命題。

    推論7 羅素悖論是U外不可判定命題。

    推論8 命題演算系統(tǒng)L上的不動項命題Pe,是U外不可判定命題。

    推論9 謂詞演算系統(tǒng)K上的不動項命題P(xP),是U外不可判定命題。

    推論10 自然數(shù)系統(tǒng)N上的不動項命題P(nP),是U外不可判定命題。

    2.3 U外不可判定性與系統(tǒng)的完全性無關(guān)

    證明假設(shè)存在一個一致的公理系統(tǒng)∑,使得∑┝P(xi),(i=1,2,…),即命題P(xi)在公理系統(tǒng)∑中都可證;

    由于命題P(xP)?P(xP), 若∑┝P(xP)則∑┝P(xP),與公理系統(tǒng)∑一致性相矛盾;

    所以,P(xP),P(xP)在公理系統(tǒng)∑中是不可判定命題。

    由于命題P(xP)?P(xP),若∑┝P(xP)則∑┝P(xP),與公理系統(tǒng)∑一致性相矛盾;

    所以,同樣有P(xP),P(xP)在公理系統(tǒng)∑中是不可判定命題。

    這個U外不動項命題P(xP),是恒成立不可判定命題,與U內(nèi)項命題P(xi)在公理系統(tǒng)∑中是否可證沒有關(guān)系。

    如例15,從整數(shù)到分?jǐn)?shù)的發(fā)現(xiàn):U為全體整數(shù)集合,把這個集合,分成偶數(shù)集合與奇數(shù)集合。

    +α={x|x=2n,n∈U} 偶數(shù)集合

    -α={x|x=1-2n,n∈U} 奇數(shù)集合

    正反集對應(yīng)函數(shù)f(x)=1-x;,x=1-x,1/2為不動項,“1/2是偶數(shù)”;“1/2是奇數(shù)”;均不可證,都是不可判定命題。這個U外不動項命題,它與其他整數(shù)xi是偶數(shù)還是奇數(shù)是否可證沒有關(guān)系,是U外不可判定命題。

    由于一般的可判定集合外也存在不動項,所以,不動項命題的不可判定,是U外不可判定命題,并不影響集合U內(nèi)命題的可判定性。

    由于不動項命題的不可判定,不影響集合的遞歸性,所以,它也不影響系統(tǒng)的完全性。

    傳統(tǒng)系統(tǒng)完全性的定義是:設(shè)全集UΣ={X1,X2,…,Xi,…}是系統(tǒng)Σ上的全部命題。

    1)若?Xi∈UΣ,(Σ┝Xi)∨(Σ┝Xi),即:若?Xi∈UΣ,Xi或Xi在Σ中可證明,就稱UΣ相對Σ是完全的,簡稱系統(tǒng)Σ是完全的;

    注:系統(tǒng)Σ完全性的另一個等價定義是:若?Xi∈UΣ,則MΣXi?Σ┝Xi,稱系統(tǒng)Σ是完全的(MΣ是系統(tǒng)Σ的模型)。

    定理7U外不動項命題P(xP)的不可判定性,不能作為系統(tǒng)Σ是否完全的標(biāo)準(zhǔn),即U外不動項命題的不可判定性與系統(tǒng)Σ完全性無關(guān)。

    證明設(shè)全集UΣ={X1,X2,…,Xi,…}是系統(tǒng)Σ上的全部命題,在系統(tǒng)Σ一致的假設(shè)下,用P(X)表示Σ┝X;P(X)表示ΣX??勺C關(guān)系P把UΣ劃分成正、反2個集合:+α={X|P(X)};-α={X|P(X)}。建立雙射關(guān)系F:+α~-α,F(xiàn)(X)=X,如果有不動項XP存在,P(XP)?P(XP),即:(Σ┝XP)?(ΣXP),那么P(XP),P(XP)在系統(tǒng)Σ中是不可判定命題,但是,它們是U外不可判定命題,XP?UΣ。

    根據(jù)“系統(tǒng)Σ完全性”的定義,“系統(tǒng)Σ完全性”只跟UΣ內(nèi)的命題X是否可證有關(guān)系,因為XP?UΣ,所以,“系統(tǒng)Σ完全性”根XP是否可證,沒有關(guān)系。

    不動項XP不在+α中,也不在-α中,是U外不動項,系統(tǒng)的完全性只與U內(nèi)的項判定有關(guān)。即:P(XP),P(XP)不可判定,+α={X|P(X)},-α={X|P(X)}中的命題仍然是可判定的。

    另外,U外不動項命題P(xP)的不可判定性,能作為系統(tǒng)Σ是否完全的標(biāo)準(zhǔn),那么不動項命題P(xP)的不可判定,∑相對U是不能完全的。我們可以找到這樣一個實例,一個完全的系統(tǒng)中,同樣存在不動項。

    事實上,由于不動項存在是普遍的,很容易在整數(shù)、自然數(shù)的任意一個有限子集上找到不動項。如果U外不動項命題P(xP)的不可判定,可以作為系統(tǒng)∑完全性、正反集合遞歸性的標(biāo)準(zhǔn);那么將建立不起來真正完全的系統(tǒng),也找不到真正的遞歸集合,這顯然是錯誤的。

    由于以前的邏輯研究中沒有發(fā)現(xiàn)不動項,關(guān)于系統(tǒng)完全性的定義是有缺陷的,容易把UΣ外不動項XP與UΣ中的命題相混淆,把UΣ外不動項XP與UΣ中的命題區(qū)別開,系統(tǒng)完全性定義修改如下:

    定義14 設(shè)全集UΣ={X1,X2,…,Xi,…}是系統(tǒng)Σ上的全部命題。

    1)若?Xi∈UΣ,(Σ┝Xi)∨(Σ┝Xi),即若?Xi∈UΣ,Xi或Xi在Σ中可證明,就稱UΣ相對Σ是完全的,簡稱系統(tǒng)Σ是完全的;

    2.4 U外部矛盾的永恒性及其來源

    “不動項定理”說明只要有不動項存在,就會有悖論存在,就會有矛盾存在。

    推論11 設(shè)全集U={x1,x2,…,xi,…}是一個已經(jīng)定義的集合,如果U可以二分為正反集合,并且存在不動項,那么必然會形成不動項矛盾(即悖論)。

    例16 設(shè)U1為不包含0的整數(shù)集合,+α1={x|x>0,x∈J},-α1={x|x<0,x∈J},U1=+α1∪-α1。

    設(shè)P1(x):x>0,正反集對應(yīng)函數(shù)f(x)=-x;x=f(x),x=-x,x=0,e1={0}

    由于0是不動項,所以,┝P1(0)?P1(0);┝P1(0)∧P1(0),這里發(fā)現(xiàn)0是正負(fù)數(shù)外的一個矛盾數(shù)。

    如果再把e1={0}加進(jìn)原來集合U1,擴展到全部的整數(shù)集合U2=J,再構(gòu)造奇數(shù)、偶數(shù)正反集合。

    設(shè)+α2={x|x=2n,n∈J},-α2={x|x=1-2n,n∈J},U2=+α2∪-α2=J。設(shè)P2(x):x=2n,n∈J即:是偶數(shù),正反集對應(yīng)函數(shù)f(x)=1-x;x=f(x),x=1-x,x=1/2,由于1/2是不動項,所以,┝P2(1/2)?P2(1/2);┝P2(1/2)∧P2(1/2)。這里發(fā)現(xiàn)1/2是奇數(shù)、偶數(shù)外的一個矛盾數(shù)。

    矛盾數(shù)的出現(xiàn)相對于原來的已知集合U1是一個未定義項,當(dāng)把這個矛盾數(shù)重新定義,并且擴展的原來的已知集合U1中去時得到U2,當(dāng)以U2為整體已知集合時,原來的矛盾就退化、消融了,但是,以U2為已知集合構(gòu)造正反集合,在U2之外又有新的矛盾數(shù)出現(xiàn),再把這個矛盾數(shù)重新定義,并且擴展的原來的已知集合U2中去時得到U3,當(dāng)以U3為整體已知集合時,矛盾又退化、消融了,…,如此,數(shù)系在矛盾的出現(xiàn)與消融中擴展,外部矛盾總是存在的,是永恒的。

    根據(jù)“U外不動項定理”:如果全集U={x1,x2,…,xi,…}是一個已經(jīng)定義的集合,如果正集、反集上的演算是一致的,那么,不動項xP不屬于正集+α,也不屬于反集-α;即正、反集合上的不動項,是U外不動項。即xP?+α,xP?-α,xP?U。

    “U外不動項定理”說明不動項一定存在U外,即不動項矛盾(悖論)來源于正反集合之外。

    推論12 設(shè)U={x1,x2,…,xi,…},如果U上的演算是一致的,那么,不動項矛盾“┝P(xP)?P(xP)”,┝P(xP)∧P(xP)在U外,即xP?U(矛盾來源于已定義集合U的外部)。

    U1分成對立集合U1=+α1∪-α1,產(chǎn)生矛盾集合e1,重新命名不動項,擴展U2=+α1∪e1∪-α1;

    U2分成對立集合U2=+α2∪-α2,產(chǎn)生矛盾集合e2,重新命名不動項,擴展U3=+α2∪e2∪-α2;

    U3分成對立集合U3=+α3∪-α3,產(chǎn)生矛盾集合e3,重新命名不動項,擴展U4=+α3∪e3∪-α3;

    Un分成對立集合Un=+αn∪-αn,產(chǎn)生矛盾集合en,重新命名不動項,擴展Un+1=+αn∪en∪-αn;

    以上分析發(fā)現(xiàn)經(jīng)典邏輯是一個在相對已知集合上二分的封閉思維系統(tǒng),在這個已知集合的外部可以產(chǎn)生矛盾,產(chǎn)生悖論,而且這種矛盾是無法避免的。如果Un上的演算是一致的,矛盾只會產(chǎn)生在Un的外部,經(jīng)典邏輯在Un上的演算仍然成立,外部矛盾不會導(dǎo)致系統(tǒng)崩潰。這說明,Un的外部矛盾是一種恒存在的矛盾,是正常的。

    3 G?del不完全定理證明不能成立

    3.1 G?del不可判定命題

    簡單回顧一下G?del不完全定理的證明過程:

    定義15 一個自然數(shù)集上的k元關(guān)系R,稱為在N中可表達(dá)的,如果存在一個有k個自由變元的公式ξ(x1,x2,…,xn),使得對任何自然數(shù)n1,n2,…,nk,

    1)如果R(n1,n2,…,nk)在N中成立,則┝Nξ(0(n1),0(n2),…,0(nk));

    2)如果R(n1,n2,…,nk)在N中不成立,則┝Nξ(0(n1),0(n2),…,0(nk))[3]。

    引進(jìn)一個二元關(guān)系W:W={(m,n)},m是公式U(x)的G?del數(shù),n是公式U(m)從N證明的G?del數(shù)。

    可以證明:遞歸關(guān)系在N中都是可以表達(dá)的。

    可以證明:二元關(guān)系W是遞歸的,所以,W={(m,n)}在N中是可表達(dá)的:

    (m,n)∈W?┝Nw(0(m),0(n))

    (m,n)?W?┝Nw(0(m),0(n))

    U(x)=?yw(x,y)---構(gòu)造公式U(x);

    m=g(U(x));m是公式U(x)的G?del數(shù);

    用m去替換U(x)中所有自由出現(xiàn)的x得:

    U(m)=?yw(0(m),y)-----y是U(m)證明的G?del數(shù);

    ?yw(0(m),y)的解釋是“對任意y,y是U(m)證明的G?del數(shù)不成立”或者;

    “對任意y,y是G?del數(shù)為m的公式(即:U(m))證明的G?del數(shù)不成立”;

    或者?yw(0(m),y)??y┝w(0(m),y) “不存在y,y是U(m)證明的G?del數(shù)”,即“U(m)是不可證明的”[4];

    定理8U(m)在N中是一個不可判定命題。

    證明

    1)(m,n)∈W?┝Nw(0(m),0(n)),

    (m,n)?W?┝Nw(0(m),0(n));

    2)┝NU(m)

    -----假設(shè),

    3)┝N?yw(0(m),y)-----把U(m)從N證明的G?del數(shù)記為n,則(m,n)∈W,

    4)┝Nw(0(m),0(n))

    -----(3),(1),

    5)┝Nw(0(m),0(n))

    -----(3),K4,MP,

    -----(4),(5)矛盾;

    7)┝NU(m)

    -----假設(shè),

    8)┝N?yw(0(m),y)??yw(0(m),y)

    -----(7),

    9)U(m)在N中不成立,任意n,(m,n)?W,

    10)┝Nw(0(m),0(n))

    -----(1),(9),

    11)┝Nw(0(m),0(n))

    -----(8)

    設(shè)n是U(m)從N證明的G?del數(shù),

    -----(10),(11)矛盾,

    13)U(m),U(m)都是不可證命題,即,U(m)在系統(tǒng)中是不可判定的

    -----(6)(12)。

    以上不可判定命題U(m)的構(gòu)造與證明是由G?del在1931年給出的,在一般的數(shù)理邏輯文獻(xiàn)及[4,10]中都可以找到。

    3.2 G?del不可判定命題是U外不動項

    定理9 設(shè)G(X)表示謂詞┝NX,G?del不可判定命題U(m)是關(guān)于G(X)的不動項。

    證明設(shè)U={自然數(shù)系統(tǒng)N上的全部命題},用系統(tǒng)N上的可證性質(zhì)G,把U二分成正反對稱集合。

    1)設(shè)

    +α={U(x)|?nw(m,n),m=g(U(x))}

    用謂詞G(X)表示┝NX,+α={U(x)|G(U(x))}正集中U(x)都是系統(tǒng)N上可證明公式,即:┝NU(x);

    2)設(shè)

    -α={U(x)|?nw(m,n),m=g(U(x))}

    -α={U(x)|G(U(x))}

    反集中U(x)都是系統(tǒng)N上不可證明公式,即:NU(x),正反集合的元素都是命題。

    3)在系統(tǒng)N一致的前提下,X是可證命題,則X一定是不可證命題。構(gòu)造正反集合雙射關(guān)系,Y?F(X)=X,

    正集,反集有對應(yīng)關(guān)系X∈+α?Y∈-α,G(X)?G(Y)或者G(X)?

    4)構(gòu)造自指代方程X?F(X),X?X,G(Xi)?這個命題方程是否存在不動項??del不可判定命題U(m),恰恰是滿足它的解;

    5)構(gòu)造公式U(x),U(x)=?yw(x,y);

    6)設(shè)m=g(U(x));m是公式U(x)的G?del數(shù);

    7)用m去替換U(x)中所有自由出現(xiàn)的x得:

    U(m)=?yw(0(m),y)-----y是U(m)證明的G?del數(shù),U(m)?G(U(m));

    8)若┝NU(m),即G(U(m))成立,

    則┝NG(U(m));

    10)G(U(m))?G(U(m)),

    G(Xi)?的解;

    11)U(m)是關(guān)于命題

    G[U(m)]?G[U(m)]的不動項(這個不動項是命題);

    由于正反對稱集合上的不動項都是U外不動項,所以,很容易得到以下推論。

    推論13 設(shè)+α={U(x)|G(U(x))},

    -α={U(x)|G(U(x))},U=+α∪-α,G?del不可判定命題U(m),是U外不動項。

    G?del不可判定命題是不動項(邏輯上的項具有一般意義,可以是任何一個集合的元素,如:點,數(shù),命題等),也可以把G[U(m)],G[U(m)]看成一個二階命題,對偶變換公理是一般的邏輯規(guī)律,對二階命題同樣成立;或者利用G?del數(shù),U(m)也可以轉(zhuǎn)化成一個數(shù),即轉(zhuǎn)化成一階語言中的普通項。[5]

    3.3 G?del不完全定理的證明不成立

    以上討論并證明了“U外不動項”的一般邏輯性質(zhì),概括如下:

    1)正、反集上的不動項一定在U外(定理3);

    2)U外不動項相對于U是未定義項(定理4);

    3)U外不動項命題是不可判定命題(定理5);

    4)U外不動項命題的不可判定與U內(nèi)項在系統(tǒng)中是否可以判定無關(guān),與系統(tǒng)的完全性無關(guān)(定理6、7);

    5)U外不動項矛盾是永恒的矛盾,矛盾來源于U外(推論11、12);

    以上證明G?del構(gòu)造的不可判定命題,也是系統(tǒng)N中的一個不動項,它也滿足以上一般邏輯性質(zhì),因此,G?del關(guān)于不完全性定理的證明是錯誤的。

    將修正后的系統(tǒng)完全性定義14,推廣到自然數(shù)系統(tǒng)N上:

    定義16 設(shè)全集UN={X1,X2,…,Xi,…}是自然數(shù)系統(tǒng)N上的全部命題,。

    1)若?Xi∈UN,(┝NXi)∨(┝NXi),即若?Xi∈UN,Xi或Xi在N中可證明,就稱自然數(shù)系統(tǒng)N是完全的;

    注:XG是UN外的不動項,以上定義中特別列出(3),是為了防止把XG與UN中命題混淆,系統(tǒng)的完全性與UN外的項無關(guān),與UN內(nèi)的項有關(guān)。

    定理10 G?del不可判定命題U(m),U(m)在系統(tǒng)N中不可判定,是U外不可判定命題,與系統(tǒng)N的完全性無關(guān)。

    證明

    1)XG=U(m)是滿足方程

    G(XG)?G(XG)的解,

    即:G(U(m))?G(U(m)),

    U(m)是關(guān)于命題公式G[U(m)]?G[U(m)]的不動項;

    2)不動項命題G(XG)的不可判定,是U外不可判定命題,不能作為N是否完全的標(biāo)準(zhǔn);

    3)不動項U(m)的不可判定性與系統(tǒng)N相對于UN完全性無關(guān);G?del不可判定命題U(m),是U外變異項。

    所以,G?del關(guān)于自然數(shù)系統(tǒng)N的不完全定理的證明是錯誤的。

    這個U(m)是恒成立不可判定命題,是U外不可判定命題,與U內(nèi)項命題Xi在公理系統(tǒng)N中是否可證沒有關(guān)系;

    不動項U(m)的不可判定,

    +α={U(x)|G(U(x))},

    -α={U(x)|G(U(x))} 的G?del數(shù)集合仍然可能是遞歸集合。

    很容易得到以下推論:

    推論14U(m)在系統(tǒng)N中不可判定,是U外不可判定命題,與系統(tǒng)N的定理集合的可判定性無關(guān)。無論在系統(tǒng)N中怎么添加公理,這個不可判定命題U(m)是消除不了的,因為U(m)是一個不動項,已經(jīng)不是系統(tǒng)N的一個命題。如果我們仔細(xì)觀察不完全定理的證明過程,不可判定命題U(m)的構(gòu)造,只與系統(tǒng)N的可表達(dá)有關(guān),與系統(tǒng)N的公理無關(guān),也就是說:即使系統(tǒng)N一條公理也沒有,不可判定命題U(m)照樣存在。這個U(m)是恒成立不可判定命題,與公理系統(tǒng)N是否可以完全沒有直接關(guān)系。

    以后將證明:不光G?del不可判定命題是U外不動項,“Cantor對角線證明方法”所產(chǎn)生的項,也都是U外不動項,“Cantor對角線證明方法”是錯誤的證明方法。

    參考文獻(xiàn):

    [1]陳汝棟. 不動點理論及應(yīng)用[M].北京:國防工業(yè)出版社,2012: 1-4.

    [2]戴牧民,陳海燕.公理集合論導(dǎo)引[M].北京:科學(xué)出版社,2011: 15-17.

    [3]張金成. 容納矛盾的邏輯系統(tǒng)與悖論[J]. 系統(tǒng)智能學(xué)報,2012(3): 208-209.

    ZHANG Jincheng. A logic system which accommodates contradictions and paradoxes[J]. CAAI Transactions on Intelligent Systems, 2012(3): 208-209.

    [4]HAMILTON A G. Logic for Mathematicians[M]. Cambridge of University, 1978: 29-40, 82-92.

    [5]李未.數(shù)理邏輯[M].北京:科學(xué)出版社, 2008: 105-110.

    [6]張立昂.可計算性與計算的復(fù)雜性[M].北京大學(xué)出版社, 2011: 80-85.

    [7]S.C 克林 著 莫紹揆 譯. 元數(shù)學(xué)導(dǎo)論[M]. 北京:科學(xué)出版社 1984: 4-12

    [8]何華燦. 泛邏輯學(xué)原理[M].北京:科學(xué)出版社,2001: 1-15.

    [9]Boolos. 可計算性與數(shù)理邏輯[M]. 北京: 電子工業(yè)出版社; 2002: 152-160.

    [10]汪芳庭.數(shù)理邏輯[M]. 北京:科學(xué)出版社, 2001: 159-163.

    猜你喜歡
    公理不動點悖論
    視神經(jīng)炎的悖論
    海島悖論
    一類抽象二元非線性算子的不動點的存在性與唯一性
    活用“不動點”解決幾類數(shù)學(xué)問題
    “帽子悖論”
    歐幾里得的公理方法
    Abstracts and Key Words
    公理是什么
    美妝悖論
    健康女性(2014年10期)2015-05-12 03:30:07
    不動點集HP1(2m)∪HP2(2m)∪HP(2n+1) 的對合
    欧美日韩福利视频一区二区| 久久 成人 亚洲| 深夜精品福利| 999久久久精品免费观看国产| 看免费av毛片| 免费不卡黄色视频| 夜夜爽天天搞| 男女下面进入的视频免费午夜 | 免费在线观看日本一区| av超薄肉色丝袜交足视频| 国产又爽黄色视频| 亚洲成人久久性| 一级a爱视频在线免费观看| 50天的宝宝边吃奶边哭怎么回事| 成人黄色视频免费在线看| 亚洲一区二区三区欧美精品| 日韩视频一区二区在线观看| 亚洲成人免费电影在线观看| 国产精品一区二区免费欧美| 中文欧美无线码| 亚洲精华国产精华精| 淫秽高清视频在线观看| 亚洲国产精品999在线| 777久久人妻少妇嫩草av网站| 高潮久久久久久久久久久不卡| 99久久国产精品久久久| 国产色视频综合| 国产黄a三级三级三级人| 少妇粗大呻吟视频| 老熟妇乱子伦视频在线观看| 91老司机精品| 国产97色在线日韩免费| 热99re8久久精品国产| 一级作爱视频免费观看| 国产伦人伦偷精品视频| 国产成人系列免费观看| av免费在线观看网站| 免费日韩欧美在线观看| 国产97色在线日韩免费| 一区二区三区精品91| 99精品欧美一区二区三区四区| 搡老岳熟女国产| 老司机靠b影院| 老司机在亚洲福利影院| 丝袜美足系列| 在线播放国产精品三级| 国产成人一区二区三区免费视频网站| 国产精品九九99| 午夜影院日韩av| 亚洲人成网站在线播放欧美日韩| 国产1区2区3区精品| 久久久久精品国产欧美久久久| 久久久久久亚洲精品国产蜜桃av| 国产成人精品久久二区二区91| 亚洲av成人av| 99精品欧美一区二区三区四区| 一级a爱片免费观看的视频| 乱人伦中国视频| 悠悠久久av| 热re99久久国产66热| 一边摸一边抽搐一进一小说| 国产91精品成人一区二区三区| 国产真人三级小视频在线观看| 丁香欧美五月| 在线观看免费视频网站a站| 自线自在国产av| 又紧又爽又黄一区二区| 亚洲成人免费电影在线观看| 国产精品 欧美亚洲| 别揉我奶头~嗯~啊~动态视频| 老汉色av国产亚洲站长工具| 99re在线观看精品视频| 国产欧美日韩一区二区三区在线| 999久久久精品免费观看国产| 一区二区三区激情视频| 在线观看舔阴道视频| 窝窝影院91人妻| 久久人妻av系列| 美女 人体艺术 gogo| 两性夫妻黄色片| 欧美精品一区二区免费开放| 免费搜索国产男女视频| 久久久水蜜桃国产精品网| 午夜福利一区二区在线看| 欧美在线黄色| 最好的美女福利视频网| 国产野战对白在线观看| www.自偷自拍.com| 久久久久久久久中文| 国产日韩一区二区三区精品不卡| 精品久久久久久成人av| 一级片'在线观看视频| 一区在线观看完整版| 中亚洲国语对白在线视频| 亚洲国产精品一区二区三区在线| av在线天堂中文字幕 | 亚洲av熟女| 亚洲七黄色美女视频| 精品国产乱码久久久久久男人| 19禁男女啪啪无遮挡网站| 巨乳人妻的诱惑在线观看| 妹子高潮喷水视频| 色婷婷久久久亚洲欧美| 久久精品国产综合久久久| 50天的宝宝边吃奶边哭怎么回事| 亚洲男人的天堂狠狠| 亚洲一区高清亚洲精品| 国产成人一区二区三区免费视频网站| 超色免费av| 午夜福利在线观看吧| 久久性视频一级片| 99精品久久久久人妻精品| 日韩人妻精品一区2区三区| 久久中文字幕人妻熟女| 免费高清视频大片| 国产一区二区激情短视频| 丝袜美腿诱惑在线| 国产成年人精品一区二区 | 欧美中文日本在线观看视频| 国产亚洲欧美精品永久| 99久久综合精品五月天人人| 69精品国产乱码久久久| 18美女黄网站色大片免费观看| 午夜福利在线观看吧| 国产av又大| 操美女的视频在线观看| 久久精品国产99精品国产亚洲性色 | 9色porny在线观看| 久久影院123| 免费观看精品视频网站| 免费一级毛片在线播放高清视频 | 久久这里只有精品19| 免费在线观看黄色视频的| 女警被强在线播放| 大香蕉久久成人网| 免费在线观看黄色视频的| 国产精品亚洲av一区麻豆| 美女扒开内裤让男人捅视频| av片东京热男人的天堂| 日本vs欧美在线观看视频| 久99久视频精品免费| 精品一区二区三区四区五区乱码| 99精品久久久久人妻精品| 国产成人av教育| 国产欧美日韩一区二区精品| 一区在线观看完整版| 国产熟女午夜一区二区三区| 一区在线观看完整版| 欧美精品一区二区免费开放| 91国产中文字幕| a在线观看视频网站| 母亲3免费完整高清在线观看| 免费女性裸体啪啪无遮挡网站| 老汉色av国产亚洲站长工具| 老汉色av国产亚洲站长工具| 日韩欧美一区二区三区在线观看| 日本欧美视频一区| 男女午夜视频在线观看| ponron亚洲| 亚洲国产欧美日韩在线播放| 免费av中文字幕在线| 黄色片一级片一级黄色片| 桃红色精品国产亚洲av| 夜夜爽天天搞| 狠狠狠狠99中文字幕| 大陆偷拍与自拍| 国产一区二区三区综合在线观看| 亚洲av美国av| 精品乱码久久久久久99久播| 少妇被粗大的猛进出69影院| 天天躁狠狠躁夜夜躁狠狠躁| 乱人伦中国视频| 欧美av亚洲av综合av国产av| 久久狼人影院| 久久亚洲精品不卡| 国产精品一区二区三区四区久久 | www日本在线高清视频| 老司机在亚洲福利影院| 久久人人97超碰香蕉20202| 精品一品国产午夜福利视频| 中文字幕人妻丝袜一区二区| 91成年电影在线观看| 国产精品爽爽va在线观看网站 | 国产亚洲欧美精品永久| 亚洲男人的天堂狠狠| 男女高潮啪啪啪动态图| 91大片在线观看| 99久久99久久久精品蜜桃| 国产精品98久久久久久宅男小说| 99久久久亚洲精品蜜臀av| 午夜精品国产一区二区电影| 久久久国产欧美日韩av| 在线观看免费视频网站a站| 男女床上黄色一级片免费看| 成人免费观看视频高清| 国产成人精品无人区| 国产精品美女特级片免费视频播放器 | 搡老乐熟女国产| 看片在线看免费视频| 久久国产精品影院| 波多野结衣av一区二区av| 亚洲视频免费观看视频| 黄色视频,在线免费观看| 高清黄色对白视频在线免费看| 国产色视频综合| 久久精品国产99精品国产亚洲性色 | 精品一区二区三区av网在线观看| 婷婷丁香在线五月| 久久国产精品人妻蜜桃| 黑人操中国人逼视频| 欧美日韩av久久| 黄色 视频免费看| 一级a爱片免费观看的视频| 男女床上黄色一级片免费看| 免费女性裸体啪啪无遮挡网站| 久久香蕉激情| 国产单亲对白刺激| 美女扒开内裤让男人捅视频| 91老司机精品| 欧美日韩国产mv在线观看视频| 亚洲av成人一区二区三| 最近最新中文字幕大全电影3 | 国产成人欧美| 在线视频色国产色| 亚洲成人国产一区在线观看| 久久精品国产亚洲av高清一级| 99久久国产精品久久久| 欧美黄色淫秽网站| 伦理电影免费视频| 韩国av一区二区三区四区| 九色亚洲精品在线播放| 国产三级在线视频| 一二三四社区在线视频社区8| 91av网站免费观看| 91国产中文字幕| 久久这里只有精品19| 亚洲色图综合在线观看| 亚洲精品成人av观看孕妇| 一级a爱片免费观看的视频| 国产一区二区三区综合在线观看| 亚洲精品中文字幕一二三四区| 在线观看免费日韩欧美大片| 99精品久久久久人妻精品| 成人亚洲精品av一区二区 | 精品国产一区二区三区四区第35| 90打野战视频偷拍视频| 91国产中文字幕| 亚洲国产中文字幕在线视频| 久久影院123| 亚洲va日本ⅴa欧美va伊人久久| 国产成人欧美| 一a级毛片在线观看| 视频区欧美日本亚洲| 男人的好看免费观看在线视频 | 露出奶头的视频| 青草久久国产| 熟女少妇亚洲综合色aaa.| 久久 成人 亚洲| 天堂俺去俺来也www色官网| 在线观看一区二区三区| 久久久精品欧美日韩精品| 亚洲人成电影免费在线| 精品久久久久久成人av| 人妻丰满熟妇av一区二区三区| 女人爽到高潮嗷嗷叫在线视频| 久久精品亚洲精品国产色婷小说| 成人精品一区二区免费| 欧美不卡视频在线免费观看 | 久久香蕉精品热| 美女大奶头视频| 国产黄a三级三级三级人| av超薄肉色丝袜交足视频| 女人精品久久久久毛片| 久久青草综合色| 黄色成人免费大全| 国产一区在线观看成人免费| 亚洲人成77777在线视频| 日韩人妻精品一区2区三区| 日本一区二区免费在线视频| 国产片内射在线| av电影中文网址| 老汉色∧v一级毛片| 国产精品香港三级国产av潘金莲| 成人免费观看视频高清| 在线观看午夜福利视频| 最新在线观看一区二区三区| 亚洲在线自拍视频| 亚洲欧美精品综合一区二区三区| 男人舔女人的私密视频| 欧美日本中文国产一区发布| 啪啪无遮挡十八禁网站| 久久久国产一区二区| 50天的宝宝边吃奶边哭怎么回事| 美国免费a级毛片| 日本免费一区二区三区高清不卡 | 最好的美女福利视频网| 亚洲人成77777在线视频| 别揉我奶头~嗯~啊~动态视频| 夫妻午夜视频| 亚洲色图av天堂| 啦啦啦免费观看视频1| 免费女性裸体啪啪无遮挡网站| 精品国产一区二区久久| 丰满迷人的少妇在线观看| 国产亚洲精品一区二区www| 变态另类成人亚洲欧美熟女 | 少妇粗大呻吟视频| 中文字幕人妻丝袜一区二区| 桃红色精品国产亚洲av| 欧美丝袜亚洲另类 | 中文字幕高清在线视频| 嫩草影视91久久| 黄片小视频在线播放| av网站免费在线观看视频| 91麻豆av在线| 国产乱人伦免费视频| 啦啦啦免费观看视频1| 午夜亚洲福利在线播放| 狂野欧美激情性xxxx| 国产伦一二天堂av在线观看| 在线视频色国产色| 久久精品国产亚洲av高清一级| 成人国语在线视频| 黄色毛片三级朝国网站| 又紧又爽又黄一区二区| 午夜免费观看网址| 黄片大片在线免费观看| 午夜免费鲁丝| 亚洲精品中文字幕在线视频| 男女做爰动态图高潮gif福利片 | 91字幕亚洲| 五月开心婷婷网| 日韩有码中文字幕| 丁香六月欧美| 亚洲专区中文字幕在线| 19禁男女啪啪无遮挡网站| 在线观看日韩欧美| 9色porny在线观看| 老司机靠b影院| 欧美日韩中文字幕国产精品一区二区三区 | 高清欧美精品videossex| 午夜两性在线视频| 男女做爰动态图高潮gif福利片 | 亚洲精品一区av在线观看| 国产黄a三级三级三级人| 99在线视频只有这里精品首页| 夜夜躁狠狠躁天天躁| 成人特级黄色片久久久久久久| 亚洲av美国av| 别揉我奶头~嗯~啊~动态视频| xxx96com| 亚洲人成网站在线播放欧美日韩| 一区二区三区激情视频| 亚洲自拍偷在线| 国产欧美日韩精品亚洲av| 黄片大片在线免费观看| 亚洲欧美精品综合久久99| 啦啦啦在线免费观看视频4| 一级a爱视频在线免费观看| 欧美午夜高清在线| 大型av网站在线播放| 人妻久久中文字幕网| 麻豆成人av在线观看| 亚洲片人在线观看| 亚洲五月婷婷丁香| 亚洲色图综合在线观看| 国产成人欧美| 成人免费观看视频高清| 免费在线观看黄色视频的| 久久久国产一区二区| 超碰成人久久| 在线永久观看黄色视频| 午夜福利在线观看吧| 久久人妻av系列| 国产高清视频在线播放一区| 国产精品自产拍在线观看55亚洲| 老司机午夜福利在线观看视频| 一级黄色大片毛片| 日韩三级视频一区二区三区| 免费不卡黄色视频| 成年版毛片免费区| 国产成年人精品一区二区 | 色在线成人网| 久久天躁狠狠躁夜夜2o2o| 精品久久久久久久久久免费视频 | 琪琪午夜伦伦电影理论片6080| 桃色一区二区三区在线观看| 9热在线视频观看99| 午夜福利,免费看| 欧美日韩福利视频一区二区| 成人三级做爰电影| 久久久精品国产亚洲av高清涩受| 欧美大码av| 色婷婷久久久亚洲欧美| 亚洲少妇的诱惑av| 一夜夜www| 老司机午夜福利在线观看视频| 精品国产国语对白av| 乱人伦中国视频| 波多野结衣高清无吗| 在线观看www视频免费| 日本欧美视频一区| 日韩av在线大香蕉| 成人18禁高潮啪啪吃奶动态图| 色哟哟哟哟哟哟| 琪琪午夜伦伦电影理论片6080| 日本一区二区免费在线视频| 不卡一级毛片| 亚洲 欧美 日韩 在线 免费| 欧美日韩乱码在线| 美女扒开内裤让男人捅视频| 天堂俺去俺来也www色官网| 叶爱在线成人免费视频播放| 亚洲欧洲精品一区二区精品久久久| 欧美日韩黄片免| 久久久水蜜桃国产精品网| 老司机福利观看| 亚洲 欧美 日韩 在线 免费| 国产有黄有色有爽视频| 久久人妻av系列| 免费少妇av软件| 久久久国产成人免费| 欧美日韩瑟瑟在线播放| 99在线人妻在线中文字幕| 首页视频小说图片口味搜索| 欧美精品啪啪一区二区三区| 亚洲,欧美精品.| av网站免费在线观看视频| 中出人妻视频一区二区| 好看av亚洲va欧美ⅴa在| 免费看a级黄色片| 一级片免费观看大全| 日日夜夜操网爽| 日韩成人在线观看一区二区三区| 色精品久久人妻99蜜桃| 中文字幕高清在线视频| 两个人免费观看高清视频| 欧美色视频一区免费| 99国产精品99久久久久| 国产一区在线观看成人免费| 亚洲国产欧美一区二区综合| 男男h啪啪无遮挡| 一进一出好大好爽视频| 国产区一区二久久| 亚洲熟妇中文字幕五十中出 | 国产精品亚洲一级av第二区| 欧美日本中文国产一区发布| 可以免费在线观看a视频的电影网站| 亚洲欧美激情在线| 少妇裸体淫交视频免费看高清 | 日韩一卡2卡3卡4卡2021年| a级毛片黄视频| 99国产精品免费福利视频| 夜夜夜夜夜久久久久| 两性午夜刺激爽爽歪歪视频在线观看 | 精品第一国产精品| 欧美中文综合在线视频| av中文乱码字幕在线| 波多野结衣一区麻豆| 麻豆成人av在线观看| 免费搜索国产男女视频| 超碰成人久久| 免费女性裸体啪啪无遮挡网站| 国产成人精品久久二区二区免费| 一二三四社区在线视频社区8| 黑人欧美特级aaaaaa片| av视频免费观看在线观看| 91麻豆av在线| 免费少妇av软件| 老司机午夜福利在线观看视频| 国产亚洲精品第一综合不卡| 黄色片一级片一级黄色片| 色哟哟哟哟哟哟| 成年人黄色毛片网站| 黑人巨大精品欧美一区二区mp4| 日韩av在线大香蕉| 一边摸一边抽搐一进一出视频| 香蕉丝袜av| 在线观看舔阴道视频| 国产免费现黄频在线看| 真人做人爱边吃奶动态| 国产免费现黄频在线看| 国产1区2区3区精品| 一二三四社区在线视频社区8| 国产成人av激情在线播放| 亚洲成av片中文字幕在线观看| 久久影院123| 午夜免费观看网址| 91大片在线观看| 午夜免费观看网址| 最新美女视频免费是黄的| 亚洲成人国产一区在线观看| 高清在线国产一区| 少妇 在线观看| 久久精品91无色码中文字幕| 国产精品98久久久久久宅男小说| 国产亚洲精品久久久久5区| 高清欧美精品videossex| 亚洲狠狠婷婷综合久久图片| 一区二区三区国产精品乱码| 国产精品九九99| 窝窝影院91人妻| 亚洲精品粉嫩美女一区| 国产精品电影一区二区三区| 国产一区二区三区综合在线观看| 黄色a级毛片大全视频| 老汉色av国产亚洲站长工具| 黄色a级毛片大全视频| 国产精品二区激情视频| 黄色丝袜av网址大全| 久久亚洲精品不卡| 久久久久久亚洲精品国产蜜桃av| 波多野结衣av一区二区av| 成人国语在线视频| 无遮挡黄片免费观看| 精品午夜福利视频在线观看一区| 一a级毛片在线观看| 国产欧美日韩综合在线一区二区| 国产欧美日韩一区二区三区在线| 国产国语露脸激情在线看| 男人舔女人的私密视频| 一进一出抽搐动态| 成人国产一区最新在线观看| 日本撒尿小便嘘嘘汇集6| 在线视频色国产色| 欧美另类亚洲清纯唯美| av在线播放免费不卡| 成人18禁在线播放| 欧美黄色片欧美黄色片| 黄色a级毛片大全视频| 欧美激情极品国产一区二区三区| 中文字幕av电影在线播放| 国产一区二区三区在线臀色熟女 | 在线免费观看的www视频| 亚洲情色 制服丝袜| 天堂动漫精品| 真人做人爱边吃奶动态| 俄罗斯特黄特色一大片| 欧美精品啪啪一区二区三区| 老鸭窝网址在线观看| 亚洲五月色婷婷综合| 如日韩欧美国产精品一区二区三区| 身体一侧抽搐| 久99久视频精品免费| 涩涩av久久男人的天堂| 十分钟在线观看高清视频www| 在线av久久热| 国产精品综合久久久久久久免费 | 国产成年人精品一区二区 | 一区二区日韩欧美中文字幕| 亚洲欧美精品综合久久99| 男人舔女人下体高潮全视频| 色综合欧美亚洲国产小说| 亚洲国产毛片av蜜桃av| 精品午夜福利视频在线观看一区| 国产真人三级小视频在线观看| 亚洲欧美精品综合久久99| 日本 av在线| 久久伊人香网站| 国产男靠女视频免费网站| 亚洲视频免费观看视频| 国产片内射在线| 日韩精品免费视频一区二区三区| 亚洲国产中文字幕在线视频| 久久国产精品男人的天堂亚洲| 可以免费在线观看a视频的电影网站| av欧美777| 制服人妻中文乱码| 国产精品九九99| 欧美人与性动交α欧美软件| 精品福利永久在线观看| 亚洲精品在线美女| 免费在线观看亚洲国产| 欧美日本亚洲视频在线播放| 精品日产1卡2卡| 黄片小视频在线播放| 99国产精品99久久久久| 18禁美女被吸乳视频| 国产精品1区2区在线观看.| 在线观看免费日韩欧美大片| 天天躁夜夜躁狠狠躁躁| 欧美黄色淫秽网站| 一区福利在线观看| 亚洲情色 制服丝袜| 日韩欧美三级三区| 麻豆一二三区av精品| 日本免费a在线| 九色亚洲精品在线播放| 欧美成狂野欧美在线观看| 日本免费一区二区三区高清不卡 | 真人一进一出gif抽搐免费| 国产精品综合久久久久久久免费 | 免费在线观看黄色视频的| 久久国产乱子伦精品免费另类| 亚洲国产中文字幕在线视频| www.999成人在线观看| 一本综合久久免费| 一级片免费观看大全| 欧美日韩亚洲高清精品| 久久精品国产99精品国产亚洲性色 | 亚洲中文日韩欧美视频| 黄频高清免费视频| 一二三四在线观看免费中文在| 亚洲色图 男人天堂 中文字幕| 涩涩av久久男人的天堂| 男女高潮啪啪啪动态图| 女性生殖器流出的白浆| 国产伦一二天堂av在线观看| av超薄肉色丝袜交足视频| 午夜精品国产一区二区电影| 可以免费在线观看a视频的电影网站| 久久中文看片网| 91九色精品人成在线观看| 丝袜人妻中文字幕| 精品电影一区二区在线|