介绍 :
证明是建立数学陈述真实性的有效论证。证明可以使用定理的假设(如果有的话)、假设为真的公理和先前证明的定理。使用这些成分和推理规则,证明的最后一步确定被证明陈述的真实性。但在这里我们将主要关注更非正式的证明。
证明定理的方法:
为了证明 ∀x ( P(x) –> Q(x) ) 形式的定理,我们的目标是证明 P(c) –> Q(c) 为真,其中 c 是域的任意元素,然后应用一个普遍的概括。
1. 直接证明法——
设 ∀x ( P(x) –> Q(x) ), D 为域。我们开始选择一个任意成员,比如 a ∈ D。然后,对于 a ,我们可以证明,
P(a) –> Q(a) 为真。
P(a) 为真。
然后,根据 Modus Ponens,Q(a) 为真。
然后,根据泛化规则 (u , G) , ∀x ( P(x) –> Q(x) ) 为真。
例子 –
- 给出定理“如果 n 是奇数,则 n 2是奇数”的直接证明。
解决方案 –
请注意,该定理指出 ∀n (P(n) –> Q(n)) ,其中 P(n) 是“n 是奇数整数”,Q(n) 是“n 2是奇数”。根据奇数的定义,有 n=2k+1,其中 k 是某个整数。我们想证明 n2 是奇数。我们可以将方程n=2k+1 的两边平方,得到一个新的方程来表达n 2 。当我们这样做时,我们发现 n 2 =(2k+1) 2 =4k 2 +4k+1 = 2(2k 2 + 2k) + 1。根据奇数的定义,我们可以得出结论,n2 是一个奇数(它是整数的两倍多)。因此,我们已经证明如果n是奇数,那么n 2是奇数。 - 直接证明如果 m 和 n 都是完全平方数,那么 nm 也是一个完全平方数。
解决方案 –
假设 m 和 n 是奇数整数。然后,根据定义,对于某个整数 k,m = 2k + 1,对于某个整数 l,n = 2l + 1。再次注意,我们在 m 和 n 的定义中使用了不同的整数 k 和 l。我们现在将使用它来证明 mn 也是一个奇数。
mn = (2k + 1)(2l + 1) 根据我们对 m 和 n 的定义
= 4kl + 2k + 2l + 1 通过扩大括号
= 2(2kl + k + l) + 1,因为 2 是公因数。
因此,我们已经证明 mn 具有奇数的形式,因为 2kl + k + l 是一个整数。
2. 间接证明法——
考虑蕴涵 p –> q 。它等价于 ~q –> ~p。
为了证明 p –> q 为真,你可以证明 ~q –> ~p。称为间接证明或对立证明。
例子 –
- 证明若n为整数且3n+2为奇数,则n为奇数。
解决方案 –
对立证明的第一步是假设条件陈述的结论“如果 3n+2 是奇数,则 n 是奇数”。是假的;即,假设 n 是偶数。然后,根据偶数的定义,对于某个整数k,n=2k。用 2k 代替 n,我们发现 3n+2 = 3(2k) + 2 = 6k + 2 = 2(3k+1)。这告诉我们 3n+2 是偶数(因为它是 2 的倍数),因此不是奇数。这是对定理假设的否定。因为条件语句的否定意味着假设为假,所以原始条件语句为真。我们的对位证明成功了;我们已经证明了定理“如果 3n+2 是奇数,那么 n 是奇数”。 - 证明如果 n = ab,其中 a 和 b 是正整数,则 a≤√n 或 b≤√n 。
解决方案 –
假设 b > √n 和 a > √n。
ab > (√n) 。 (√n) = n
所以,n≠ab。
通过对立,如果 n=ab,则 a≤√n 或 b≤√n 。
3. 矛盾证明:
在这种情况下,我们假设结论不正确。然后我们得出了一些矛盾。
例子 –
- 通过反证法证明√2是无理的。
解决方案 –
假设√2是有理数。那么我们可以写成 √2 = a/b 其中 a, b 是整数,b 不是零。
我们还假设这个 a/b 被简化为最低项,因为这显然可以用任何分数来完成。请注意,为了使 a/b 成为最简单的术语,a 和 b 不能是偶数。一个或两个必须是奇数。否则,我们可以进一步简化 a/b。
从等式 √2 = a/b 得出 2 = a 2 /b 2 ,或 a 2 = 2 · b 2 。所以a的平方是偶数,因为它是某物的两倍。
由此我们知道a本身也是偶数。为什么?因为它不可能是奇怪的;如果 a 本身是奇数,那么 a · a 也是奇数。奇数的奇数总是奇数。
好的,如果 a 本身是偶数,那么 a 是其他整数的 2 倍。在符号中,a = 2k 其中 k 是另一个数字。我们不需要知道 k 是什么;没关系。很快矛盾就来了。
如果我们将 a = 2k 代入原始方程 2 = a 2 /b 2 ,我们得到:
2 = (2k) 2 /b 2
2 = 4k 2 /b 2
2*b 2 = 4k 2
b 2 = 2k 2
这意味着 b 2是偶数,由此又得出 b 本身是偶数。这就是矛盾!!!
为什么这是一个矛盾?因为我们开始了整个过程,假设 a/b 被简化为较低的项,现在事实证明 a 和 b 都是偶数。我们以矛盾结束;因此我们最初的假设(√2 是有理的)是不正确的。因此,√2 不可能是有理数。 - 证明定理“如果 3n+2 是奇数,则 n 是奇数”的矛盾。
解决方案 –
设 3n + 2 是奇数,但 n 不是奇数。那么 n 是偶数,对于某个整数 m 可以写成 2m 的形式
3n+2
=3(2m)+2
=6m+2
=2(3m+1)
⟹3n+2 是偶数。这与我们的假设相矛盾。
因此,n 必须是奇数。
反之,设n为奇数,则对于某个整数m,n可以写成2m+1的形式。我们假设 3n + 2 是偶数。
3n+2=3(2m+1)+2
=6m+5=6m+4+1
=2(3m+2)+1
⟹3 n + 2 是奇数。这与我们的假设相矛盾。
因此,如果 n 是奇数,则 3n + 2 必定是奇数。
证明错误:
在构建数学证明时有许多常见的错误。我们将在这里简要描述其中的一些。
例子 –
1. 这个著名的假设“证明”1 = 2 有什么问题?
“证明:”我们使用这些步骤,其中 a 和 b 是两个相等的正整数。
S No. |
Step |
Reason |
1. | a = b | Given |
2. | a2 = ab | Multiply both sides of (1) by a |
3. | a2 – b2 = ab – b2 | Subtract b2 from both sides of (2) |
4 | (a-b) (a + b) = b(a-b) | Factor both sides of (3) |
5. | a + b = b | Divide both sides of (4) by a – b |
6. | 2b = b | Replace a by b in (5) because a = b and simplify |
7. | 2 = 1 | Divide both sides of (6) by b |
解决方案 –
除了第 5 步,我们将两边除以 (a – b) 之外的每一步都是有效的。错误是 (a – b) 等于 0;等式两边除以同一个量是有效的,只要这个量不为零。
2. 假设你想证明这个断言——
设 a, b, ∈ Z 其中 a = 1 mod 3 且 b = 2 mod 3。然后 (a + b) = 0 mod 3。
错误证明:
由于 a = 1 mod 3,Z 中有一个整数 k,使得 a = 3k + 1。由于 b = 2 mod 3,我们可以写成 b = 3k + 2。因此 a + b = (3k + 1) + (3k + 2) = 6k + 3 = 3(2k + 1),所以 (a + b) = 0 mod 3。
证明中的错误:
尝试的证明假设 b = a + 1,因为 b − a = (3k + 2) − (3k + 1) = 1。所以该证明仅对 a 和 b 的有限选择集有效。
正确的证明:
由于 a = 1 mod 3,Z 中有一个整数 k,使得 a = 3k+1。由于 b = 2 mod 3,Z 中有一个整数 n,使得 b = 3n + 2。因此 a + b = (3k + 1) + (3n + 2) = 3k + 3n + 3 = 3(k + n + 1),所以 (a + b) = 0 mod 3