QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 11826|回复: 9
打印 上一主题 下一主题

数学基础专著《证明方法与理论》

[复制链接]
字体大小: 正常 放大

8

主题

12

听众

14

积分

升级  9.47%

该用户从未签到

社区QQ达人

群组数理逻辑

群组学术交流A

跳转到指定楼层
1#
发表于 2016-5-30 14:15 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
数理逻辑的中国声音:《证明方法与理论》' v& o# X% `4 ]8 O, t

6 d: E% L1 r$ j1 ?$ P# m, ?6 e7 Z
  K* h! P- f5 K/ e《证明方法与理论》6 G& [5 J' C4 u* G% C$ d2 v
基本数据
& @* G3 k7 i. q7 Y( w  p
+ r' S  p2 C' R4 _# n7 l  k【作者】 张寅生, g6 O" z) @4 B* }" x7 E1 @
【类别】大学教材/学术著作
3 O1 ^0 ~7 c+ Y  y【学科分类】数学
5 N& k1 o% B8 U+ F9 J【教材审定单位】全国高校教材学术著作出版审定委员会
, q% {, Z! K- C% F. Z# u) x% N* m【字数】50万字/ y* Y2 K# q/ A3 @9 L+ j' ~
【出版与发行】) _0 k1 G1 i! Y# I
国防工业出版社
0 ]& s! r  B8 ^- r1 ]8 y【经销】新华书店0 W; C  t, {! M# z* p" R; g
【ISBN】978-7-118-10079-27 R% a/ v# l7 b& M0 s/ m
【出版时间】2015年11月8 d) `3 T8 T  T
【内容简介】
# m& j/ g% B9 f! b( Y, ]      本书阐述数学证明的基本原理,主要包括证明方法和证明理论,是探讨证明方法和证明理论内在联系和本质特征的数学专著。
- }% b7 ]1 U+ }& d* z6 W+ O      “证明方法”集成了常见或具有重要影响并具有逻辑独立性和形式化特征的数学证明方法。分别给出了这些方法的表示公式、例题、相关的定理以及当前的研究前沿状况。( [, w9 n4 [8 Q7 ]
     “证明理论”阐述了自希尔伯特倡导建立证明论以来该学科的主要理论,介绍了这些理论的发展脉络,分别给出了这些理论的公理、定理及其证明、例题、当前的研究前沿状况。
4 ^9 P0 m( F& ]9 \      本书力图解决以下问题:什么是数学证明?数学证明的通用方法有哪些?关于数学证明取得了哪些重要认识?
, A* O5 Z9 w6 h& g% F) v      作为跨学科研究的尝试,本书可作为证明论、逻辑、计算机科学与技术、数学哲学等相关领域专业工作者的教材或参考书。5 A' w* e9 j: \. i+ H6 Y
【前言】(摘录) 6 j8 m5 G4 @) D) q% z
      证明方法部分集成了11种(类)数学证明方法:①关系运算证明方法;②三段论证明方法;③数学归纳法;
+ a! r2 G, b& S' A: A1 s④反证法;⑤构造性证明方法;⑥同态证明方法;⑦解释性证明方法;⑧系统化证明方法;⑨截消证明方法;⑩归结证明方法;⑪自动化证明方法。分别给出了这些方法的定义、形式化表达和实例。 : z/ k- S, W0 O5 O: ~# p
       证明理论部分阐述了自希尔伯特倡导建立证明论(“元数学”)以来该学科的主要理论。本书将这些理论归纳为6个理论体系:①可判定性理论(包括邱奇-图灵定理及其证明),②相容性理论(包括数学悖论结构分析和解悖理论;集合论公理系统;算术公理系统及欧几里德、罗巴切夫斯基和黎曼几何公理系统的相容性理论),③(不)完备性理论(包括第一、第二哥德尔不完备性定理的详细证明,一阶逻辑的完备性定理),④可靠性理论(一阶语言的可靠性定理)。除了这4个理论体系外,还有⑤为数学证明而构建的支持性或辅助性理论(例如为了进行图灵计算而将几何陈述转换为代数的理论)和⑥证明复杂性理论(后2个理论体系本书不做讨论)。给出了这些理论的发展历史、形式化表示、证明、实例(例题)、当前的前沿研究状况。
- ~/ E) t& A2 ?7 O+ o       全书共计有:84个核心命题(公理、定理、推论、引理、命题、论题),其中作者提出15个;5个集合论公理系统;83个算术公理系统相容性关系图谱;100个例题,其中作者提出或编撰63个。
, W0 @! Q% N# N) A! d. |3 s' d" {       本书还附有哥德尔《论<数学原理>及其相关系统的形式不可判定命题(一)》(即哥德尔给出他的第一、第二不完备性定理等定理证明的论文)原文(英文注释本),以及作者翻译的汉语译文。
+ ]: F9 I5 |. n# h- @% o0 x3 h. y( d5 b" \( e) e

. w/ q- u  v/ Q" d6 l. N目   录
% S% Y, _4 c5 t0 o) y3 `- k0 g! w9 y: g) K* d3 o1 w2 ~& |: X1 `
+ A# P% w3 F- H: F# @
绪论- E/ V' o- N7 u0 j" n. }: N* n
0.1        对证明论学科发展的一些看法7 L7 m8 }' R+ q, b4 g" w6 t3 A
0.2        本书的一些尝试! ~; h" u% I2 [; Y; W5 n" j
参考文献
! M; R6 [$ P, B9 K' D- y6 E; p' y8 M) j5 g. }/ ^# h

. Z0 _; k" ?$ T# r4 j* ?' k- O第1部分 预备知识
  V! m3 b0 Z. U3 s3 r/ @$ L( z+ Q5 S, x" F* ?+ D" k
第1章 基本概念的定义和举例
- x4 r+ D  J# C" z/ W) r参考文献! v# x0 X9 w/ w. b( H. _
* ?* I1 X1 C/ F2 Z' d" i6 ]: f

$ l5 m9 y$ F( h: Y% ~第2章 基础知识: h4 }* Y! |$ b8 Z: ^; t) u) A
2.1 集合论概述
) _' j2 ]2 t0 R4 k  z1 K2.2 逻辑学概述
7 D6 R& y. d+ c1 d3 L( V+ Z7 R" [- L4 f" A( ]
第2部分 证明方法# m% P. t( a' {' V* S4 Q
4 }- o2 W, v; i: C: i- Z' d
第3章 关系运算证明方法 1 w2 U: m6 Q  b) i( |" z
参考文献
" V9 w( W5 ?& J
% z& p# s% f0 M: V4 u第4章 三段论证明方法
1 C0 ^  H0 \' A0 `% I4.1 亚里士多德三段论简述
  R  N3 I: J  i2 n1 q4.2 亚里士多德三段论的改进& r! {1 T8 k! T; s1 i8 z* E  X
4.3 量化扩展的三段论有效命题的确定方法/ M7 y: H" q7 \
参考文献
! K" U1 j4 R# b9 u% C$ o; B! B: ]( h) k* O
第5章 数学归纳法 7 b) Q3 x6 r$ ?! X
5.1数学归纳法的发展概况
, I, l7 R, L6 o. Z, [5 R% r* J5.2第一、第二数学归纳法
1 U6 Z8 Z- X) B( G" a' ?. W# Z5.3超穷(超限)归纳法(广义归纳法)
! c, C, Z. j+ T1 m! R+ E% `1 d( `5.4 结构归纳法
  j2 V# F& K0 c; }/ o/ m参考文献. M1 D, [: V# Z9 d0 M9 x, ?/ G
& x1 s' Z; m0 y# T: q. H9 p* }# G
第6章 反证法
5 l5 C' X& t2 e" @
, v$ ~+ y1 t" |  e第7章 构造性证明方法 - y8 E  c; u/ d0 ]( W: m, M
参考文献5 D/ R  a% J/ E

2 g$ S$ D% z+ K  y; D8 I第8章 同态证明方法和解释性证明方法
3 t1 N& k, O7 i9 O; G. P: T8 ^1 r8.1 同态证明方法
/ q8 Q  ]; ?" g* u8.2 解释性证明方法
. j6 B5 k8 C; M3 }3 J: X参考文献6 i: P5 p8 Y0 R1 {$ N' C7 ~

: {0 K: A& ]: b/ r7 \3 F第9章 系统化证明方法(含截消方法)
: |" k* M* C# R# ]* o4 d; v9.1 系统化证明方法导论
% W5 O9 B! _, \2 k2 K4 Q, P( V4 E1 s9.2 亚里士多德的三段论自然演绎系统和形式系统 , O" h3 ]' T2 @4 }9 `1 p" T, {
9.3 量化扩展的三段论自然推理系统
: a; y2 a# w7 U4 ]5 b9.4 弗雷格的形式系统F5 G! y4 ~, a3 b
9.5 罗素的形式系统R% Z% Y% b; K1 b! I! f) b5 E2 @
9.6 希尔伯特公理系统
6 V! p# H$ R1 J: v5 I! I6 e0 Q9.7 根岑的自然演绎系统G与截消证明方法
$ K6 F* Y! @( L# |9.7.1 自然演绎系统G 9 j2 f) r( C7 b. P" s  q+ y8 D, W
9.7.2 截消证明方法
' q4 E/ I; [8 B4 s2 a4 x9.8 算术形式系统举例
1 G8 H4 X, o4 ^& q9.8.1  PA
8 J/ {" T3 L0 a  F. b# Q  G' [: ~9.8.2  ACA/ e: r& m( e3 C9 f
9.8.3  实数算术公理系统A″ ( I2 H. J/ b# ^: B1 }
9.9 几何证明公理系统举例
) n) x0 X* C5 p1 ?# B0 V9 A5 n9.9.1 欧几里德公理系统E 4 C0 ~: @- j4 ]
9.9.2 希尔伯特几何公理系统 1 T* i1 f* o) u: A) K! m) ~
参考文献
% }( s" y, e4 x7 E+ k
, ^2 U  I$ c/ Z& \4 S8 R第10章 归结证明方法
3 p0 V( C9 n( ^: U4 ~10.1  归结的基础理论
0 Z9 k0 O. V) w$ r10.2  归结定理与归结方法  v4 G$ K7 A6 j/ u
参考文献" Z+ }1 u, r' |9 Y! F7 h. N
% M' s; O) i8 A3 h- [7 K
第11章 自动化证明方法
7 }5 J( J( Q  L0 _9 N* X11.1 自动化证明方法的思想渊源   c' D3 m1 q9 ~$ A: I6 Z1 ]4 J& [( n
11.2 自动证明机器原型之一:图灵机+ @2 i' W5 M. M1 `/ h2 g1 U
11.3自动证明机器原型之二:线形有界自动机
3 m- Z* r: F$ w% F# F3 i11.4自动证明机器原型之三:下推自动机
0 _: I5 V1 @5 [. Y# v6 R: K11.5自动证明机器原型之四:确定型有穷自动机
4 k& t/ l! r7 O: ~( c  Z11.6自动证明机器原型之五:不确定型有穷自动机
9 J+ }9 {% V: O6 W0 m3 Q# p11.7 自动机接受的语言
, P2 K1 i' n" M9 s5 N11.8 自动机与数学证明的关系
$ ^' D/ x: k" Y9 Y0 C' \1 B11.9 定理证明器和推理机基本原理和证明实例( _+ n1 _* m7 B1 [; T7 V/ G
参考文献8 k1 S  m% e# t& ]6 E5 C

, k2 S' w/ ^9 u5 j2 b- }第3部分 证明理论: R9 s2 L1 Z( M7 M' P8 z% ~

: v  Y. B2 b7 f6 ?
( \/ ^: b/ D' z! f/ V  x第12章  可判定性理论
8 v) q7 [& e$ y3 I4 Y12.1 基本概念和历史背景
7 d) W  ?4 ~2 q% p12.2 可计算性理论/ A' c# j7 E' E" K
12.3 一阶语言的可判定理论
; G7 c) Q! E( E+ j3 h' }5 L12.4 不可判定理论5 h+ c4 D- s  v$ q% r) Q
参考文献( V& m) H* n8 A8 C; j. L: s

0 l" R- }$ a& u9 m/ F! \& V5 g- C第13章  相容性理论$ M1 j7 C4 ]' N& u* d( }1 T
13.1 相容性问题产生的根源、过程和现状
4 |& C7 j4 n9 K13.2 悖论的结构和特征        ; |) P! Y5 J* I( _, I1 k) I
13.3 解悖理论(1)----类型理论+ e6 G" Z8 |4 w1 Y% w5 _
13.4 解悖理论(2)----情境语义学理论
, W' D3 H  ]5 |, y  P13.5 解悖理论(3)----ZFC公理系统  
  V& n6 _2 f$ S$ u0 `/ N13.6 解悖理论(4)----新基础公理系统
; a4 r' d3 X( @/ x1 B/ ^9 ~  ]13.7 集合论公理系统概览 5 k* Q5 r' ~& i. ^1 p9 j: e$ Y
13.8 数学系统相容性的其他障碍及其解决
! M' _' O* u2 j  D( e8 j13.9 算术系统的相容性  2 H/ G  a, l4 ?6 n
13.9.1  归纳数< 0 的PA的相容性1 l4 o4 H7 t  X. }6 E
13.9.2  算术公理系统的相容性
' j! l  H* P) Y: k13.10 几何系统的相容性 " t- c4 ^7 X" R& y1 T2 j; q9 D+ i
参考文献, z% J3 B0 B" _8 b3 p# L
8 o- g, @2 J$ I; l; P& @) p, G
第14章  不完全性理论. F0 ]- y0 _# r3 C
14.1 哥德尔第一不完全性定理; N0 r: M+ f; I
14.2 哥德尔第二不完全性定理
, s) G' U/ c( n3 Y) t, W+ _& V% i14.3 哥德尔第一不完全性定理的发展和争议
' z. z  c+ j* ^; h; C14.4 哥德尔第二不完全性定理的争议和某些应用 * l: Q9 [* A: N: A+ @, u% `% D: }
参考文献
1 w8 ], l+ q5 ]- \. W& }8 _7 f0 U% C, Q: d
第15章  可靠性与完全性理论
/ ^: b7 _( _- J" O# ]参考文献$ W" C1 k  G; g5 B" ^

) W' ~. ]: c7 D  E6 j9 ~( }. _& N  Q' g5 a
( D8 t" ~' B! e  I* L8 J$ S9 `
附录1  算术公理系统
0 V8 O2 W2 \9 \8 _/ {附录2  On Formally Undecidable Propositions of Principia Mathematica and Related Systems (I)* p9 l- A. s1 B
附录3  《论〈数学原理〉及其相关系统的形式不可判定命题(I)》译文
3 n) k! {' G; V  ?) h0 [附录4  人名索引 . d/ `- I+ k+ u9 T; j
附录5  定义索引
: g/ k* E: ]% x$ f/ }: O% u8 W附录6  核心命题索引 - m% u8 `% V: r5 F$ M3 E/ P$ P
附录7  例题索引
8 I! c) {# H. k3 L& i4 P5 \3 y7 q: W& ~9 M7 U* g, d
作者信箱:zhangyinshengnet@sina.com7 `/ E* Z$ ?7 b, C

% ~/ K9 B# @$ n! y. z3 _

证明方法与理论——封面A单幅.jpg (208.54 KB, 下载次数: 694)

证明方法与理论——封面A单幅.jpg

zan
已有 1 人评分体力 收起 理由
jt202010 + 2

总评分: 体力 + 2   查看全部评分

转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

4

主题

10

听众

2166

积分

升级  5.53%

  • TA的每日心情
    开心
    2017-9-19 17:40
  • 签到天数: 59 天

    [LV.5]常住居民I

    网络挑战赛参赛者

    群组数学中国美赛辅助报名

    群组2016国赛优秀论文解析

    群组2016国赛冲刺培训

    回复

    使用道具 举报

    hylpy        

    32

    主题

    19

    听众

    1158

    积分

    升级  15.8%

  • TA的每日心情
    开心
    2017-3-23 20:06
  • 签到天数: 291 天

    [LV.8]以坛为家I

    自我介绍
    爱好数学
    回复

    使用道具 举报

    ddjw        

    52

    主题

    11

    听众

    4304

    积分

    升级  76.8%

  • TA的每日心情
    郁闷
    2026-6-28 02:08
  • 签到天数: 1648 天

    [LV.Master]伴坛终老

    新人进步奖

    回复

    使用道具 举报

    ddjw        

    52

    主题

    11

    听众

    4304

    积分

    升级  76.8%

  • TA的每日心情
    郁闷
    2026-6-28 02:08
  • 签到天数: 1648 天

    [LV.Master]伴坛终老

    新人进步奖

    回复

    使用道具 举报

    feng67        

    0

    主题

    7

    听众

    54

    积分

    升级  51.58%

  • TA的每日心情

    2017-2-20 16:32
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    don't speek

    社区QQ达人

    群组数学建模培训课堂1

    群组中国矿业大学数模培训

    回复

    使用道具 举报

    ken123qw        

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    喜欢数学
    回复

    使用道具 举报

    ken123qw        

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    喜欢数学
    回复

    使用道具 举报

    ken123qw        

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    喜欢数学
    回复

    使用道具 举报

    ddjw        

    52

    主题

    11

    听众

    4304

    积分

    升级  76.8%

  • TA的每日心情
    郁闷
    2026-6-28 02:08
  • 签到天数: 1648 天

    [LV.Master]伴坛终老

    新人进步奖

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-7-26 20:12 , Processed in 0.621715 second(s), 109 queries .

    回顶部