1 零点版
定理 1.1 (ボルツァーノの定理).fが[a,b]で連続でf(a)<0<f(b)ならば、あるc∈(a,b)でf(c)=0。
証明 (区間縮小法).I0=[a,b]とし、各n≥0についてIn=[an,bn]が定まったと仮定する。中点mn=(an+bn)/2を取る。f(mn)=0ならc=mnと置いて証明は終わる。以下では常にf(mn)=0と仮定して区間列を作る。
f(mn)<0ならIn+1=[mn,bn]、f(mn)>0ならIn+1=[an,mn]と置く。すると各nについて
In+1⊂In,f(an)<0<f(bn),bn−an=2−n(b−a)が成り立つ。実際、n=0では仮定から成り立つ。nで成り立つと仮定する。f(mn)<0のときはan+1=mn、bn+1=bnであるから
f(an+1)=f(mn)<0<f(bn)=f(bn+1)となり、f(mn)>0のときも同様に
f(an+1)=f(an)<0<f(mn)=f(bn+1)となる。長さの式はどちらの場合も
bn+1−an+1=2bn−anから従う。
§D1.4 系 2.2により、任意のε>0に対して2−n(b−a)<εとなるnが十分大きく取れる。したがってbn−an→0であり、§D1.7 命題 3.2によって共通部分⋂n≥0Inはただ一点{c}からなる。
f(c)>0と仮定する。fはcで連続であるから、ε=f(c)/2>0に対してあるδ>0が存在し、∣x−c∣<δなら
∣f(x)−f(c)∣<2f(c)が成り立つ。したがって∣x−c∣<δならf(x)>f(c)/2>0である。§D1.4 系 2.2により2−n(b−a)<δとなるnを取ると、c,an∈Inであるから
0≤c−an≤bn−an<δとなり、f(an)>0を得る。これは各nで成り立つf(an)<0に反する。
f(c)<0と仮定する。fのcでの連続性から、あるδ>0が存在し、∣x−c∣<δならf(x)<0となる。再び2−n(b−a)<δとなるnを取ると、c,bn∈Inなので
0≤bn−c≤bn−an<δであり、f(bn)<0を得る。これは各nで成り立つf(bn)>0に反する。
したがってf(c)=0である。さらにf(a)<0<f(b)であるからc=a,bであり、c∈(a,b)が従う。▨
証明 (上限法).S={x∈[a,b]∣f(x)≤0}とおき、c=supSとする。f(a)<0であるからa∈S、したがってSは空でない。S⊂[a,b]であるからbは上界であり、上限公理によってcが存在する。
f(c)<0と仮定する。fのcでの連続性から、あるδ>0が存在し、∣x−c∣<δならf(x)<0となる。f(b)>0であるからc=bであり、c<bである。x=min(c+δ/2,b)と置くとx>cかつ∣x−c∣<δであるからf(x)<0、したがってx∈Sである。これはx>cがcの上界性に反する。
f(c)>0と仮定する。fのcでの連続性から、あるδ>0が存在し、∣x−c∣<δならf(x)>0となる。§D1.4 命題 1.6をM=c、ε=δに対して用いると、c−δ<sを満たすs∈Sが存在する。s≤cでもあるので∣s−c∣<δであり、したがってf(s)>0となる。一方、s∈Sの定義からf(s)≤0である。これは矛盾である。
ゆえにf(c)=0である。f(a)<0<f(b)なのでc=a,bであり、c∈(a,b)が従う。▨
上の二つの証明では、実数の完備性を、区間縮小法では区間を一点へ縮める形で、上限法では上限を一点として取り出す形で用いています。
系 1.2 (中間値の定理).fが[a,b]で連続でyがf(a)とf(b)の間の値なら、あるc∈[a,b]でf(c)=y。
証明.y=f(a)ならc=a、y=f(b)ならc=bと取ればよい。
f(a)<y<f(b)のときはg(x)=f(x)−yと置くとgは[a,b]で連続であり、
g(a)=f(a)−y<0<f(b)−y=g(b)である。したがって定理 1.1により、あるc∈(a,b)が存在してg(c)=0、すなわちf(c)=yとなる。
f(b)<y<f(a)のときはh(x)=y−f(x)と置くとhは[a,b]で連続であり、
h(a)=y−f(a)<0<y−f(b)=h(b)である。再び定理 1.1により、あるc∈(a,b)が存在してh(c)=0、すなわちf(c)=yとなる。▨
有理数の範囲では、上限や区間の共通点が有理数として存在するとは限りません。そのため、中間値の定理の証明では、実数の完備性を実際に用いています。
2 応用
例 2.1.f(x)=x5−x−1とおく。多項式は連続であり、
f(1)=1−1−1=−1<0,f(2)=32−2−1=29>0である。したがって定理 1.1により、あるc∈(1,2)が存在してf(c)=0となる。数値計算の二分法は、この存在を保ったまま区間を狭める手続きである。
系 2.2. 実係数の奇数次多項式p(x)は少なくとも1つの実根をもつ。
証明. 最高次係数をAとする。A<0なら−pに置き換えてよいので、A>0と仮定する。奇数次多項式の最高次項は無限遠で符号を支配するから、ある実数R>0が存在して
x≥R⇒p(x)>0,x≤−R⇒p(x)<0が成り立つ。したがってa=−R、b=Rと置けばp(a)<0<p(b)である。多項式は[a,b]で連続であるから、定理 1.1により(a,b)に零点をもつ。▨
系 2.3. 連続関数f:[0,1]→[0,1]は不動点をもつ。すなわちf(c)=cとなるc∈[0,1]が存在する。
証明.g(x)=f(x)−xとおく。fと恒等関数の差であるからgは[0,1]で連続である。またf([0,1])⊂[0,1]であるから
g(0)=f(0)≥0,g(1)=f(1)−1≤0が成り立つ。g(0)=0またはg(1)=0なら、その端点が不動点である。そうでなければg(1)<0<g(0)であり、0はg(0)とg(1)の間の値である。したがって系 1.2により、あるc∈[0,1]が存在してg(c)=0、すなわちf(c)=cとなる。▨
系 2.3は、区間を自分自身へ連続に写すと必ず「動かない点」がある、というブラウワーの不動点定理の最も簡単な場合です。高次元の場合(円板を自分へ写す場合)のブラウワーの不動点定理は、代数的位相の方法を要する深い定理です。
3 演習
問題 3.1.S⊂Rが空でなく上に有界であり、c=supSとする。任意のε>0に対して
S∩(c−ε,c]=∅が成り立つことを証明せよ。さらに、c∈/Sならば、任意のε>0に対してS∩(c−ε,c)が無限集合であることを証明せよ。
解答.
ε>0を取る。Sは空でなく上に有界であり、c=supSであるから、§D1.4 命題 1.6により、c−ε<xを満たすx∈Sが存在する。cはSの上界であるから、x≤cである。したがってx∈S∩(c−ε,c]であり、S∩(c−ε,c]=∅である。
c∈/Sとし、ε>0を取る。S∩(c−ε,c)が有限集合であると仮定する。前半によりS∩(c−ε,c]は空でなく、c∈/SであるからS∩(c−ε,c]=S∩(c−ε,c)である。したがってS∩(c−ε,c)は空でない有限集合であり、最大元mをもつ。c−ε<m<cである。前半をε′=c−m>0に用いると、c−ε′<s≤cを満たすs∈Sが存在する。c∈/Sであるからs<cであり、s>c−ε′=m>c−εである。したがってs∈S∩(c−ε,c)かつs>mであり、mが最大元であることに反する。ゆえにS∩(c−ε,c)は無限集合である。▨
問題 3.2.nを正の整数とし、f:[0,1]→Rを連続でf(0)=f(1)を満たす関数とする。あるx∈[0,1−1/n]が存在してf(x+1/n)=f(x)となることを証明せよ。
解答.
n=1のとき、x=0についてf(x+1)=f(1)=f(0)である。以下、n≥2とし、h=1/n、J=[0,1−h]とおく。
g:J→Rをg(x)=f(x+h)−f(x)で定める。x∈Jならばx,x+h∈[0,1]であるから、gは定まる。x0∈Jとε>0を取る。fはx0とx0+hで連続であるから、あるδ>0が存在し、∣t−x0∣<δを満たすt∈[0,1]について∣f(t)−f(x0)∣<ε/2が成り立ち、∣t−(x0+h)∣<δを満たすt∈[0,1]について∣f(t)−f(x0+h)∣<ε/2が成り立つ。x∈Jが∣x−x0∣<δを満たすならば、∣(x+h)−(x0+h)∣<δであるから
∣g(x)−g(x0)∣≤∣f(x+h)−f(x0+h)∣+∣f(x)−f(x0)∣<εである。したがってgはJで連続である。
k=0,1,…,n−1についてkh∈Jであり、和は隣り合う項が打ち消し合うので
k=0∑n−1g(kh)=k=0∑n−1(f((k+1)h)−f(kh))=f(1)−f(0)=0である。あるkでg(kh)=0ならば、x=khが求める点である。そうでなければ、n個の値g(kh)はどれも0でなく、和が0であるから、すべてが正であることもすべてが負であることもない。したがってg(ih)<0<g(jh)を満たすi,j∈{0,…,n−1}が存在する。i=jであり、p=min(i,j)h、q=max(i,j)hとおくと[p,q]⊂Jである。gは[p,q]で連続であり、0はg(p)とg(q)の間の値であるから、系 1.2により、あるx∈[p,q]が存在してg(x)=0、すなわちf(x+1/n)=f(x)となる。▨
問題 3.3.f:[a,b]→Rが連続でf(a)>0>f(b)とする。集合
T={x∈[a,b]∣f(x)≥0}とd=supTを用いて零点の存在を証明せよ。さらに、dはfの[a,b]における零点のうち最大のものであることを証明せよ。また、[a,b]=[0,4]、f(x)=−(x−1)(x−2)(x−3)のとき、dを求め、−fに区間縮小法の証明の構成を適用して得られる零点がdと異なることを示せ。
解答.
f(a)>0であるからa∈Tであり、Tは空でない。T⊂[a,b]であるから、bはTの上界である。§D1.4 定義 1.2によりd=supTが存在する。a∈Tであるからa≤dであり、dはTの最小の上界であるからd≤bである。したがってd∈[a,b]である。
f(d)>0と仮定する。fのdでの連続性から、ε=f(d)/2>0に対してあるδ>0が存在し、∣x−d∣<δを満たすすべてのx∈[a,b]に対して∣f(x)−f(d)∣<f(d)/2が成り立つ。そのようなxではf(x)>f(d)/2>0である。f(b)<0であるからd=bであり、d<bである。x=min(d+δ/2,b)とおくと、d<x≤bかつ∣x−d∣≤δ/2<δであるから、x∈[a,b]かつf(x)>0であり、x∈Tである。一方、dはTの上界であるからx≤dであり、この不等式はx>dと両立しない。したがってf(d)>0は成り立たない。
f(d)<0と仮定する。fのdでの連続性から、ε=−f(d)/2>0に対してあるδ>0が存在し、∣x−d∣<δを満たすすべてのx∈[a,b]に対して∣f(x)−f(d)∣<−f(d)/2が成り立つ。そのようなxではf(x)<f(d)/2<0である。§D1.4 命題 1.6をM=d、ε=δに対して用いると、d−δ<tを満たすt∈Tが存在する。dはTの上界であるからt≤dであり、∣t−d∣<δである。したがってf(t)<0である。一方、t∈Tであるからf(t)≥0であり、f(t)<0と両立しない。したがってf(d)<0は成り立たない。
f(d)>0もf(d)<0も成り立たないので、f(d)=0である。f(a)>0かつf(b)<0であるからd=aかつd=bであり、d∈(a,b)はfの零点である。
z∈[a,b]がf(z)=0を満たすならば、f(z)≥0であるからz∈Tであり、dはTの上界であるからz≤dである。d自身が零点であるから、dはfの零点のうち最大のものである。
[a,b]=[0,4]、f(x)=−(x−1)(x−2)(x−3)とする。fは多項式であるから連続であり、f(0)=6>0、f(4)=−6<0である。x<1では三つの因子x−1,x−2,x−3がすべて負であり、1<x<2ではx−1だけが正であり、2<x<3ではx−3だけが負であり、x>3では三つとも正である。したがって(x−1)(x−2)(x−3)はx<1と2<x<3で負、1<x<2とx>3で正であり、x=1,2,3で0である。ゆえに、x∈[0,4]についてf(x)≥0となるのはx∈[0,1]またはx∈[2,3]のときに限る。したがってT=[0,1]∪[2,3]であり、d=supT=3である。一方、g=−fとおくとg(x)=(x−1)(x−2)(x−3)であり、g(0)=−6<0<6=g(4)である。区間縮小法の証明の構成では、最初の中点m0=(0+4)/2=2でg(2)=0となるので、c=m0=2と置いて構成が終わる。g(2)=0はf(2)=0と同値であるから、得られる零点は2であり、d=3と異なる。▨