M00 · 第 3 章 · 课程规划页

直接证明、反证法与构造法

本章研究直接证明、反证法与构造法。内容依次处理直接证明的推理链、反证法中的否定与矛盾、构造性存在证明的见证。

所在 Part
第二编 证明与递归结构
预计学习
40 分钟
建设状态
已规划,尚无正式正文

预备知识

  1. M00 · 第 2 集合、映射与关系

计划实验

本章未登记独立交互实验;定义、公式和例题仍按下列提纲规划。

LEARNING OBJECTIVES

完成本章后应能

  1. 01准确说明直接证明的推理链。
  2. 02完成反证法中的否定与矛盾所需的推导、证明或算法。
  3. 03使用计算、例题或反例检验构造性存在证明的见证。

PLANNED SECTIONS

计划章节结构

  1. 01

    直接证明的推理链

    界定直接证明的推理链,明确使用的条件、主要结论与可复核步骤。

  2. 02

    反证法中的否定与矛盾

    推导反证法中的否定与矛盾,明确使用的条件、主要结论与可复核步骤。

  3. 03

    构造性存在证明的见证

    检验构造性存在证明的见证,明确使用的条件、主要结论与可复核步骤。

计划定义

  1. 直接证明的推理链:对象、记号与前提

    围绕直接证明的推理链列出主要对象、符号、前提与定义边界。

计划公式

  1. 反证法中的否定与矛盾:关系、判据与可复核步骤

    把反证法中的否定与矛盾整理为可检查的关系、判据或算法步骤;涉及定量模型时写出公式,并说明符号、适用条件,以及需要时的单位或复杂度。

计划例题

  1. 构造性存在证明的见证:案例、反例与核验

    围绕构造性存在证明的见证给出明确输入、前提或数据,逐步分析并用反例、误差、守恒量或边界条件复核。

计划练习

  1. 直接证明、反证法与构造法:定义、关系与边界综合练习

    联结直接证明的推理链、反证法中的否定与矛盾与构造性存在证明的见证,分别检验定义辨析、主要步骤和适用边界。

本章概念落点

以下位置是术语、搜索和知识图谱引用本计划章节时使用的稳定链接。

  1. 证明方法组织直接证明、反证法、逆否证明和构造证明,明确假设与结论之间的推理链。

关键词

直接证明、反证法、构造法、第二编 证明与递归结构、数学语言、集合与证明