Weefish.com 樂天小魚

模型论是什麼

 

維基

数学上,模型论是从集合论的论述角度对数学概念表现(representation)的研究,或者说是对于作为数学系统基础的“模型”的研究。粗略地说,该学科假定有一些既存的数学“对象”,然后研究:当这些对象之间的一些运算或者一些关系乃至一组公理被给定时,可以相应证明出什么,以及如何证明。
比如实数理论中一个模型论概念的例子是:我们从一个任意集合开始,作为集合元素的每个个体都是一个实数,其间有一些关系和(或)函数,例如{ ×, +, −, ., 0, 1 }。若我们在该语言中问"∃ y (y × y = 1 + 1)"这样一个问题,显然该陈述对实数而言成立 - 确实存在这样的一个实数y, 即所谓2的平方根;对于有理数,该陈述却并不成立。一个类似的命题,"∃ y (y × y = 0 − 1)",在实数中不成立,却在复数中成立,因为 i × i = 0 − 1。
模型论研究什么是在给定的数学系统中可证的,以及这些系统相互间的关系。它特别注重研究当我们试图通过加入新公理和新语言构造时会发生什么。
现在模型论(及其方法)已经广泛地应用于其它数学分支甚至理论计算机与工程计算中。例如Hrushovski用模型论方法证明了代数几何中的Mordell-Lang猜想。

定义
哥德尔完备性定理表明理论有一个模型当且仅当它是自洽的,也就是说没有矛盾可以被该理论所证明。这是模型论的中心,因为它使得我们能够通过检视模型回答关于理论的问题,反之亦然。不要把完备定理和完备理论的概念混淆。一个完备的理论是包含每个句子或其否命题的理论。重要的是,一个完备的自洽理论可以通过扩展一个自洽的理论得到。
紧致性定理说一组语句S是可满足的(即有一个模型)当且仅当S的每一个有限子集可满足。在证明理论的范围内类似的定义是下显而易见的,因为每个证明都只能有有限量的证明前提。在模型论的范畴内这个证明就更困难了。目前已知的有两个证明方法,一个是库尔特·哥德尔提出的(通过证明论),另一个是阿纳托利·伊万诺维奇·马尔采夫提出的(这个更直接,并允许我们限制最后模型的基数)。
模型论一般与一阶逻辑有关。许多模型论的重要结果(例如哥德尔完备性定理和紧致性定理)在二阶逻辑或其它可选的理论中不成立。在一阶逻辑中对于一个可数的语言,任何理论都有可数的模型。这在勒文海姆-斯科伦定理中有表达,它说对于任何可数的语言中的任何有一个无限模型都有一个可数的初等子模型。
莫雷(Morley)证明了著名的范畴定理.即对于可数语言的任何可数完备理论,如果它在某个不可数基数上是范畴的,则它在所有不可基数上都是范畴的。这个定理极大的刺激了模型论的发展,产生了后来的所谓稳定性理论(stable theory).
近来模型论更加着重于对于其它数学分支,尤其是代数和代数几何,的应用。

定理

技术参考
定义 一阶语言 是一组独特的印刷上的符号,分类如下:
所以,要指定一个语言,通常只指定一组常量符号、函数符号和关系符号就足够了,因为第一组符号是标准的。圆括号只充当形成符号的群组的目的,在公式中书写函数和关系的时候被非形式的使用。
这些符号就是符号。它们不代表任何东西。他们不意味任何事物。加入语义和语言学要点对数学语言的形式化是没有用的。
因为确实需要在这些形式化之外获得某些意义。在语言之上的模型的概念就提供着这种语义。
定义 在语言 上的 -结构是由非空集合 构成的包(bundle),它是结构的全集,包括了:
在这个上下文中对这种结构使用模型这个词。但是理解它的动机或许是重要的,见下。

等价符号 连结词 全称量词 圆括号
变量符号的可数集合
常量符号的集合
函数符号的集合
关系符号的集合
对于来自 的每个常量符号 ,有一个元素
对于来自 的每个 -元函数符号 ,有一个 -元函数
对于来自 的每个 -元关系符号 ,有一个在 上的 -元关系,就是说一个子集
一阶语言和结构
定义 -是来自 的符号的非空有限字符串 ,如
定义 -公式是来自 的符号的非空有限字符串 ,如
定义 由要么第一个要么第二个子句来特征描述的 -公式被称为原子
定义 是一个 -公式。来自 的变量符号 被称为在 中是自由的,如果
定义 句子是没有自由变量的公式。

是一个变量符号。
是一个常量符号。
是形如 的字符串,这里的 -元函数符号而 , ..., 的项。
是形如 的字符串,这里的 的项。
是形如 的字符串,这里的 -元关系符号而 , ..., 的项。
形如 ,这里的 -公式。
形如 ,这里的 二者是 -公式。
形如 ,这里的 是来自 的变量符号而 -公式。
是原子,而 出现在 中。
形如 ,而 中是自由的。
形如 ,而 中是自由的。
形如 ,这里的 不是同一个变量符号而 中是自由的。
项、公式和句子
此后, 将指称一阶语言,-结构,它下层的全集用 指称。每个公式都将被理解为 -公式。
定义变量指派函数(v.a.f.)是自 的变量集合到 的函数。
定义 是到 的 v.a.f.。我们定义项指派函数(t.a.f.) ,自 -项的集合到 ,如:
定义 是到 的 v.a.f.,假定 是一个变量而 。我们定义 v.a.f. s[x|a>,-指派函数的修改 ,为
<br />s[x|a>(v) = begin{cases}<br />s(v) & mbox{if } v ne x <br />a & mbox{if } v = x<br />end{cases}<br />,
如果 是变量符号 ,则
如果 是常量符号 ,则
如果 形如 ,则
指派函数
定义 是公式,并假定 是到 的 v.a.f.。我们称 通过指派 满足 ,并写为 mathfrak{A} models phi[s>,定义 是公式,并对到 的每个 v.a.f. 假定 mathfrak{A} models phi[s>, 建模 ,并写为
定义 是公式的集合,并对每个公式 假定 ,则我们称 建模 ,并写为
是句子的情况下,就是没有自由变量的公式,存在一个单一的 v.a.f.,对于它 mathfrak{A} models phi[s>,
定义 是一个句子,并假定 。则我们称 为在 中是真实的

形如 ,而
形如 ,而
形如 ,而 mathfrak{A}mbox{ }notmodelsmbox{ }alpha[s>, 形如 ,而 mathfrak{A} models alpha[s>, 形如 ,而对于每个元素 mathfrak{A} models alpha[s[y|a>],
逻辑满足
定义 是公式的集合。我们称 逻辑蕴涵 ,并写为 ,如果对于所有结构 蕴涵
作为简写,在处理单元素集合(singleton)的时候,我们经常写 替代
定义 是公式,并假定 。则我们称 全集有效,或者简单有效,在这种情况下我们简单的写为
假如公式 是有效的,实际上意味着所有 -结构 建模
定义 是一个句子,并假定 。则我们称 真实的

逻辑蕴含和真实
定义 是项,并假定 是变量,而 是另一个项。我们定义这个项 ,读做 替换为 ,如下:
定义 是公式,并假定 是变量,而 是项。我们定义公式 ,读做 替换为 ,如下:

如果 是变量符号 ,则 被定义为是项
如果 是不是 的变量符号,则 被定义为项
如果 是常量符号,则 被定义为项
如果 形如 ,则 被定义为项
如果 形如 ,则 被定义为公式
如果 形如 ,则 被定义为公式
如果 形如 ,则 被定义为公式
如果 形如 ,则 被定义为公式
如果 形如 ,则

如果 是同一个变量符号,则 被定义为公式
否则 被定义为公式
变量代换
定义 是公式,并假定 是变量,而 是项。我们称 中是可代换的,如果:
项于变量的可代换性的概念相应于在代换在项或公式中完成之后保持真实性的概念。严格的说,代换总是允许的,但可代换性将是强制的,以此生成意义不被代换所破坏的公式。

是原子。
形如 ,而 中是可代换的。
形如 ,而 二者中是可代换的。
形如 ,而

要么 中不是自由变量。
要么 中不出现,而 中是可代换的。
可代换性

证明论
递归论
一阶谓词逻辑
Tarski语义
紧致性定理
可靠性定理
哥德尔完备性定理
Craig插入定理
Beth可定义性定理
高阶逻辑
类论
哥德尔不完备定理
可公理化类
超实数
基本嵌入
饱和模型
力迫 (数学)
有限模型论
描述复杂度
Kripke语义
視頻
        
相關書籍
科学理论版本的结构与发展 - Page 39
by Ruilin Chen - 2004
Shi jian li xing pi pan - Page 78
by 康德 - 2004
考铨新论
by Youshou Xu, 徐有守 - Civil service - 1996 - 305 pages
文化传统的延续与转化 - Page 21
by Shuxian Liu, 刘述先, Yuansheng Liang - History - 1999 - 188 pages
简明大英百科全书: jian ming Buliedian bai ke quan shu = Concise ... - Page 355
by 台湾中华书局简明大英百科全书编译部, Jian ming da Ying bai ke quan shu bian yi bu, Taiwan Zhonghua shu ju - Encyclopedias and dictionaries, Chinese - 1989
一路念佛到中土: 梵呗史谈
by Xinchuan Lai, 赖信川 - Buddhist chants - 2001 - 279 pages
相關網頁
課程‧教材‧教法No. 8 , Pages 4 -7
http://www.fed.cuhk.edu.hk/en/ctmm/200100000008/0004c.htm
模型論基礎- 蔚藍網:最專業的圖書、化妝品網上商城:更新、更全、更實惠
http://www.wl.cn/231536
模型論-科學技術-互動百科
http://www.hoodong.com/wiki/%E6%A8%A1%E5%9E%8B%E8%AE%BA



travel
travel
貸款公司
貸款公司
公司註冊
公司註冊
business
business
什麼是

电子商务天书


人地講緊乜
     
 
而《黄帝内经》提供了以整体论、模型论、过程论等等为特征的科学形态。它具有人文科学的性质,强调个体性、特殊性,它不提供一种公理。西方科学是唯物论的,是建立在物的层面上的。陆广莘教授刚才提到了“唯实论”,陈立夫先生提出“唯生论”。...

模型论:模态模型论,非标准模型等。 * 公理集合论:集合论公理系统,力迫方法,选择公理,连续统假设等。 * 逆归论:算法,递归函数,递归可枚举集,不可解度,广义递归论,判断问题,分层理论等。 * 证明论:数学无矛盾性,哥德尔不完备性定理,构造性...

的确是这样,一些数学家用带有哲学性的"数学基础"中的"公理集合论"及"递归论","模型论"方法,从上世纪六十年代起,陆续解决了许多数学难题并证明了一些新定理.[在笔者编著的(北京师范大学出版社,2001),笔者与杨守廉合著的

基础和方法数学哲学—数学直觉主义—数学结构主义—数学基础—集合论—数理逻辑—可拓逻辑—模型论—范畴论—数学证明—逆数学—蒙特卡罗方法—数学符号表. 公理化数学类的理论—集合论—概率论. 交叉学科数学哲学—数学教育—信息学—数学心理学—生物数学—数学物理—生物...

(以上引文均来自《周易》)它与当今科学界盛行的模型论是如出一辙的。 东方文化是一脉相承的,《周易》和《内经》都是东方文化的重要组成部分。我国著名现代中医学家孟庆云研究员指出:“中医理论体系是象、数、理(易)的统一。先秦人多言象,所谓象,即是对...
 
 
 
Partner sites: Friendearth.com Habibi.hk

Habibi.hk 版權 2008推薦: Wholesale Products 海外推广