文档摘要

1.3 归纳法与递归定义 本节摘要：数学归纳法用"归纳基础 + 归纳步骤"两步证明无穷多个命题，是处理自然数命题的标准武器；递归定义则是它的镜像——用自身定义自身。本节讲清普通归纳、强归纳与良序原理的等价性，示范归纳法在算法正确性证明中的用法，并剖析递归与分治的复杂度分析。读完你能写出严谨的归纳证明，也能识别并避免"归纳法滥用"。 一个错得离谱却"证明"了的例子 先看一段伪证："声称所有马的颜色相同。 会员。《1.3 归纳法与递归定义》收录于灏天文库文集《数学》，原作者/来源：灏天文库，整理自「灏天文库」，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。本站整理收录，版权归原作者/开源协议所有。文档编号19486。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---

作者与出处

原作者： 灏天文库

来源：灏天文库

原文： https://aiknowledge.cn/collection/424-%E6%95%B0%E5%AD%A6

整理： 灏天文库整理

由灏天文库平台收录，内容或由平台用户上传，仅供学习交流