§D1.1ε-δ 型の文の読み方、否定、反例の構成

最終更新

連続性の定義には、全称量化子と存在量化子が入れ子に現れます。本記事では、量化子の順序から各変数の依存関係を読み、否定形が要求する条件に従って反例を構成します。

1 ε-δ 文を読む

定義 1.1 (連続性).X⊆RX\subseteq\mathbb R、f ⁣:X→Rf\colon X\to\mathbb R、a∈Xa\in Xとする。ffが点aaで連続 (continuous) であるとは、

∀ε>0, ∃δ>0, ∀x∈X, (∣x−a∣<δ⇒∣f(x)−f(a)∣<ε)\forall \varepsilon > 0,\ \exists \delta > 0,\ \forall x\in X,\ \bigl(|x-a|<\delta\Rightarrow |f(x)-f(a)|<\varepsilon\bigr)

が成り立つことをいう。

注意 1.2. 量化子を左から読むと、ε>0\varepsilon>0は任意に与えられ、δ>0\delta>0は与えられたε\varepsilonに応じて選ばれ、その後にx∈Xx\in Xが任意に与えられる。したがって、δ\deltaはε\varepsilonに依存してよいが、選んだδ\deltaはすべてのx∈Xx\in Xに対して同時に条件を満たさなければならない。

2 否定を作る

命題 2.1 (連続性の否定の標準形).X⊆RX\subseteq\mathbb R、f ⁣:X→Rf\colon X\to\mathbb R、a∈Xa\in Xとする。次の二条件を考える。

  1. ffはaaで連続でない。
  2. 次の論理式が成り立つ。 ∃ε>0, ∀δ>0, ∃x∈X, (∣x−a∣<δ ∧ ∣f(x)−f(a)∣≥ε)\exists \varepsilon>0,\ \forall \delta>0,\ \exists x\in X,\ \bigl(|x-a|<\delta\ \land\ |f(x)-f(a)|\geq\varepsilon\bigr)

(1)⇔\Leftrightarrow(2)が成り立つ。

証明.(1)⇔\Leftrightarrow(2)を示す。A(x,δ)A(x,\delta)を∣x−a∣<δ|x-a|<\delta、B(x,ε)B(x,\varepsilon)を∣f(x)−f(a)∣<ε|f(x)-f(a)|<\varepsilonとおく。量化域を保ったまま¬∀=∃¬\lnot\forall=\exists\lnot、¬∃=∀¬\lnot\exists=\forall\lnot、¬(A⇒B)=A∧¬B\lnot(A\Rightarrow B)=A\land\lnot Bを順に適用すると、

¬(∀ε>0, ∃δ>0, ∀x∈X, (A(x,δ)⇒B(x,ε)))=∃ε>0, ¬(∃δ>0, ∀x∈X, (A(x,δ)⇒B(x,ε)))=∃ε>0, ∀δ>0, ¬(∀x∈X, (A(x,δ)⇒B(x,ε)))=∃ε>0, ∀δ>0, ∃x∈X, (A(x,δ)∧¬B(x,ε)).\begin{aligned} &\lnot\Bigl(\forall\varepsilon>0,\ \exists\delta>0,\ \forall x\in X,\ \bigl(A(x,\delta)\Rightarrow B(x,\varepsilon)\bigr)\Bigr)\\ &=\exists\varepsilon>0,\ \lnot\Bigl(\exists\delta>0,\ \forall x\in X,\ \bigl(A(x,\delta)\Rightarrow B(x,\varepsilon)\bigr)\Bigr)\\ &=\exists\varepsilon>0,\ \forall\delta>0,\ \lnot\Bigl(\forall x\in X,\ \bigl(A(x,\delta)\Rightarrow B(x,\varepsilon)\bigr)\Bigr)\\ &=\exists\varepsilon>0,\ \forall\delta>0,\ \exists x\in X,\ \bigl(A(x,\delta)\land\lnot B(x,\varepsilon)\bigr). \end{aligned}

実数の大小関係について¬(∣f(x)−f(a)∣<ε)\lnot\bigl(|f(x)-f(a)|<\varepsilon\bigr)は∣f(x)−f(a)∣≥ε|f(x)-f(a)|\geq\varepsilonと同値である。したがって、最後の論理式は(2)と一致する。▨

例 2.2 (否定文を使って不連続を証明する). 関数f ⁣:R→Rf\colon\mathbb R\to\mathbb Rを

f(x)={1(x≥0),−1(x<0)f(x)= \begin{cases} 1 &(x\geq0),\\ -1 &(x<0) \end{cases}

で定める。この関数は00で連続でない。

証明.ε=1\varepsilon=1とおく。δ>0\delta>0を任意にとり、x=−δ/2∈Rx=-\delta/2\in\mathbb Rとおく。このとき、

∣x−0∣=δ2<δ,∣f(x)−f(0)∣=∣−1−1∣=2≥1=ε|x-0|=\frac{\delta}{2}<\delta, \qquad |f(x)-f(0)|=|-1-1|=2\geq1=\varepsilon

が成り立つ。したがって命題 2.1 (2)が成り立つため、命題 2.1によりffは00で連続でない。▨

3 否定形から反例を構成する

例 3.1 (連続だが一様連続でない関数). 関数f ⁣:(0,1)→Rf\colon(0,1)\to\mathbb Rをf(x)=1/xf(x)=1/xで定める。この関数は各点で連続であるが、一様連続でない。

証明.a∈(0,1)a\in(0,1)とε>0\varepsilon>0を任意にとり、

δ=min⁡{a2,εa22}>0\delta=\min\left\{\frac a2,\frac{\varepsilon a^2}{2}\right\}>0

とおく。x∈(0,1)x\in(0,1)が∣x−a∣<δ|x-a|<\deltaを満たすとする。δ≤a/2\delta\leq a/2からx>a/2x>a/2であり、

∣1x−1a∣=∣x−a∣ax<δa(a/2)=2δa2≤ε\left|\frac1x-\frac1a\right| =\frac{|x-a|}{ax} <\frac{\delta}{a(a/2)} =\frac{2\delta}{a^2} \leq\varepsilon

が成り立つ。したがってffは任意のa∈(0,1)a\in(0,1)で連続である。

一様連続性は

∀ε>0, ∃δ>0, ∀x,y∈(0,1), (∣x−y∣<δ⇒∣f(x)−f(y)∣<ε)\forall\varepsilon>0,\ \exists\delta>0,\ \forall x,y\in(0,1),\ \bigl(|x-y|<\delta\Rightarrow |f(x)-f(y)|<\varepsilon\bigr)

である。上で用いた三つの否定規則をこの論理式に適用すると、その否定は

∃ε>0, ∀δ>0, ∃x,y∈(0,1), (∣x−y∣<δ ∧ ∣f(x)−f(y)∣≥ε)\exists\varepsilon>0,\ \forall\delta>0,\ \exists x,y\in(0,1),\ \bigl(|x-y|<\delta\ \land\ |f(x)-f(y)|\geq\varepsilon\bigr)

となる。ε=1\varepsilon=1とおき、δ>0\delta>0を任意にとる。t=min⁡{δ/2,1/2}t=\min\{\delta/2,1/2\}、x=t/2x=t/2、y=ty=tとおく。0<x<y≤1/2<10<x<y\leq1/2<1であるからx,y∈(0,1)x,y\in(0,1)である。また、

∣x−y∣=t2≤δ4<δ,∣f(x)−f(y)∣=∣2t−1t∣=1t≥2≥1=ε|x-y|=\frac t2\leq\frac\delta4<\delta, \qquad |f(x)-f(y)|=\left|\frac2t-\frac1t\right|=\frac1t\geq2\geq1=\varepsilon

が成り立つ。したがって一様連続性の否定形が成り立つため、ffは(0,1)(0,1)上で一様連続でない。▨

例題

条件と何を求めるかを確認してから、式と答えの対応を見比べてください。

次の命題の否定を、量化子を先頭に集めた形(否定記号 ¬\neg を残さない形)で書け。

次の命題の否定を、量化子を先頭に集めた形で書け。

解法の型∀↔∃\forall\leftrightarrow\exists を反転、A⇒BA\Rightarrow B の否定は A∧¬BA\land\neg B、不等号は等号を付け替え

  1. 例題 1

    ∀ε>0, ∃δ>0, ∀x, (∣x−3∣<δ⇒∣f(x)+3∣<ε)\forall \varepsilon > 0,\ \exists \delta > 0,\ \forall x,\ \bigl(|x - 3| < \delta \Rightarrow |f(x) + 3| < \varepsilon\bigr)
  2. 例題 2

    ∀ε>0, ∃N, ∀n≥N, ∣an−1∣<ε\forall \varepsilon > 0,\ \exists N,\ \forall n \ge N,\ |a_n - 1| < \varepsilon
  3. 例題 3

    ∃M>0, ∀n, ∣an∣≤M\exists M > 0,\ \forall n,\ |a_n| \le M
  4. 例題 4

    ∀x, ∀y, (x<y⇒f(x)<f(y))\forall x,\ \forall y,\ \bigl(x < y \Rightarrow f(x) < f(y)\bigr)
  5. 例題 5

    ∀ε>0, ∃N, ∀n≥N, ∣an−5∣<ε\forall \varepsilon > 0,\ \exists N,\ \forall n \ge N,\ |a_n - 5| < \varepsilon

次の命題はいずれも偽である。命題の否定を書き、それを仕様として読んで反例を1つ構成せよ。

次の命題は偽である。その否定を書き、反例を1つ構成せよ。

解法の型手順は3段: (1) 否定を機械的に構成する、(2) 否定文の存在部分を「探すべきものの仕様」として読む、(3) 仕様を満たす具体例を作る(境界・極端・符号違いを狙う)

  1. 例題 1

    関数 f が連続ならば f は微分可能である\text{関数 } f \ \text{が連続ならば} \ f \ \text{は微分可能である}
  2. 例題 2

    数列 (an) が有界ならば (an) は収束する\text{数列 } (a_n) \ \text{が有界ならば} \ (a_n) \ \text{は収束する}
  3. 例題 3

    実数 a,b について、ab が有理数ならば a,b はともに有理数である\text{実数 } a, b \text{ について、} ab \ \text{が有理数ならば} \ a, b \ \text{はともに有理数である}
  4. 例題 4

    すべての自然数 n について n2+n+41 は素数である\text{すべての自然数 } n \text{ について } n^2 + n + 41 \ \text{は素数である}
  5. 例題 5

    a,b が無理数ならば a+b は無理数であるa, b \ \text{が無理数ならば} \ a + b \ \text{は無理数である}

演習

問題を解いてから「解答・解説」を開けます。

演習を読み込み中…

演習を読み込み中…

前提記事