构造性数学

数学分支

构造性数学是构造性地(即从某些初始对象出发,通过明确规定的操作)展开的数学理论的通称。同建立在公理之上的数学相反,主要由于后者在刻画自然数实数等方面缺乏唯一性所产生。有几种流派,包括。直觉主义、希尔伯特的有限主义及毕肖普(Errett Bishop,1928-1983年)的狭义构造主义。不承认逻辑上排中律的普遍有效是其共同特征。

分类
1.非构造性
非构造性的证明,是应用反证法来证明,即通过证明如果否定一命题则将导致矛盾,从而肯定原命题。这种通过矛盾进行证明是以亚里士多德逻辑的排中律为基础的。这种方法在近代数学中是常见的。人们把坚持主张:“要证明一个数学对象存在,必须指出这个对象是怎么构造出来的”这种数学研究称之为构造性数学。
2.构造性
在数学的讨论中,常把能具体地给出某一对象或者能给出某一对象的计算方法称之为可构造的。
定义
构造性数学是现代数学研究的一个重要领域。在数学的讨论中,常把能具体地给出某一对象或者能给出某一对象的计算方法者称之为可构造的。类似地,把能证实“存在一个对象满足性质P”的证明称为构造的是指能从这个证明中具体地给出一个满足性质P的对象;或者能从此证明中,得到一个机械的方法,使其经有限步骤后,即能确 定满足性质P的这个对象。反之,也常把数学中的纯存在性证明称之为非构造的。非构造性的证明,是应用反证法 来证明,即通过证明如果否定一命题则将导致矛盾,从而肯定原命题。这种通过矛盾进行证明是以亚里士多德逻辑的排中律为基础的。这种方法在近代数学中是常见的。人们把坚持主张“要证明一个数学对象存在,必须指出这 个对象是怎么构造出来的”这种数学研究称之为构造性数学。构造性数学的重要意义在于构造性的研究不仅可以得 出较为新颖、较为深刻的见解,而且构造性的成果更便于应用实际。在非构造性数学的研究中,往往主要考虑。
溯源
构造性数学最早起源于一种构造性哲学思想,这种思想可以追溯到康德。康德认为,数学的最终真理性在于数学概念可以通过人的智慧构造出来。他说:“数学必须根据纯粹直观,在纯直观里它才能够具体地,然而却是先天地把它的一切概念提供出来。或者像人们所说的那样,把这些概念构造出来。”又说:“数学知识是从概念的构造得出来的理性知识。构造一个概念,意即先天地提供出来与概念相对应的直观。”后来,19世纪德国的克罗内克(Kronecker)进一步指出:“上帝创造了整数,其余都是人做的工作。”主张自然数数学归纳法是数学最根本的和直观上最可信的出发点。其他一切数学对象都必须能在有限步骤内从自然数中构造出来,否则就不能作为数学对象。由此克罗内克把许多数学成果划到不合法的行列里,如无限集合、纯存在性证明等。但由于他批判得多建设得少,故其思想在当时并未产生很大影响。另外,庞加莱勒贝格(Lebesgue)等大数学家也都是倡导构造性数学研究的有名人物。但是,所有这些人提供的大都只是一种数学哲学的思想,他们实际的数学工作并未严格地遵循自己的哲学思想。因此,现代意义的构造性数学应以布劳威尔(Brouwer)的直觉主义数学为开端。
学派
迄今,在构造性数学的研究领域里,由于宗旨、观点和方法的不同,随着历史的发展,已经形成了一些不同的学派。
直觉主义数学
最著名的构造性数学研究应推布劳威尔、A.海丁等的直觉主义数学。布劳威尔的直觉主义数学观是与其直觉主义的哲学观密切相关的。直觉主义者基于它的可信性标准:“存在即被构造”,故必然坚持构造性的数学研究。他们的研究起点是自然数论而非集合论,对直觉主义数学而言,自然数是基于“原始直觉”用构造性方法产生的。为了克服由于悖论而引起的数学基础危机)而提出了直觉主义数学的主张;他们认为:悖论的出现不是偶然事件,数学基础危机,不能通过技术性修补或限制得到解决;他们极端地排斥实无穷,否认传统逻辑(尤其是排中律)的普遍有效性,因而古典数学中一切据以为前提的非构造性定义和论证(如许多纯存在性证明)都是不能接受的,应予排除;他们主张彻底的潜无穷,重建直觉主义逻辑;他们要求全面批判古典数学,否定其中大量的非构造性成果(如以上的超穷集;连续函数的中间值定理),重建直觉主义的构造性数学。为此,他们曾就直觉主义集合论、直觉主义分析学进行了不少的工作,但由于限制过大,只承认一部分最保险的数学,过多地否定了非构造性成果从而过多地抛弃了合理因素,又无从解释它们在应用上的有效性,因此,直觉主义的排除悖论,重建数学的主张遭到了相当多的批评(包括其他的、亦是从事构造性数学研究的数学家如希尔伯特等人的批评)。但是,由于构造性的研究是很引人注目的方向,而布劳威尔本人是一位拓扑学家,又是历史上第一个完全而又彻底地从数学和哲学两个方面贯彻和发展了“存在即被构造”的直觉主义口号的代表人物,故曾经吸引不少的追随者例如外尔等。他所开创的直觉主义逻辑和直觉主义数学迄今亦不失为20世纪的一种新见解和新方法,他们的活动也确实推动了一些新课题的研究和新知识的出现,故而影响较大,在构造性数学诸分支中最为著名。
元数学
希尔伯特的元数学亦是一种构造性数学。D.希尔伯特与布劳威尔不同,他是承认实无穷的,并且他的证明论计划是旨在保卫古典数学成果,排除悖论,重建数学基础。根据希尔伯特的数学可信性标准,古典数学的可信性就在于它的协调性。因此,他首创元数学(即证明论),想从而建立古典数学协调性的绝对证明。虽则由于K.哥德尔的不完备性定理指明这个计划是不能实现的。但是,他在计划中所创立的元数学方法却有重要的方法论意义。也就是说,希尔伯特企图把有穷主义观点下的构造性与涉及实无穷的“理想元素”在应用上的有效性统一起来,这一愿望虽然不能实现,但是,他所倡导的以有穷主义为特征的构造方法仍然是一种重要的构造性数学研究,并为他的弟子P.贝尔奈斯和其后的G.克赖泽尔所继续和发展。
毕晓普所代表的新方向
另一种几乎同直觉主义数学齐名的构造性数学则是近年来E.毕晓普、J.迈希尔、J.德克尔和A.尼罗德所代表的新方向,他们的构造性数学研究是在数学领域中,用普通逻辑于可编码的对象和递归函数。他们所关心的,不是去解决数学奠基问题,而是要用构造性方法来研究数学。他们把构造性数学看成古典数学的一个分支,在这个分支中所讨论的对象(个体或映射)都要求是可计算的。以毕晓普的工作为例:他认为只证明一个数学对象在逻辑上必然存在是不够的,还必须拟定一种有限而机械的办法把这个对象构造出来。他不用非直观的概念来重建数学,而是从标准的算术规则和有理数出发,通过避开“理想”观念并不断地检验从直观生成的对象和定理,逐步地进行构造,以求得数学的可信性。他与布劳威尔不同,他不去全盘地否定康托尔的集合论,而是把它加以改造,使之具有构造的合理性。例如:确定一个集合,原来康托尔的朴素定义只要求给出一个判别集合中元素的规则即可。而毕晓普认为还应要求拟定出一个办法来真正构造集合的一个元素并证明集合中两个元素是不同的。这样,则可使康托尔集合论中的一条最有争议的公理──选择公理成为完全可以接受的了,如此等等。他们把古典数学的基本概念算法化,并从而考虑哪些定理在构造意义下仍然成立,哪些定理不能成立以及如何改造等,由此发展出相当大的一部分有价值的数学。
马尔可夫与 N.A.沙宁的构造性数学
苏联的马尔可夫与 N.A.沙宁的构造性数学的研究则是以算法概念为基础的。他们完全排除实无穷,采用构造逻辑系统地重建数学。他们对构造分析学作了相当深入的研究。对于许多数学分支的算法化以及制定构造逻辑的语义学都作了很可观的工作。尤其是马尔科夫的正规算法给直观的算法概念提供了一个精确的数学描述。它是现有的少数几种算法概念精确化的方案之一。
意义
构造性数学的研究甚为引人注目,构造性成果不断涌现,这就说明在某些情况下用这种观点来研究问题常常是大有裨益的。在许多情况下,构造性的方法与存在性的方法常常是同样地有效。构造性的研究不仅可以得出较为新颖、较为深刻的见解,而且构造性的成果更便于应用。众所周知,提供解答毕竟比纯存在性地证明有解要有意义得多。当一个数的存在能构造地证明时,那么这个数不仅在理论上,而且实际上就可以计算出来。联系到计算机科学已经蓬勃发展,这种构造性数学的研究更有其深远意义。
由于构造性数学要求远较非构造性数学严格,所以对于构造性数学成立的每一定理对于非构造性数学也成立,因而构造性数学可以简单地看成非构造性数学的一个分支。一般都认为直观和逻辑是数学能力的两大来源。而直观尤为重要。如能充分注意构造性数学的学习和研究会有助于数学教育并有助于推动这两者之间的较为合理的平衡,更有助于理性思维的开发。
全国各地天气预报查询

上海市

  • 市辖区
  • 云南省

  • 临沧市
  • 云南省

  • 丽江市
  • 云南省

  • 保山市
  • 云南省

  • 大理白族自治州
  • 云南省

  • 德宏傣族景颇族自治州
  • 云南省

  • 怒江傈僳族自治州
  • 云南省

  • 文山壮族苗族自治州
  • 云南省

  • 昆明市
  • 云南省

  • 昭通市
  • 云南省

  • 普洱市
  • 云南省

  • 曲靖市
  • 云南省

  • 楚雄彝族自治州
  • 云南省

  • 玉溪市
  • 云南省

  • 红河哈尼族彝族自治州
  • 云南省

  • 西双版纳傣族自治州
  • 云南省

  • 迪庆藏族自治州
  • 内蒙古自治区

  • 乌兰察布市
  • 内蒙古自治区

  • 乌海市
  • 内蒙古自治区

  • 兴安盟
  • 内蒙古自治区

  • 包头市
  • 内蒙古自治区

  • 呼伦贝尔市
  • 内蒙古自治区

  • 呼和浩特市
  • 内蒙古自治区

  • 巴彦淖尔市
  • 内蒙古自治区

  • 赤峰市
  • 内蒙古自治区

  • 通辽市
  • 内蒙古自治区

  • 鄂尔多斯市
  • 内蒙古自治区

  • 锡林郭勒盟
  • 内蒙古自治区

  • 阿拉善盟
  • 北京市

  • 市辖区
  • 吉林省

  • 吉林市
  • 吉林省

  • 四平市
  • 吉林省

  • 延边朝鲜族自治州
  • 吉林省

  • 松原市
  • 吉林省

  • 白城市
  • 吉林省

  • 白山市
  • 吉林省

  • 辽源市
  • 吉林省

  • 通化市
  • 吉林省

  • 长春市
  • 四川省

  • 乐山市
  • 四川省

  • 内江市
  • 四川省

  • 凉山彝族自治州
  • 四川省

  • 南充市
  • 四川省

  • 宜宾市
  • 四川省

  • 巴中市
  • 四川省

  • 广元市
  • 四川省

  • 广安市
  • 四川省

  • 德阳市
  • 四川省

  • 成都市
  • 四川省

  • 攀枝花市
  • 四川省

  • 泸州市
  • 四川省

  • 甘孜藏族自治州
  • 四川省

  • 眉山市
  • 四川省

  • 绵阳市
  • 四川省

  • 自贡市
  • 四川省

  • 资阳市
  • 四川省

  • 达州市
  • 四川省

  • 遂宁市
  • 四川省

  • 阿坝藏族羌族自治州
  • 四川省

  • 雅安市
  • 天津市

  • 市辖区
  • 宁夏回族自治区

  • 中卫市
  • 宁夏回族自治区

  • 吴忠市
  • 宁夏回族自治区

  • 固原市
  • 宁夏回族自治区

  • 石嘴山市
  • 宁夏回族自治区

  • 银川市
  • 安徽省

  • 亳州市
  • 安徽省

  • 六安市
  • 安徽省

  • 合肥市
  • 安徽省

  • 安庆市
  • 安徽省

  • 宣城市
  • 安徽省

  • 宿州市
  • 安徽省

  • 池州市
  • 安徽省

  • 淮北市
  • 安徽省

  • 淮南市
  • 安徽省

  • 滁州市
  • 安徽省

  • 芜湖市
  • 安徽省

  • 蚌埠市
  • 安徽省

  • 铜陵市
  • 安徽省

  • 阜阳市
  • 安徽省

  • 马鞍山市
  • 安徽省

  • 黄山市
  • 山东省

  • 东营市
  • 山东省

  • 临沂市
  • 山东省

  • 威海市
  • 山东省

  • 德州市
  • 山东省

  • 日照市
  • 山东省

  • 枣庄市
  • 山东省

  • 泰安市
  • 山东省

  • 济南市
  • 山东省

  • 济宁市
  • 山东省

  • 淄博市
  • 山东省

  • 滨州市
  • 山东省

  • 潍坊市
  • 山东省

  • 烟台市
  • 山东省

  • 聊城市
  • 山东省

  • 菏泽市
  • 山东省

  • 青岛市
  • 山西省

  • 临汾市
  • 山西省

  • 吕梁市
  • 山西省

  • 大同市
  • 山西省

  • 太原市
  • 山西省

  • 忻州市
  • 山西省

  • 晋中市
  • 山西省

  • 晋城市
  • 山西省

  • 朔州市
  • 山西省

  • 运城市
  • 山西省

  • 长治市
  • 山西省

  • 阳泉市
  • 广东省

  • 东莞市
  • 广东省

  • 中山市
  • 广东省

  • 云浮市
  • 广东省

  • 佛山市
  • 广东省

  • 广州市
  • 广东省

  • 惠州市
  • 广东省

  • 揭阳市
  • 广东省

  • 梅州市
  • 广东省

  • 汕头市
  • 广东省

  • 汕尾市
  • 广东省

  • 江门市
  • 广东省

  • 河源市
  • 广东省

  • 深圳市
  • 广东省

  • 清远市
  • 广东省

  • 湛江市
  • 广东省

  • 潮州市
  • 广东省

  • 珠海市
  • 广东省

  • 肇庆市
  • 广东省

  • 茂名市
  • 广东省

  • 阳江市
  • 广东省

  • 韶关市
  • 广西壮族自治区

  • 北海市
  • 广西壮族自治区

  • 南宁市
  • 广西壮族自治区

  • 崇左市
  • 广西壮族自治区

  • 来宾市
  • 广西壮族自治区

  • 柳州市
  • 广西壮族自治区

  • 桂林市
  • 广西壮族自治区

  • 梧州市
  • 广西壮族自治区

  • 河池市
  • 广西壮族自治区

  • 玉林市
  • 广西壮族自治区

  • 百色市
  • 广西壮族自治区

  • 贵港市
  • 广西壮族自治区

  • 贺州市
  • 广西壮族自治区

  • 钦州市
  • 广西壮族自治区

  • 防城港市
  • 新疆维吾尔自治区

  • 乌鲁木齐市
  • 新疆维吾尔自治区

  • 伊犁哈萨克自治州
  • 新疆维吾尔自治区

  • 克孜勒苏柯尔克孜自治州
  • 新疆维吾尔自治区

  • 克拉玛依市
  • 新疆维吾尔自治区

  • 博尔塔拉蒙古自治州
  • 新疆维吾尔自治区

  • 吐鲁番市
  • 新疆维吾尔自治区

  • 和田地区
  • 新疆维吾尔自治区

  • 哈密市
  • 新疆维吾尔自治区

  • 喀什地区
  • 新疆维吾尔自治区

  • 塔城地区
  • 新疆维吾尔自治区

  • 巴音郭楞蒙古自治州
  • 新疆维吾尔自治区

  • 昌吉回族自治州
  • 新疆维吾尔自治区

  • 自治区直辖县级行政区划
  • 新疆维吾尔自治区

  • 阿克苏地区
  • 新疆维吾尔自治区

  • 阿勒泰地区
  • 江苏省

  • 南京市
  • 江苏省

  • 南通市
  • 江苏省

  • 宿迁市
  • 江苏省

  • 常州市
  • 江苏省

  • 徐州市
  • 江苏省

  • 扬州市
  • 江苏省

  • 无锡市
  • 江苏省

  • 泰州市
  • 江苏省

  • 淮安市
  • 江苏省

  • 盐城市
  • 江苏省

  • 苏州市
  • 江苏省

  • 连云港市
  • 江苏省

  • 镇江市
  • 江西省

  • 上饶市
  • 江西省

  • 九江市
  • 江西省

  • 南昌市
  • 江西省

  • 吉安市
  • 江西省

  • 宜春市
  • 江西省

  • 抚州市
  • 江西省

  • 新余市
  • 江西省

  • 景德镇市
  • 江西省

  • 萍乡市
  • 江西省

  • 赣州市
  • 江西省

  • 鹰潭市
  • 河北省

  • 保定市
  • 河北省

  • 唐山市
  • 河北省

  • 廊坊市
  • 河北省

  • 张家口市
  • 河北省

  • 承德市
  • 河北省

  • 沧州市
  • 河北省

  • 石家庄市
  • 河北省

  • 秦皇岛市
  • 河北省

  • 衡水市
  • 河北省

  • 邢台市
  • 河北省

  • 邯郸市
  • 河南省

  • 三门峡市
  • 河南省

  • 信阳市
  • 河南省

  • 南阳市
  • 河南省

  • 周口市
  • 河南省

  • 商丘市
  • 河南省

  • 安阳市
  • 河南省

  • 平顶山市
  • 河南省

  • 开封市
  • 河南省

  • 新乡市
  • 河南省

  • 洛阳市
  • 河南省

  • 漯河市
  • 河南省

  • 濮阳市
  • 河南省

  • 焦作市
  • 河南省

  • 省直辖县级行政区划
  • 河南省

  • 许昌市
  • 河南省

  • 郑州市
  • 河南省

  • 驻马店市
  • 河南省

  • 鹤壁市
  • 浙江省

  • 丽水市
  • 浙江省

  • 台州市
  • 浙江省

  • 嘉兴市
  • 浙江省

  • 宁波市
  • 浙江省

  • 杭州市
  • 浙江省

  • 温州市
  • 浙江省

  • 湖州市
  • 浙江省

  • 绍兴市
  • 浙江省

  • 舟山市
  • 浙江省

  • 衢州市
  • 浙江省

  • 金华市
  • 海南省

  • 三亚市
  • 海南省

  • 三沙市
  • 海南省

  • 儋州市
  • 海南省

  • 海口市
  • 海南省

  • 省直辖县级行政区划
  • 湖北省

  • 十堰市
  • 湖北省

  • 咸宁市
  • 湖北省

  • 孝感市
  • 湖北省

  • 宜昌市
  • 湖北省

  • 恩施土家族苗族自治州
  • 湖北省

  • 武汉市
  • 湖北省

  • 省直辖县级行政区划
  • 湖北省

  • 荆州市
  • 湖北省

  • 荆门市
  • 湖北省

  • 襄阳市
  • 湖北省

  • 鄂州市
  • 湖北省

  • 随州市
  • 湖北省

  • 黄冈市
  • 湖北省

  • 黄石市
  • 湖南省

  • 娄底市
  • 湖南省

  • 岳阳市
  • 湖南省

  • 常德市
  • 湖南省

  • 张家界市
  • 湖南省

  • 怀化市
  • 湖南省

  • 株洲市
  • 湖南省

  • 永州市
  • 湖南省

  • 湘潭市
  • 湖南省

  • 湘西土家族苗族自治州
  • 湖南省

  • 益阳市
  • 湖南省

  • 衡阳市
  • 湖南省

  • 邵阳市
  • 湖南省

  • 郴州市
  • 湖南省

  • 长沙市
  • 甘肃省

  • 临夏回族自治州
  • 甘肃省

  • 兰州市
  • 甘肃省

  • 嘉峪关市
  • 甘肃省

  • 天水市
  • 甘肃省

  • 定西市
  • 甘肃省

  • 平凉市
  • 甘肃省

  • 庆阳市
  • 甘肃省

  • 张掖市
  • 甘肃省

  • 武威市
  • 甘肃省

  • 甘南藏族自治州
  • 甘肃省

  • 白银市
  • 甘肃省

  • 酒泉市
  • 甘肃省

  • 金昌市
  • 甘肃省

  • 陇南市
  • 福建省

  • 三明市
  • 福建省

  • 南平市
  • 福建省

  • 厦门市
  • 福建省

  • 宁德市
  • 福建省

  • 泉州市
  • 福建省

  • 漳州市
  • 福建省

  • 福州市
  • 福建省

  • 莆田市
  • 福建省

  • 龙岩市
  • 西藏自治区

  • 山南市
  • 西藏自治区

  • 拉萨市
  • 西藏自治区

  • 日喀则市
  • 西藏自治区

  • 昌都市
  • 西藏自治区

  • 林芝市
  • 西藏自治区

  • 那曲市
  • 西藏自治区

  • 阿里地区
  • 贵州省

  • 六盘水市
  • 贵州省

  • 安顺市
  • 贵州省

  • 毕节市
  • 贵州省

  • 贵阳市
  • 贵州省

  • 遵义市
  • 贵州省

  • 铜仁市
  • 贵州省

  • 黔东南苗族侗族自治州
  • 贵州省

  • 黔南布依族苗族自治州
  • 贵州省

  • 黔西南布依族苗族自治州
  • 辽宁省

  • 丹东市
  • 辽宁省

  • 大连市
  • 辽宁省

  • 抚顺市
  • 辽宁省

  • 朝阳市
  • 辽宁省

  • 本溪市
  • 辽宁省

  • 沈阳市
  • 辽宁省

  • 盘锦市
  • 辽宁省

  • 营口市
  • 辽宁省

  • 葫芦岛市
  • 辽宁省

  • 辽阳市
  • 辽宁省

  • 铁岭市
  • 辽宁省

  • 锦州市
  • 辽宁省

  • 阜新市
  • 辽宁省

  • 鞍山市
  • 重庆市

  • 重庆市

  • 市辖区
  • 陕西省

  • 咸阳市
  • 陕西省

  • 商洛市
  • 陕西省

  • 安康市
  • 陕西省

  • 宝鸡市
  • 陕西省

  • 延安市
  • 陕西省

  • 榆林市
  • 陕西省

  • 汉中市
  • 陕西省

  • 渭南市
  • 陕西省

  • 西安市
  • 陕西省

  • 铜川市
  • 青海省

  • 果洛藏族自治州
  • 青海省

  • 海东市
  • 青海省

  • 海北藏族自治州
  • 青海省

  • 海南藏族自治州
  • 青海省

  • 海西蒙古族藏族自治州
  • 青海省

  • 玉树藏族自治州
  • 青海省

  • 西宁市
  • 青海省

  • 黄南藏族自治州
  • 黑龙江省

  • 七台河市
  • 黑龙江省

  • 伊春市
  • 黑龙江省

  • 佳木斯市
  • 黑龙江省

  • 双鸭山市
  • 黑龙江省

  • 哈尔滨市
  • 黑龙江省

  • 大兴安岭地区
  • 黑龙江省

  • 大庆市
  • 黑龙江省

  • 牡丹江市
  • 黑龙江省

  • 绥化市
  • 黑龙江省

  • 鸡西市
  • 黑龙江省

  • 鹤岗市
  • 黑龙江省

  • 黑河市
  • 黑龙江省

  • 齐齐哈尔市