← 全部笔记

数学分析

数学分析中的逻辑与量词

文章目录

来源与展开范围 谢惠民等《数学分析习题课讲义》第2版上册§1.4,印刷9–11 / PDF26–28,全部页面已核对;例题1.4.1–1.4.3和节末练习题号保留。 上册原书 下文按证明用途重写,关于阈值依赖、无界反例和练习解答的说明属于展开或补充;不将读过题面视为独立完成证明。

返回数学分析引论的知识与方法;应用到极限见数列极限的概念结构与数列发散的反证与子列方法。

否定的操作规则为什么决定证明对象

全称量词∀\forall表示每个给定范围内的对象,存在量词∃\exists表示至少一个对象。核心规则是

¬(∀x∈E P(x))  ⟺  ∃x∈E ¬P(x),¬(∃x∈E P(x))  ⟺  ∀x∈E ¬P(x).\neg(\forall x\in E\ P(x))\iff\exists x\in E\ \neg P(x),\qquad \neg(\exists x\in E\ P(x))\iff\forall x\in E\ \neg P(x).

原书称对偶法则:逐个互换全称与存在量词,保留量词顺序,最后否定内部断言。例如<<的否定为≥\ge,不能写成>>。这里的“对偶”是量词否定规则,与线性代数中的对偶空间不是同一概念。

若内部还有连接词,则¬(P∧Q)=(¬P)∨(¬Q)\neg(P\land Q)=(\neg P)\lor(\neg Q),¬(P∨Q)=(¬P)∧(¬Q)\neg(P\lor Q)=(\neg P)\land(\neg Q);否定“若PP则QQ”得到P∧¬QP\land\neg Q。反证要保留假设PP,再否定结论QQ,不能同时否定两者。

有界和无界:一个共同界与任意大的坏点

原书式(1.3)写数列有界为

∃M>0 ∀n∈N+∣an∣≤M.\exists M>0\ \forall n\in\mathbb N_+\quad |a_n|\le M.

否定以后是式(1.4):

∀M>0 ∃n∈N+∣an∣>M.\forall M>0\ \exists n\in\mathbb N_+\quad |a_n|>M.

证明无界时,给定一个可能的界MM,再选择超过它的项;证明有界时,要给出同一个MM控制所有项。每项“都有某个界”只有∀n∃Mn\forall n\exists M_n,不提供整个数列的界。数列an=na_n=n的每项当然有限,但全列无界。

例题1.4.1对数集A⊂RA\subset\mathbb R的有界性做同样否定:∃M>0∀x∈A ∣x∣≤M\exists M>0\forall x\in A\ |x|\le M变成∀M>0∃x∈A ∣x∣>M\forall M>0\exists x\in A\ |x|>M。即使AA为空,有界性仍成立,否定表述则没有可选出的点。

无界不等于无穷大量(补充)。 令a2k=2ka_{2k}=2k、a2k−1=0a_{2k-1}=0。它无界,但并非∣an∣→∞|a_n|\to\infty,因为任意晚仍有零项。无界只要求每个高度有一项越过;无穷大量要求每个高度之后存在一个尾部,尾部每项都越过。

不收敛于给定值和发散需要不同量词

例题1.4.2中,固定a∈Ra\in\mathbb R,收敛于aa是

∀ε>0 ∃N∈N+ ∀n>N∣an−a∣<ε.\forall\varepsilon>0\ \exists N\in\mathbb N_+\ \forall n>N\quad |a_n-a|<\varepsilon.

它的否定为

∃ε0>0 ∀N∈N+ ∃n>N∣an−a∣≥ε0.\exists\varepsilon_0>0\ \forall N\in\mathbb N_+\ \exists n>N\quad |a_n-a|\ge\varepsilon_0.

证明者须先固定一个失败精度ε0\varepsilon_0,而后对任何阈值选出坏项。只找到一个坏项不够,因为它可能属于允许丢弃的有限头部;令精度随nn任意缩小也不能代替固定的失败尺度。

例题1.4.3谈没有任何有限极限,因此在最外层再增加量词:

∀a∈R ∃ε0>0 ∀N∈N+ ∃n>N∣an−a∣≥ε0.\forall a\in\mathbb R\ \exists\varepsilon_0>0\ \forall N\in\mathbb N_+\ \exists n>N\quad |a_n-a|\ge\varepsilon_0.

ε0\varepsilon_0允许依赖aa,坏项nn允许依赖a,ε0,Na,\varepsilon_0,N。拒绝一个候选值并不证明发散,例如an=1/na_n=1/n不收敛于1,却收敛于0。用两条不同极限的子列证明发散,是借助子列定理一次排除所有候选值,见相应专题。

反证的第一步 写下结论的精确否定,再读出自己获得哪些对象、哪些对象可以选择。若结论是“满足条件PP的数列必有界”,反证前提是“存在满足PP的数列,而且对每个MM都能选一项超过它”。这比一句“设它无界”提供更多可执行的信息。

节末递进练习:从单一量词到复合断言

以下A,B⊂RA,B\subset\mathbb R;函数ff定义在(a,b)(a,b),数列下标均为正整数。解答补出量词及内部逻辑。

  1. 第1题:数集AA有上界。 正面表述为∃M∈R∀x∈A x≤M\exists M\in\mathbb R\forall x\in A\ x\le M;否定为∀M∈R∃x∈A x>M\forall M\in\mathbb R\exists x\in A\ x>M。这控制一侧,不是∣x∣|x|的双侧有界。
  2. 第2题:数集AA的最小值是bb。 原命题须同时有b∈Ab\in A和∀x∈A b≤x\forall x\in A\ b\le x。否定为b∉Ab\notin A,或者存在x∈Ax\in A使x<bx<b。下界与最小值的区别在于取到;例如A=(0,1)A=(0,1)的下界0并不属于AA。
  3. 第3题:ff单调增加。 这里采用非严格约定,即所有a<x<y<ba<x<y<b满足f(x)≤f(y)f(x)\le f(y)。否定为存在这范围内的一对x<yx<y使f(x)>f(y)f(x)>f(y)。若采用严格增加约定,内部是f(x)<f(y)f(x)<f(y),否定相应为f(x)≥f(y)f(x)\ge f(y);先明确约定再否定。
  4. 第4题:ff单调。 按同一非严格约定,这是“非减或非增”。否定要求两者都失败:既存在x1<y1x_1<y_1使f(x1)>f(y1)f(x_1)>f(y_1),又存在x2<y2x_2<y_2使f(x2)<f(y2)f(x_2)<f(y_2)。两对点不必相同;仅证明非减失败,还可能是非增函数。
  5. 第5题:AA包含于BB。 先用A⊆BA\subseteq B明确包含约定,其否定为∃x∈A x∉B\exists x\in A\ x\notin B。若原符号约定为真包含,原命题还包括A≠BA\ne B,否定就是“不包含或相等”,不能忽略相等分支。
  6. 第6题:A∖B≠∅A\setminus B\ne\varnothing。 这是∃x∈A x∉B\exists x\in A\ x\notin B,其否定为A∖B=∅A\setminus B=\varnothing,等价于A⊆BA\subseteq B。它与前题组成对照。
  7. 第7题:xnx_n是无穷小量。 即xn→0x_n\to0,否定为∃ε0>0∀N∃n>N ∣xn∣≥ε0\exists\varepsilon_0>0\forall N\exists n>N\ |x_n|\ge\varepsilon_0。不为无穷小不一定无界,例如(−1)n(-1)^n。
  8. 第8题:xnx_n是无穷大量。 按本书后续使用的无符号约定,指∣xn∣→∞|x_n|\to\infty,即∀M>0∃N∀n>N ∣xn∣>M\forall M>0\exists N\forall n>N\ |x_n|>M;否定为∃M>0∀N∃n>N ∣xn∣≤M\exists M>0\forall N\exists n>N\ |x_n|\le M。这正表示有无限晚的项仍留在某个固定有界区间内。它不同于“数列有界”的否定。

这些解答的递进关系是:先否定一个共同界,再处理最小值的两项条件,接着处理“单调”中的或关系,最后处理三个量词的尾部条件。面对更长的定义,仍逐个执行同样的规则,不省略定义域,也不改变量词顺序。