第2章-从头开始:自然数 2.2-加法
来源:互联网 发布:php 统计文章浏览次数 编辑:程序博客网 时间:2024/06/08 01:20
定义
现在已知的是增长运算以及2.1节的Peano公理和一些定义
- 以下递归的定义加法
- 设
m 是自然数,定义0+m=m - 假设已经定义了
n+m ,则定义(n++)+m=(n+m)++
- 设
- 一个自然数是正的,当且仅当它不等于
0 - 设
n 和m 是自然数,n≥m 或者m≤n ,当且仅当对于某个自然数a ,n=m+a 成立 n>m 或者m<n 当且仅当n≥m 且n≠m
已证命题
n+0=n n+(m++)=(n+m)++ ,特殊的有n+1=n++ n+m=m+n (交换律,可由1、2推出)a+c=b+c⇒a=c (消去律,归纳法+公理2.4)a 是正的,b 是自然数,则a+b 是正的- 若
a+b=0 ,那么a=0,b=0
习题
- 证明加法满足结合律
- 固定两个变元,对第三个变元进行归纳
(a+b)+0=(a+b)=a+ba+(b+0)=a+(b)=a+b - 假设
(a+b)+c=a+(b+c) ,
则(a+b)+(c++)=((a+b)+c)++=(a+(b+c))++ ,a+(b+(c++))=a+((b+c)++)=(a+(b+c))++ ,由数学归纳法知原式成立
- 设
a 是正数,证明恰存在一个自然数b ,使得b++=a - 证明1(反证)
- 假设存在两个不同的自然数使得
b++=a,c++=a ,由公理2.4可知b=c ,矛盾 - 假设不存在自然数
b ,使得b++=a ,由公理2.3知a=0 ,与a 是正数矛盾
- 假设存在两个不同的自然数使得
- 证明2(归纳)
- 先证明不存在两个及以上的情况,同证明1第一条
a=1 ,存在0++=a - 假设存在自然数
b ,使得b++=a ;a++=a+1=(b++)+1=(b+1)++ ,对于a++ 也成立
- 证明1(反证)
- 证明自然数的序的基本性质
a≥a (序是自反的)a=a+0 ,由定义可知命题成立- 若
a≥b,b≥c ,则a≥c (序是传递的)
设a=b+d,b=c+e.c,e∈N a=(c+e)+d=c+(e+d),(e+d)∈N - 若
a≥b,b≥a ,则a=b (序是反对称的)a=b+d,b=a+e.c,e∈N a=(a+e)+d=a+(e+d)⇒0=(e+d)⇒e=0,d=0 a≥b 当且仅当a+c≥b+c (加法保序)- 引理:
a≥b⇒a++≥b++ a≥b⇒a=b+c.a++=(b+c)++=(b++)+c⇒a++≥b++ - 归纳法证明(简略)
a+(c++)=(a+c)++≥(b+c)++=b+(c++)
- 引理:
a<b 当且仅当对于某正数d ,b=a+d - 充分性:
a<b⇒b=a+d,b≠a d=0⇒b=a ,与已知条件矛盾,故d≠0 ,d 为正数 - 必要性:
b=a⇒d=0 ,与已知条件矛盾,故b≠a ,由定义知a<b
- 充分性:
a<b 当且仅当a++≤b - 引理:
c∈N,c≠0⇒c≥1 c 为正数,故∃d,d++=c,d+1=c⇒c≥1 a<b⇒b=a+c,c=1+d b=a+(1+d)=(a+1)+d=(a++)+d⇒a++≤b
- 引理:
- 自然数序的三歧性
a,b,c∈N ,以下三个命题a>b,a=b,a<b 中,有且只有一个为真- 若有多于一个命题同时成立(反证)
a>b ,由定义知a≠b a<b ,由定义知a≠b a<b,a>b⇒a≤b,a≥b⇒a=b ,矛盾
- 固定
b 对a 进行归纳a=0.b=b+0⇒b≥0⇒0=b∥0<b
假设对于a 已经成立,下证a++ - 若
a>b ,有a++=a+1⇒a++>a ,故a++>b ,设a=b+c 也可证明 - 若
a=b ,有a++=b++=b+1⇒a++>b - 若
a<b ,有a++≤b⇒a++=b∥a++<b
- 若
- 若有多于一个命题同时成立(反证)
- 强归纳法原理
定义Q(n):∀m0≤m<n,P(m) is true (n<m0 时,莫须有地成立)- 特别的,
Q(m0) 成立,即P(m0) 成立 - 假设
Q(n) 成立,由定义知P(n) 成立m≤n,⇔m<n++ ,故Q(n++) 成立
- 特别的,
- 向后归纳原理
定义Q(n):if P(n) is true ,∀m≤n,P(m) is true Q(0) 显然成立- 假设
Q(n) 成立,设P(n++) 为真P(n++) is true ,∀m≤n,P(m) is true⇒∀m≤n++,P(m) is true⇒Q(n++) is true
阅读全文
0 0
- 第2章-从头开始:自然数 2.2-加法
- 陶哲轩实分析-第2章-从头开始:自然数
- 第2章-从头开始:自然数 2.1-Peano 公理
- 第2章-从头开始:自然数 2.3-乘法
- 从头开始编写操作系统(2) 第1章:介绍
- 从头开始编写操作系统(3) 第2章:基本理论
- 从头开始编写操作系统(5) 第4章:引导加载器2
- 从头开始编写操作系统(1) 第0章:序章
- PHP从头开始-2
- C++之从头开始(2)
- 从头开始学习 Dojo,第 1 部分: 开始 Dojo 开发
- 从头开始学习 Dojo,第 1 部分: 开始 Dojo 开发
- 从头开始学习 Dojo,第 1 部分: 开始 Dojo 开发
- 从头开始
- 从头开始
- 从头开始
- 从头开始
- 从头开始?
- Pinterest的容器化实践经验
- Rust日志学习(三)——simple_logger
- [2-SAT] Codeforces #876E. National Property
- Spring上传文件
- 树的前,中,后 序遍历
- 第2章-从头开始:自然数 2.2-加法
- BootStrap table 数据填充与分页应用总结
- Linux服务器性能出问题,排查这些参数指标
- 多进程 队列 实现生产者消费者模型 python 笔记
- 2017.10.1学习(1)
- Java解析Json数据
- 搭建及使用K8s集群 <使用ingress 暴露springcloud服务>
- idea .java文件 右下角有个红色 j 的解决方法
- 简单的录音功能,通过图片切换实现声音大小的显示