恶魔猎手Pvp输出手法:整数与数学归纳法问题

来源:百度文库 编辑:高校问答 时间:2024/05/16 09:17:37
除法算法
38=7*5+3 公式:a=bp+r,证明:对于任意整数a与b(b>=1),存在唯一整数q和r,使

得其中0<=r<b.
证明:r<b,假设r>=b
a-(q+1)b=a-qb-b=r-b>=0,为什么q要加1.

证明:S是非负整数集的子集和非空,a=bp+r,即a-bq=r.证明0<=r<b,即0<=a-bq<b.

从a-tb形式的所有元素开始,使a-tb>=0.S={a-tb|t是子集Z,a-tb>=0},为什么有

a>=0和a<0这两个关系。
假设a>=0,则
a-0b=a>=0 为什么0要乘b.

第一题,数学归纳法就是要证明对于任意正整数的成立的一些命题,证了K成立,就要证K+1成立