
背景说明
在数学推导中,经常会出现Proposition、Lemma 、Theorem和Corollary。了解了他们的含义和区别,才能准确的使用。
定义: 命题是一个可以证明为真的陈述。通常,命题用于陈述重要性较低但完整的结果。
特点:
使用场景: 当陈述的结果是有意义的,但未必有足够的重要性称为“定理”时,可以称其为命题。
定义: 引理是一个用来帮助证明更重要结果(如定理)的陈述。
特点:
使用场景: 当一个结果主要是为支持或简化定理的证明而提出时,可以将其称为引理。
定义: 定理是一个在理论中最重要、最核心的数学结果。
特点:
使用场景: 当一个陈述对理论、应用或其他研究具有重大意义时,应称其为定理。
定义: 推论是从一个定理(或引理)直接推导出来的结果。它的证明通常依赖于定理的结论,或是定理的一个直接应用。
特点
使用场景:

1-1-Meaning-of-Theorem-Lemma-Corollary-and-Conjecture-docx


https://www.youtube.com/watch?v=ObOJkRd9Zr0
特性 | Proposition | Lemma | Theorem | Corollary |
|---|---|---|---|---|
重要性 | 中等 | 较低 | 高 | 较低 |
独立性 | 通常独立 | 通常不独立,用于证明定理 | 独立 | 不独立,依赖定理或引理 |
目的 | 描述一般事实 | 辅助证明定理 | 阐述核心结果 | 补充和延伸定理的结果 |
证明难度 | 视情况而定 | 通常简单 | 通常复杂或详尽 | 简单,直接从定理得出 |
素数的无穷性
陈述: 素数的数量是无限的。
证明目标: 这个结论是研究数论中的一个核心命题,也是本例的主要目标。
Corollary 1: 任意一个素数 p>2都是奇数。
证明: 根据定理,任何整数都可以分解为素数乘积。如果 p>2 是偶数,则它可以被 2 整除,这与素数的定义矛盾。因此,所有 p>2 的素数都是奇数。
Corollary 2: 若 n 是一个正整数,则 n!+1 中至少包含一个素因子。
证明: 由定理可知,任何整数都可以分解为素数乘积,而 n!+1 无法被任何小于或等于 n 的素数整除,因此必须包含一个新的素因子。
在证明该定理之前,我们需要一个辅助结果。
Lemma: 如果 p1,p2,…,pn是有限个素数,那么 N=p1⋅p2⋅…⋅pn+1要么是素数,要么有一个素因子不在集合 {p1,p2,…,pn}中。
证明: 假设 N不是素数,则它至少可以被某个素数 p整除。由于 p∣N,且 N=p1⋅p2⋅…⋅pn+1,因此 p无法同时整除 p1⋅p2⋅…⋅pn和 1,即 p∉{p1,p2,…,pn}。 这证明了引理的正确性。
在证明主定理时,还可以引入一个相关的独立结论。
Proposition: 对于任何整数 n>1,存在一个素数 p 使得 p≤n 或 p∣n!+1。
证明: 根据素数的定义,n 范围内一定存在一个素数 p,否则所有整数都可以被更小的素数分解。而对于 n!+1,任何素数因子都要么比 n 小,要么刚好等于 p,从而命题成立。
最后完成定理的证明:根据引理,我们可以不断构造新的素数,证明了假设素数有限导致矛盾,因此素数是无限的。