シーケンスの境界
数学 では 、 数列 の 下極限 と 上極限 は、数列に対する 極限 (つまり、最終的な極限) 境界 と考えることができます。これらは、 関数 についても同様に考えることができます( 関数の極限 を 参照)。 集合 の場合、これらはそれぞれ、 集合の 極限点の 最小値と最大値 です。一般に、数列、関数、または集合が複数のオブジェクトを集積する場合、下極限と上極限は、それらの最小値と最大値を抽出します。オブジェクトのタイプとサイズの測定はコンテキストに依存しますが、極限の概念は不変です。 下極限 は、 最小値極限 、 限界最小値 、 liminf 、 下極限 、 下限 、または 内部極限とも呼ばれます。上極限 は、 上限極限 、 限界上限 、 limsup 、 上極限 、 上限 、または 外部極限 とも呼ばれます 。
上位の極限と下位の極限の図。シーケンス x n は青で示されています。2 つの赤い曲線は、黒の破線で示されているx n の上位の極限と下位の極限に近づいています 。この場合、シーケンスは2 つの極限の周囲に 蓄積されます 。上位の極限は 2 つのうち大きい方で、下位の極限は小さい方です。下位の極限と上位の極限は、 シーケンスが 収束する 場合(つまり、単一の極限がある場合) にのみ一致します。
シーケンスの下限 は で表され
、シーケンスの上限 は で表されます。
(
x
ん
)
{\displaystyle (x_{n})}
限界無限大
ん
→
∞
x
ん
または
リム
_
ん
→
∞
x
ん
、
{\displaystyle \liminf _{n\to \infty }x_{n}\quad {\text{または}}\quad \varliminf _{n\to \infty }x_{n},}
(
x
ん
)
{\displaystyle (x_{n})}
リムサップ
ん
→
∞
x
ん
または
リム
¯
ん
→
∞
x
ん
。
{\displaystyle \limsup _{n\to \infty }x_{n}\quad {\text{または}}\quad \varlimsup _{n\to \infty }x_{n}.}
シーケンスの定義
の 数列 ( x n )
の下限は
次
限界無限大
ん
→
∞
x
ん
:=
リム
ん
→
∞
(
無限大
メートル
≥
ん
x
メートル
)
{\displaystyle \liminf _{n\to \infty }x_{n}:=\lim _{n\to \infty }\!{\Big (}\inf _{m\geq n}x_{m}{\Big )}}
限界無限大
ん
→
∞
x
ん
:=
すする
ん
≥
0
無限大
メートル
≥
ん
x
メートル
=
すする
{
無限大
{
x
メートル
:
メートル
≥
ん
}
:
ん
≥
0
}
。
{\displaystyle \liminf _{n\to \infty }x_{n}:=\sup _{n\geq 0}\,\inf _{m\geq n}x_{m}=\sup \,\{ \,\inf \,\{\,x_{m}:m\geq n\,\}:n\geq 0\,\}.}
同様に、 ( x n )
の上限は
次の
リムサップ
ん
→
∞
x
ん
:=
リム
ん
→
∞
(
すする
メートル
≥
ん
x
メートル
)
{\displaystyle \limsup _{n\to \infty }x_{n}:=\lim _{n\to \infty }\!{\Big (}\sup _{m\geq n}x_{m}{\Big )}}
リムサップ
ん
→
∞
x
ん
:=
無限大
ん
≥
0
すする
メートル
≥
ん
x
メートル
=
無限大
{
すする
{
x
メートル
:
メートル
≥
ん
}
:
ん
≥
0
}
。
{\displaystyle \limsup _{n\to \infty }x_{n}:=\inf _{n\geq 0}\,\sup _{m\geq n}x_{m}=\inf \,\{ \,\sup \,\{\,x_{m}:m\geq n\,\}:n\geq 0\,\}.}
代わりに、および という表記 が使用されることもあります。
リム
_
ん
→
∞
x
ん
:=
限界無限大
ん
→
∞
x
ん
{\displaystyle \varliminf _{n\to \infty }x_{n}:=\liminf _{n\to \infty }x_{n}}
リム
¯
ん
→
∞
x
ん
:=
リムサップ
ん
→
∞
x
ん
{\displaystyle \varlimsup _{n\to \infty }x_{n}:=\limsup _{n\to \infty }x_{n}}
上位の極限と下位の極限は、数列 の連続極限の概念を使って同値に定義できる 。 [1] 拡張実数 の 元が の 連続極限 であるとは、 となる 自然数 の厳密に増加する数列が存在する場合である 。が のすべての連続極限の集合である場合 、
(
x
ん
)
{\displaystyle (x_{n})}
ξ
{\displaystyle \xi}
R
¯
{\displaystyle {\overline {\mathbb {R} }}}
(
x
ん
)
{\displaystyle (x_{n})}
(
ん
け
)
{\displaystyle (n_{k})}
ξ
=
リム
け
→
∞
x
ん
け
{\displaystyle \xi =\lim _{k\to \infty }x_{n_{k}}}
え
⊆
R
¯
{\displaystyle E\subseteq {\overline {\mathbb {R} }}}
(
x
ん
)
{\displaystyle (x_{n})}
リムサップ
ん
→
∞
x
ん
=
すする
え
{\displaystyle \limsup _{n\to \infty }x_{n}=\sup E}
そして
限界無限大
ん
→
∞
x
ん
=
無限大
え
。
{\displaystyle \liminf _{n\to \infty }x_{n}=\inf E.}
数列の項が 実数 である場合、実数と ±∞ (つまり、 拡張された実数直線 ) は 完全であるため、上極限と下極限は常に存在します。より一般的には、これらの定義は、 完全格子 のように 上限 と 下限が 存在する限り、 任意の半順序集合 で意味をなします 。
通常の極限が存在するときは、下極限と上極限は両方ともそれに等しい。したがって、それぞれは通常の極限の一般化とみなすことができ、主に極限が存在しない場合に興味深い 。lim inf x n とlim sup x nの 両方が存在するときは、
限界無限大
ん
→
∞
x
ん
≤
リムサップ
ん
→
∞
x
ん
。
{\displaystyle \liminf _{n\to \infty }x_{n}\leq \limsup _{n\to \infty }x_{n}.}
下位の限界と上位の限界は、 ビッグ オー表記法 と関連しており、シーケンスを「限界内で」のみ制限します。シーケンスは、限界を超える場合があります。ただし、ビッグ オー表記法では、シーケンスはシーケンスの有限のプレフィックスでのみ限界を超えることができますが、e − n などのシーケンスの上位の限界は、実際にはシーケンスのすべての要素よりも小さくなる可能性があります。唯一の保証は、シーケンスの末尾が、上位の限界プラス任意の小さな正の定数によって上方に制限され、下位の限界から任意の小さな正の定数を引いた値によって下方に制限されることです。
シーケンスの上限と下限は、関数の上限と下限の特殊なケースです (以下を参照)。
実数列の場合
数学的解析 において 、上極限と下極限は 実 数列を研究するための重要なツールです。実数の 無限集合の上限と下限は存在しない可能性があるので(実数は完全な格子ではない)、 アフィン拡張された実数系 で列を考えると便利です 。つまり、実数直線に正と負の無限大を加えて、完全な 全順序集合 [−∞,∞] を作成します。これは完全な格子です。
解釈
実数からなる数列を考えてみましょう 。上限と下限が実数(つまり無限ではない)であると仮定します。
(
x
ん
)
{\displaystyle (x_{n})}
の上限は、 任意の正の実数 に対して、 すべての に対して となる 自然数 が存在するような 最小の実数です 。言い換えると、上限よりも大きい任意の数は、その数列の最終的な上限です。数列の要素のうち、 より大きいものは有限個だけです 。
x
ん
{\displaystyle x_{n}}
b
{\displaystyle b}
ε
{\displaystyle \epsilon }
いいえ
{\displaystyle N}
x
ん
<
b
+
ε
{\displaystyle x_{n}
ん
>
いいえ
{\displaystyle n>N}
b
+
ε
{\displaystyle b+\バレプシロン }
の下限値は、 任意の正の実数 に対して、 すべての に対してとなる 自然数が存在する ような 最大の実数です 。言い換えると、下限値より下の任意の数は、その数列の最終的な下限値となります。数列の要素のうち、 より小さいのは有限個だけです 。
x
ん
{\displaystyle x_{n}}
b
{\displaystyle b}
ε
{\displaystyle \epsilon }
いいえ
{\displaystyle N}
x
ん
>
b
−
ε
{\displaystyle x_{n}>b-\epsilon }
ん
>
いいえ
{\displaystyle n>N}
b
−
ε
{\displaystyle b-\varepsilon }
プロパティ
シーケンスが有界である場合、 シーケンスのほぼすべての要素は開区間内に存在する。
ϵ
>
0
{\displaystyle \epsilon >0}
(
限界無限大
ん
→
∞
x
ん
−
ϵ
、
リムサップ
ん
→
∞
x
ん
+
ϵ
)
。
{\displaystyle (\liminf _{n\to \infty }x_{n}-\epsilon ,\limsup _{n\to \infty }x_{n}+\epsilon ).}
実数の列の下位極限と上位極限の関係は次のとおりです。
リムサップ
ん
→
∞
(
−
x
ん
)
=
−
限界無限大
ん
→
∞
x
ん
{\displaystyle \limsup _{n\to \infty }\left(-x_{n}\right)=-\liminf _{n\to \infty }x_{n}}
先に述べたように、を に 拡張する と 便利です。すると、 が のときのみ
収束し、
その場合 はそれらの共通値に等しくなります。( または のみを扱っている場合、 へ の収束は収束とは見なされないことに注意してください。) 下位の極限は上位の極限以下であるため、次の条件が成立します。
R
{\displaystyle \mathbb {R} }
[
−
∞
、
∞
]
。
{\displaystyle [-\infty ,\infty ].}
(
x
ん
)
{\displaystyle \left(x_{n}\right)}
[
−
∞
、
∞
]
{\displaystyle [-\infty ,\infty ]}
限界無限大
ん
→
∞
x
ん
=
リムサップ
ん
→
∞
x
ん
{\displaystyle \liminf _{n\to \infty }x_{n}=\limsup _{n\to \infty }x_{n}}
リム
ん
→
∞
x
ん
{\displaystyle \lim _{n\to \infty }x_{n}}
R
、
{\displaystyle \mathbb {R} ,}
−
∞
{\displaystyle -\infty }
∞
{\displaystyle \infty }
lim inf
n
→
∞
x
n
=
∞
implies
lim
n
→
∞
x
n
=
∞
,
lim sup
n
→
∞
x
n
=
−
∞
implies
lim
n
→
∞
x
n
=
−
∞
.
{\displaystyle {\begin{alignedat}{4}\liminf _{n\to \infty }x_{n}&=\infty &&\;\;{\text{ implies }}\;\;\lim _{n\to \infty }x_{n}=\infty ,\\[0.3ex]\limsup _{n\to \infty }x_{n}&=-\infty &&\;\;{\text{ implies }}\;\;\lim _{n\to \infty }x_{n}=-\infty .\end{alignedat}}}
およびの 場合には 、区間は の数字をまったく含まないが、 を 任意に小さくした場合の わずかな拡大は、 有限個を除くすべての添え字に対して を 含む。 実際、区間 は この性質を持つ最小の閉区間である。この性質を次のように定式化できる。 および の 部分列 が存在する(ただし 、 および は 増加している)。
I
=
lim inf
n
→
∞
x
n
{\displaystyle I=\liminf _{n\to \infty }x_{n}}
S
=
lim sup
n
→
∞
x
n
{\displaystyle S=\limsup _{n\to \infty }x_{n}}
[
I
,
S
]
{\displaystyle [I,S]}
x
n
,
{\displaystyle x_{n},}
[
I
−
ϵ
,
S
+
ϵ
]
,
{\displaystyle [I-\epsilon ,S+\epsilon ],}
ϵ
>
0
,
{\displaystyle \epsilon >0,}
x
n
{\displaystyle x_{n}}
n
.
{\displaystyle n.}
[
I
,
S
]
{\displaystyle [I,S]}
x
k
n
{\displaystyle x_{k_{n}}}
x
h
n
{\displaystyle x_{h_{n}}}
x
n
{\displaystyle x_{n}}
k
n
{\displaystyle k_{n}}
h
n
{\displaystyle h_{n}}
lim inf
n
→
∞
x
n
+
ϵ
>
x
h
n
x
k
n
>
lim sup
n
→
∞
x
n
−
ϵ
{\displaystyle \liminf _{n\to \infty }x_{n}+\epsilon >x_{h_{n}}\;\;\;\;\;\;\;\;\;x_{k_{n}}>\limsup _{n\to \infty }x_{n}-\epsilon }
一方、 すべての
n
0
∈
N
{\displaystyle n_{0}\in \mathbb {N} }
n
≥
n
0
{\displaystyle n\geq n_{0}}
lim inf
n
→
∞
x
n
−
ϵ
<
x
n
<
lim sup
n
→
∞
x
n
+
ϵ
{\displaystyle \liminf _{n\to \infty }x_{n}-\epsilon <x_{n}<\limsup _{n\to \infty }x_{n}+\epsilon }
要約すると:
が上限より大きい 場合、上限 より大きい数は最大で有限個存在し 、下限より小さい場合は、無限個存在します。
Λ
{\displaystyle \Lambda }
x
n
{\displaystyle x_{n}}
Λ
;
{\displaystyle \Lambda ;}
が限界値より小さい 場合、最大で有限個 少ない数が存在し 、それより大きい場合は無限個存在します。
λ
{\displaystyle \lambda }
x
n
{\displaystyle x_{n}}
λ
;
{\displaystyle \lambda ;}
逆に、次のことも示せます。
より大きいか等しいもの が無限にある場合 、 は 上限の限界値以下になります。 より大きいものが有限個しかない場合 、 は 上限の限界値以上になります。
x
n
{\displaystyle x_{n}}
Λ
{\displaystyle \Lambda }
Λ
{\displaystyle \Lambda }
x
n
{\displaystyle x_{n}}
Λ
{\displaystyle \Lambda }
Λ
{\displaystyle \Lambda }
が無限数存在する場合 、 は下限値 以上である。 が有限 数のみ存在する場合、 は 下限値以下である。 [2]
x
n
{\displaystyle x_{n}}
λ
{\displaystyle \lambda }
λ
{\displaystyle \lambda }
x
n
{\displaystyle x_{n}}
λ
{\displaystyle \lambda }
λ
{\displaystyle \lambda }
一般的に、 シーケンスのliminfとlimsupはそれぞれ最小のクラスターポイントと最大の クラスターポイント です。 [3]
inf
n
x
n
≤
lim inf
n
→
∞
x
n
≤
lim sup
n
→
∞
x
n
≤
sup
n
x
n
.
{\displaystyle \inf _{n}x_{n}\leq \liminf _{n\to \infty }x_{n}\leq \limsup _{n\to \infty }x_{n}\leq \sup _{n}x_{n}.}
任意の 2 つの実数列について、 不等式の右辺が定義されている場合 (つまり、 またはではない場合 )は常に、 優位の極限が 劣加法性を満たします。
(
a
n
)
,
(
b
n
)
,
{\displaystyle (a_{n}),(b_{n}),}
∞
−
∞
{\displaystyle \infty -\infty }
−
∞
+
∞
{\displaystyle -\infty +\infty }
lim sup
n
→
∞
(
a
n
+
b
n
)
≤
lim sup
n
→
∞
a
n
+
lim sup
n
→
∞
b
n
.
{\displaystyle \limsup _{n\to \infty }\,(a_{n}+b_{n})\leq \limsup _{n\to \infty }a_{n}+\ \limsup _{n\to \infty }b_{n}.}
同様に、劣った極限は 超加法性 を満たします。つまり、 シーケンスの 1 つが実際に収束する特定のケースでは、 とする と、上記の不等式は等式になります ( またはは に置き換えられます )。
lim inf
n
→
∞
(
a
n
+
b
n
)
≥
lim inf
n
→
∞
a
n
+
lim inf
n
→
∞
b
n
.
{\displaystyle \liminf _{n\to \infty }\,(a_{n}+b_{n})\geq \liminf _{n\to \infty }a_{n}+\ \liminf _{n\to \infty }b_{n}.}
a
n
→
a
,
{\displaystyle a_{n}\to a,}
lim sup
n
→
∞
a
n
{\displaystyle \limsup _{n\to \infty }a_{n}}
lim inf
n
→
∞
a
n
{\displaystyle \liminf _{n\to \infty }a_{n}}
a
{\displaystyle a}
任意の2つの非負実数列に対して、 不等式 と
(
a
n
)
,
(
b
n
)
,
{\displaystyle (a_{n}),(b_{n}),}
lim sup
n
→
∞
(
a
n
b
n
)
≤
(
lim sup
n
→
∞
a
n
)
(
lim sup
n
→
∞
b
n
)
{\displaystyle \limsup _{n\to \infty }\,(a_{n}b_{n})\leq \left(\limsup _{n\to \infty }a_{n}\!\right)\!\!\left(\limsup _{n\to \infty }b_{n}\!\right)}
lim inf
n
→
∞
(
a
n
b
n
)
≥
(
lim inf
n
→
∞
a
n
)
(
lim inf
n
→
∞
b
n
)
{\displaystyle \liminf _{n\to \infty }\,(a_{n}b_{n})\geq \left(\liminf _{n\to \infty }a_{n}\right)\!\!\left(\liminf _{n\to \infty }b_{n}\right)}
右辺が次の形式でない場合は、
0
⋅
∞
.
{\displaystyle 0\cdot \infty .}
が存在する場合 ( の場合も含む ) で あり、 が 形式
lim
n
→
∞
a
n
=
A
{\displaystyle \lim _{n\to \infty }a_{n}=A}
A
=
+
∞
{\displaystyle A=+\infty }
B
=
lim sup
n
→
∞
b
n
,
{\displaystyle B=\limsup _{n\to \infty }b_{n},}
lim sup
n
→
∞
(
a
n
b
n
)
=
A
B
{\displaystyle \limsup _{n\to \infty }\left(a_{n}b_{n}\right)=AB}
A
B
{\displaystyle AB}
0
⋅
∞
.
{\displaystyle 0\cdot \infty .}
例
例として、正弦 関数 によって与えられる数列を考えてみましょう 。π が 無理数で ある という事実を用いると 、次のようになります 。 (これは、数列が mod 2π で等分布しているためであり 、 等 分布定理 の帰結です 。)
x
n
=
sin
(
n
)
.
{\displaystyle x_{n}=\sin(n).}
lim inf
n
→
∞
x
n
=
−
1
{\displaystyle \liminf _{n\to \infty }x_{n}=-1}
lim sup
n
→
∞
x
n
=
+
1.
{\displaystyle \limsup _{n\to \infty }x_{n}=+1.}
{
1
,
2
,
3
,
…
}
{\displaystyle \{1,2,3,\ldots \}}
数論 からの例は、 が - 番目の素数 である場合 です 。
lim inf
n
→
∞
(
p
n
+
1
−
p
n
)
,
{\displaystyle \liminf _{n\to \infty }\,(p_{n+1}-p_{n}),}
p
n
{\displaystyle p_{n}}
n
{\displaystyle n}
この劣る極限の値は2であると推測されていますが(これは 双子素数予想 です)、2014年4月現在、 246以下であることが 証明され [update] ています。 [4] 対応する優れた極限は です。これは、 連続する素数の間には 任意の大きなギャップがあるためです 。
+
∞
{\displaystyle +\infty }
実数値関数
関数が実数の サブセット から実数に定義されていると仮定します。シーケンスの場合と同様に、+∞ と −∞ の値を許容する場合、下限と上限は常に明確に定義されます。実際、両方が一致する場合、限界が存在し、それらの共通値に等しくなります (この場合も、無限大を含む可能性があります)。たとえば、 の場合 、 と が成り立ちます 。2 つの差は、関数がどの程度「激しく」振動するかの大まかな尺度であり、この事実を観察すると、 0 での f の 振動 と呼ばれます。この振動の考え方は、たとえば、 リーマン積分可能 関数を、 測度ゼロ の集合を除いて 連続している と特徴付けるのに十分です。 [5] 非ゼロ振動の点 (つまり、 f が「 不正に動作する 」点) は不連続であり、ゼロの集合を構成しない限り、無視できる集合に限定されることに注意してください。
f
(
x
)
=
sin
(
1
/
x
)
{\displaystyle f(x)=\sin(1/x)}
lim sup
x
→
0
f
(
x
)
=
1
{\displaystyle \limsup _{x\to 0}f(x)=1}
lim inf
x
→
0
f
(
x
)
=
−
1
{\displaystyle \liminf _{x\to 0}f(x)=-1}
位相空間から完全格子までの関数
距離空間からの関数
計量空間 上で定義された関数には、limsup と liminf という概念があり、 その関数と実数値関数の極限との関係は、limsup、liminf、および実数列の極限との関係を反映しています。計量空間、 に含まれる 部分空間 、および関数を取ります。 の任意の 極限点 に対して、 を定義します 。
X
{\displaystyle X}
E
{\displaystyle E}
X
{\displaystyle X}
f
:
E
→
R
{\displaystyle f:E\to \mathbb {R} }
a
{\displaystyle a}
E
{\displaystyle E}
lim sup
x
→
a
f
(
x
)
=
lim
ε
→
0
(
sup
{
f
(
x
)
:
x
∈
E
∩
B
(
a
,
ε
)
∖
{
a
}
}
)
{\displaystyle \limsup _{x\to a}f(x)=\lim _{\varepsilon \to 0}\left(\sup \,\{f(x):x\in E\cap B(a,\varepsilon )\setminus \{a\}\}\right)}
そして
lim inf
x
→
a
f
(
x
)
=
lim
ε
→
0
(
inf
{
f
(
x
)
:
x
∈
E
∩
B
(
a
,
ε
)
∖
{
a
}
}
)
{\displaystyle \liminf _{x\to a}f(x)=\lim _{\varepsilon \to 0}\left(\inf \,\{f(x):x\in E\cap B(a,\varepsilon )\setminus \{a\}\}\right)}
ここで、 は 半径 の メートル法球 を表します 。
B
(
a
,
ε
)
{\displaystyle B(a,\varepsilon )}
ε
{\displaystyle \varepsilon }
a
{\displaystyle a}
εが 小さくなると 、球面関数の最大値は 非増加 (厳密に減少するか、同じまま)になるので、
lim sup
x
→
a
f
(
x
)
=
inf
ε
>
0
(
sup
{
f
(
x
)
:
x
∈
E
∩
B
(
a
,
ε
)
∖
{
a
}
}
)
{\displaystyle \limsup _{x\to a}f(x)=\inf _{\varepsilon >0}\left(\sup \,\{f(x):x\in E\cap B(a,\varepsilon )\setminus \{a\}\}\right)}
同様に
lim inf
x
→
a
f
(
x
)
=
sup
ε
>
0
(
inf
{
f
(
x
)
:
x
∈
E
∩
B
(
a
,
ε
)
∖
{
a
}
}
)
.
{\displaystyle \liminf _{x\to a}f(x)=\sup _{\varepsilon >0}\left(\inf \,\{f(x):x\in E\cap B(a,\varepsilon )\setminus \{a\}\}\right).}
位相空間からの関数
これが最終的に一般的な位相空間 の定義の動機となります 。前と同じように X 、 E 、 a を 取りますが、今度は X を位相空間とします。この場合、計量球を 近傍 に置き換えます 。
lim sup
x
→
a
f
(
x
)
=
inf
{
sup
{
f
(
x
)
:
x
∈
E
∩
U
∖
{
a
}
}
:
U
o
p
e
n
,
a
∈
U
,
E
∩
U
∖
{
a
}
≠
∅
}
{\displaystyle \limsup _{x\to a}f(x)=\inf \,\{\,\sup \,\{f(x):x\in E\cap U\setminus \{a\}\}:U\ \mathrm {open} ,\,a\in U,\,E\cap U\setminus \{a\}\neq \emptyset \}}
lim inf
x
→
a
f
(
x
)
=
sup
{
inf
{
f
(
x
)
:
x
∈
E
∩
U
∖
{
a
}
}
:
U
o
p
e
n
,
a
∈
U
,
E
∩
U
∖
{
a
}
≠
∅
}
{\displaystyle \liminf _{x\to a}f(x)=\sup \,\{\,\inf \,\{f(x):x\in E\cap U\setminus \{a\}\}:U\ \mathrm {open} ,\,a\in U,\,E\cap U\setminus \{a\}\neq \emptyset \}}
(ネット と 近傍フィルタを 使用して「lim」を使用して式を書く方法があります )。このバージョンは、解析で頻繁に発生する 半連続性 の議論で役立ちます。興味深いのは、このバージョンでは、シーケンスを、拡張された実数直線の位相的部分空間としての自然数からの関数として考えることで、シーケンシャルバージョンを包含し、空間に組み込むことです ( 拡張された実数直線 である[−∞,∞] における Nの閉包は、 N ∪ {∞}です )。
セットのシーケンス
集合 Xのべ き集合 ℘ ( X ) は 集合の包含 によって順序付けられた 完全な束 である ため、任意の部分集合 (集合の包含に関して) の上限と下限は常に存在します。特に、 X のすべての部分集合 Y は 、 ∅ ⊆ Y ⊆ X であるため、上は X で、下は 空集合∅ で制限されます。したがって、 ℘( X ) 内のシーケンス (つまり、 X の部分集合のシーケンス)の上極限と下極限を考慮することが可能であり、場合によっては有用です 。
集合のシーケンスの限界を定義する一般的な方法は 2 つあります。どちらの場合も次のようになります。
2 つの定義の違いは、 トポロジーの定義方法 (つまり、分離を定量化する方法) にあります。実際、 離散メトリックを使用して X 上のトポロジーを誘導する場合 、
2 番目の定義は最初の定義と同一です。
一般集合の収束
距離化可能な空間 内の集合の列は 、列の各要素の要素が極限集合の要素に近づくときに極限集合に近づきます。特に、が の部分集合の列である場合、次のようになります 。
X
{\displaystyle X}
(
X
n
)
{\displaystyle (X_{n})}
X
,
{\displaystyle X,}
lim sup
X
n
,
{\displaystyle \limsup X_{n},}
外極限 とも呼ばれる は、 (可算に)無限個 から 取られた の 点の極限となる要素から成ります。 つまり、 となる点の列 と の 部分列 が存在する場合のみであり 、
X
n
{\displaystyle X_{n}}
n
.
{\displaystyle n.}
x
∈
lim sup
X
n
{\displaystyle x\in \limsup X_{n}}
(
x
k
)
{\displaystyle (x_{k})}
(
X
n
k
)
{\displaystyle (X_{n_{k}})}
(
X
n
)
{\displaystyle (X_{n})}
x
k
∈
X
n
k
{\displaystyle x_{k}\in X_{n_{k}}}
lim
k
→
∞
x
k
=
x
.
{\displaystyle \lim _{k\to \infty }x_{k}=x.}
lim inf
X
n
,
{\displaystyle \liminf X_{n},}
は内極限 とも呼ばれ、 有限個 (つまり、 余 有限個)を除くすべての における点の極限となる要素から構成されます 。つまり、と なる点の 列 が存在する場合、 かつその場合のみ、 となり 、
X
n
{\displaystyle X_{n}}
n
{\displaystyle n}
n
{\displaystyle n}
x
∈
lim inf
X
n
{\displaystyle x\in \liminf X_{n}}
(
x
k
)
{\displaystyle (x_{k})}
x
k
∈
X
k
{\displaystyle x_{k}\in X_{k}}
lim
k
→
∞
x
k
=
x
.
{\displaystyle \lim _{k\to \infty }x_{k}=x.}
極限は、 と が一致する 場合にのみ存在し 、その場合、 [6]外側の極限と内側の極限は 、集合論的な上位極限 と下位極限と混同してはならない 。後者の集合は空間の位相構造に敏感ではないからである。
lim
X
n
{\displaystyle \lim X_{n}}
lim inf
X
n
{\displaystyle \liminf X_{n}}
lim sup
X
n
{\displaystyle \limsup X_{n}}
lim
X
n
=
lim sup
X
n
=
lim inf
X
n
.
{\displaystyle \lim X_{n}=\limsup X_{n}=\liminf X_{n}.}
特殊なケース: 離散メトリック
これは測度論 と 確率論 で使われる定義です 。以下で説明する位相的な観点とは対照的に、集合論的な観点からのさらなる議論と例は 集合論的な極限 にあります。
この定義によれば、集合の列は、その列の有限個以外のすべての集合に含まれる要素が極限集合に含まれ、かつ 、その列の有限個以外のすべての補集合に含まれる要素が極限集合に含まれない場合に、極限集合に近づきます。つまり、この場合は、集合 X上の位相が 離散計量 から誘導される 場合の一般的な定義を特殊化します 。
具体的には、点 x 、 y ∈ X に対して、離散計量は次のように定義されます。
d
(
x
,
y
)
:=
{
0
if
x
=
y
,
1
if
x
≠
y
,
{\displaystyle d(x,y):={\begin{cases}0&{\text{if }}x=y,\\1&{\text{if }}x\neq y,\end{cases}}}
この点において、点の列 ( x k ) が点 x ∈ X に収束するのは、 有限個以外のすべての kに対して x k = x である場合のみです。したがって、 極限集合が存在する場合 、その集合には点のみが含まれます。離散計量における収束は収束の最も厳密な形式 (つまり、最も多くの収束を必要とする) であるため、この極限集合の定義は可能な限り厳密です。
( X n ) がX のサブセットのシーケンスである場合 、次のものが常に存在します。
lim sup X n は、 無限個の n に対して X n に属する X の要素で構成されます ( 可算無限を 参照)。つまり、 すべての kに対して x ∈ X n k となるような( X n )の部分列 ( X n k )が 存在する場合のみ、 x ∈ lim sup X n となります。
lim inf X n は、 有限個の n を除くすべての n に対して X n に属する X の要素で構成されます (つまり、 共 有限個の n に対して)。つまり、 すべての n > mに対して x ∈ X n となるようなm > 0 が存在する場合のみ、 x ∈ lim inf X n となります。
x ∈ lim sup X n である場合、かつその場合のみ x ∉ lim inf X n c で あることに注意してください 。
lim X n が存在するのは、 lim inf X n と lim sup X n が 一致する場合のみです 。その場合、 lim X n = lim sup X n = lim inf X n となります。
この意味で、 Xのあらゆる点が有限個の Xn を 除くすべてのXncに現れるか、有限個の Xnc を 除くすべての Xnc に現れる限り、その数列には限界がある 。
[7]
集合論の標準的な用語を使用すると、 集合包含は、 X のすべての部分集合のコレクションに 部分的な順序付け を提供 し、集合の交差によって最大の下限を生成し、集合の和 によって最小の上限を生成できます。したがって、部分集合のコレクションの最小値または 集合は最大の下限であり、最大値または 集合 の結合は最小の上限です。このコンテキストでは、内部の極限 lim inf X n は、シーケンスの 末尾の最大の集合 であり、外部の極限 lim sup X n は、シーケンスの末尾の最小の結合 です 。以下は、これを正確に示しています。
I n を シーケンスのn 番目 の末尾の集合と します 。つまり、
I
n
=
inf
{
X
m
:
m
∈
{
n
,
n
+
1
,
n
+
2
,
…
}
}
=
⋂
m
=
n
∞
X
m
=
X
n
∩
X
n
+
1
∩
X
n
+
2
∩
⋯
.
{\displaystyle {\begin{aligned}I_{n}&=\inf \,\{X_{m}:m\in \{n,n+1,n+2,\ldots \}\}\\&=\bigcap _{m=n}^{\infty }X_{m}=X_{n}\cap X_{n+1}\cap X_{n+2}\cap \cdots .\end{aligned}}}
シーケンス ( I n ) は非減少 (つまり I n ⊆ I n +1 ) です。これは、各 I n +1が I n よりも少ない集合の交差であるため です。この表と裏の交差シーケンスの最小上限は、
lim inf
n
→
∞
X
n
=
sup
{
inf
{
X
m
:
m
∈
{
n
,
n
+
1
,
…
}
}
:
n
∈
{
1
,
2
,
…
}
}
=
⋃
n
=
1
∞
(
⋂
m
=
n
∞
X
m
)
.
{\displaystyle {\begin{aligned}\liminf _{n\to \infty }X_{n}&=\sup \,\{\,\inf \,\{X_{m}:m\in \{n,n+1,\ldots \}\}:n\in \{1,2,\dots \}\}\\&=\bigcup _{n=1}^{\infty }\left({\bigcap _{m=n}^{\infty }}X_{m}\right)\!.\end{aligned}}}
したがって、極限最小値には、シーケンスの有限個セットを除くすべてのセットの下限となるすべてのサブセットが含まれます。
同様に、 J n を シーケンスのn 番目 の末尾の結合とします 。つまり、
J
n
=
sup
{
X
m
:
m
∈
{
n
,
n
+
1
,
n
+
2
,
…
}
}
=
⋃
m
=
n
∞
X
m
=
X
n
∪
X
n
+
1
∪
X
n
+
2
∪
⋯
.
{\displaystyle {\begin{aligned}J_{n}&=\sup \,\{X_{m}:m\in \{n,n+1,n+2,\ldots \}\}\\&=\bigcup _{m=n}^{\infty }X_{m}=X_{n}\cup X_{n+1}\cup X_{n+2}\cup \cdots .\end{aligned}}}
シーケンス ( J n ) は非増加 (つまり J n ⊇ J n +1 ) です。これは、各 J n +1が J n よりも少ない集合の和集合であるためです 。この表の結合シーケンスの最大下限は
lim sup
n
→
∞
X
n
=
inf
{
sup
{
X
m
:
m
∈
{
n
,
n
+
1
,
…
}
}
:
n
∈
{
1
,
2
,
…
}
}
=
⋂
n
=
1
∞
(
⋃
m
=
n
∞
X
m
)
.
{\displaystyle {\begin{aligned}\limsup _{n\to \infty }X_{n}&=\inf \,\{\,\sup \,\{X_{m}:m\in \{n,n+1,\ldots \}\}:n\in \{1,2,\dots \}\}\\&=\bigcap _{n=1}^{\infty }\left({\bigcup _{m=n}^{\infty }}X_{m}\right)\!.\end{aligned}}}
したがって、極限上限は、シーケンスの有限個セットを除くすべてのセットの上限であるすべてのサブセットに含まれます。
例
以下は、集合収束の例です。これらは、集合X 上のトポロジーを誘導するために使用されるメトリックに基づいてセクションに分割されています 。
離散メトリック の使用
離散計量または ユークリッド計量のいずれかを使用する
集合 X = {0,1} と部分集合のシーケンスを考えます。
(
X
n
)
=
(
{
0
}
,
{
1
}
,
{
0
}
,
{
1
}
,
{
0
}
,
{
1
}
,
…
)
.
{\displaystyle (X_{n})=(\{0\},\{1\},\{0\},\{1\},\{0\},\{1\},\dots ).}
このシーケンスの「奇数」要素と「偶数」要素は、それぞれ極限点 0 と 1 を持つ 2 つのサブシーケンス ({0}, {0}, {0}, ...) と ({1}, {1}, {1}, ...) を形成します。したがって、外側または上側の極限は、これら 2 つの点の集合 {0,1} です。ただし、( X n ) シーケンス全体から取得できる極限点はないため、内側または下側の極限は空集合 { } です。つまり、
lim sup X n = {0,1}
lim inf X n = { }
ただし、( Y n ) = ({0}, {0}, {0}, ...) かつ ( Z n ) = ({1}, {1}, {1}, ...) の場合:
lim sup Y n = lim inf Y n = lim Y n = {0}
lim sup Z n = lim inf Z n = lim Z n = {1}
集合 X = {50, 20, −100, −25, 0, 1} と部分集合のシーケンスを考えます。
(
X
n
)
=
(
{
50
}
,
{
20
}
,
{
−
100
}
,
{
−
25
}
,
{
0
}
,
{
1
}
,
{
0
}
,
{
1
}
,
{
0
}
,
{
1
}
,
…
)
.
{\displaystyle (X_{n})=(\{50\},\{20\},\{-100\},\{-25\},\{0\},\{1\},\{0\},\{1\},\{0\},\{1\},\dots ).}
前の2つの例と同様に、
lim sup X n = {0,1}
lim inf X n = { }
つまり、パターンに一致しない 4 つの要素は、有限個しかないため、lim inf と lim sup には影響しません。実際、これらの要素は、シーケンス内のどこにでも配置できます。シーケンスの 末尾 が維持される限り、外側の限界と内側の限界は変更されません。必須上限 と必須 下限を使用する 必須内側 限界と 必須外側限界 の関連概念は、有限個ではなく可算個の中間追加を「押しつぶす」重要な変更を提供します。
ユークリッド距離の使用
(
X
n
)
=
(
{
0
}
,
{
1
}
,
{
1
/
2
}
,
{
1
/
2
}
,
{
2
/
3
}
,
{
1
/
3
}
,
{
3
/
4
}
,
{
1
/
4
}
,
…
)
.
{\displaystyle (X_{n})=(\{0\},\{1\},\{1/2\},\{1/2\},\{2/3\},\{1/3\},\{3/4\},\{1/4\},\dots ).}
このシーケンスの「奇数」要素と「偶数」要素は、それぞれ極限点 1 と 0 を持つ 2 つのサブシーケンス ({0}、{1/2}、{2/3}、{3/4}、...) と ({1}、{1/2}、{1/3}、{1/4}、...) を形成します。したがって、外側または上位の極限は、これら 2 つの点の集合 {0,1} です。ただし、( X n ) シーケンス全体から取得できる極限点はないため、内側または下位の極限は空集合 { } です。したがって、前の例と同様に、
lim sup X n = {0,1}
lim inf X n = { }
ただし、( Y n ) = ({0}, {1/2}, {2/3}, {3/4}, ...) かつ ( Z n ) = ({1}, {1/2}, {1/3}, {1/4}, ...) の場合:
lim sup Y n = lim inf Y n = lim Y n = {1}
lim sup Z n = lim inf Z n = lim Z n = {0}
これら 4 つのケースのそれぞれにおいて、限界セットの要素は、元のシーケンスのどのセットの要素でもありません。
動的システム の解の Ω極限(すなわち 極限集合 )は、システムの解の軌道の外側の極限である。 [6] :50–51 軌道はこの極限集合にどんどん近づくので、これらの軌道の末端は 極限集合に 収束する。
たとえば、いくつかの 安定 システムを非減衰の 2 次 LTI システム (つまり、 減衰比がゼロ) と カスケード接続した LTI システムは、摂動を受けた後 (たとえば、叩かれた後の理想的なベル) 無限に振動します。したがって、このシステムの位置と速度をプロットすると、軌道は 状態空間 で円に近づきます。この円はシステムの Ω 極限セットであり、システムの解の軌道の外側の限界です。円は、純粋な正弦波音の出力に対応する軌道の軌跡を表します。つまり、システム出力は純粋な音に近づきます。
一般化された定義
上記の定義は、多くの技術的アプリケーションには不十分です。実際、上記の定義は次の定義を特殊化したものです。
セットの定義
集合 X ⊆ Y の極限下点とは、その集合のすべての 極限点の 最小値 である 。つまり、
lim inf
X
:=
inf
{
x
∈
Y
:
x
is a limit point of
X
}
{\displaystyle \liminf X:=\inf \,\{x\in Y:x{\text{ is a limit point of }}X\}\,}
同様に、 X の極限は、 集合のすべての極限点の
上限 です。つまり、
lim sup
X
:=
sup
{
x
∈
Y
:
x
is a limit point of
X
}
{\displaystyle \limsup X:=\sup \,\{x\in Y:x{\text{ is a limit point of }}X\}\,}
これらの定義が意味を成すためには、 集合 X は 位相空間 でもある 半順序集合 Y のサブセットとして定義される必要があることに注意してください。さらに、上限と下限が常に存在するように、 完全な格子 でなければなりません。その場合、すべての集合には上限と下限があります。また、集合の下限と上限の極限は、集合の要素である必要はないことにも注意してください。
フィルタベースの定義
位相空間 X とその空間内の フィルタ基底 B をとる。そのフィルタ基底のすべての クラスタ点 の集合は 次のように与えられる。
⋂
{
B
¯
0
:
B
0
∈
B
}
{\displaystyle \bigcap \,\{{\overline {B}}_{0}:B_{0}\in B\}}
ここで は の 閉包 です 。これは明らかに 閉集合 であり、集合の極限点の集合に似ています。X も半順序集合であると仮定します 。 フィルタ 基底 B の極限は 次のように定義されます。
B
¯
0
{\displaystyle {\overline {B}}_{0}}
B
0
{\displaystyle B_{0}}
lim sup
B
:=
sup
⋂
{
B
¯
0
:
B
0
∈
B
}
{\displaystyle \limsup B:=\sup \,\bigcap \,\{{\overline {B}}_{0}:B_{0}\in B\}}
その上限が存在するとき。X が 全順序 を持つとき 、 は 完全格子 であり、 順序位相 を 持つ。
lim sup
B
=
inf
{
sup
B
0
:
B
0
∈
B
}
.
{\displaystyle \limsup B=\inf \,\{\sup B_{0}:B_{0}\in B\}.}
同様に、フィルタベースB の下限は 次のように定義されます。
lim inf
B
:=
inf
⋂
{
B
¯
0
:
B
0
∈
B
}
{\displaystyle \liminf B:=\inf \,\bigcap \,\{{\overline {B}}_{0}:B_{0}\in B\}}
その最小値が存在するとき、 Xが 全順序で、完備な格子で、順序位相を持つとき、
lim inf
B
=
sup
{
inf
B
0
:
B
0
∈
B
}
.
{\displaystyle \liminf B=\sup \,\{\inf B_{0}:B_{0}\in B\}.}
下位の限界と上位の限界が一致する場合、クラスター ポイントは 1 つだけ存在し、フィルター ベースの限界はこの一意のクラスター ポイントに等しくなります。
シーケンスとネットの特殊化
フィルタ基底は、 シーケンス の一般化である ネット の一般化であることに注意してください。したがって、これらの定義は、任意のネット (および任意のシーケンス) の下位の極限と 上位の極限 も与えます。たとえば、位相空間 とネットを取ります 。ここで、は 有向集合 であり 、 すべての に対して です 。このネットによって生成されるフィルタ基底 (「テールの」) は、次 のように定義されます
。
X
{\displaystyle X}
(
x
α
)
α
∈
A
{\displaystyle (x_{\alpha })_{\alpha \in A}}
(
A
,
≤
)
{\displaystyle (A,{\leq })}
x
α
∈
X
{\displaystyle x_{\alpha }\in X}
α
∈
A
{\displaystyle \alpha \in A}
B
{\displaystyle B}
B
:=
{
{
x
α
:
α
0
≤
α
}
:
α
0
∈
A
}
.
{\displaystyle B:=\{\{x_{\alpha }:\alpha _{0}\leq \alpha \}:\alpha _{0}\in A\}.\,}
したがって、ネットの下限と上限は、それぞれ の上限と下限に等しい 。同様に、位相空間 では、 任意の に対して となる シーケンスを取る 。このシーケンスによって生成されるフィルタ ベース (「末尾の」) は次 のように定義される。
B
{\displaystyle B}
X
{\displaystyle X}
(
x
n
)
{\displaystyle (x_{n})}
x
n
∈
X
{\displaystyle x_{n}\in X}
n
∈
N
{\displaystyle n\in \mathbb {N} }
C
{\displaystyle C}
C
:=
{
{
x
n
:
n
0
≤
n
}
:
n
0
∈
N
}
.
{\displaystyle C:=\{\{x_{n}:n_{0}\leq n\}:n_{0}\in \mathbb {N} \}.\,}
したがって、シーケンスの下限値と上限値は、 それぞれ の上限値と下限値に等しくなります。
C
{\displaystyle C}
参照
参考文献
^ Rudin, W. (1976). 数学的解析の原理. ニューヨーク: McGraw-Hill. p. 56. ISBN 007054235X 。
^グリーソン 、 アンドリュー M. (1992)。 抽象分析の基礎 。ボカラトン、フロリダ州。pp. 176– 177。ISBN 978-1-4398-6481-4 . OCLC 1074040561. {{cite book}}: CS1 maint: location missing publisher (link)
^ グリーソン、アンドリュー M. (1992)。 抽象分析の基礎 。ボカラトン、フロリダ州。pp . 160– 182。ISBN 978-1-4398-6481-4 . OCLC 1074040561. {{cite book}}: CS1 maint: location missing publisher (link)
^ 「素数間の境界ギャップ」。Polymath wiki 。 2014年 5月14日 閲覧 。 [ 信頼できない情報源? ]
^ 「リーマン積分可能性に関するルベーグの基準(MATH314 講義ノート)」 (PDF) 。 ウィンザー大学 。2007 年 3 月 3 日の オリジナル (PDF)からアーカイブ。2006 年 2 月 24 日 閲覧 。
^ ab Goebel, Rafal; Sanfelice, Ricardo G.; Teel, Andrew R. (2009). 「ハイブリッド動的システム」. IEEE Control Systems Magazine . 29 (2): 28– 93. doi :10.1109/MCS.2008.931718.
^ ハルモス、ポール・R. (1950)。 測度論 。プリンストン、ニュージャージー州:D.ヴァン・ノストランド社。
アマン、H.; エッシャー、ヨアヒム (2005)。 分析 。バーゼル、ボストン:ビルクハウザー 。ISBN 0-8176-7153-6 。
ゴンザレス、マリオ O (1991)。 古典複素解析 。ニューヨーク: M. デッカー 。ISBN 0-8247-8415-4 。
外部リンク
ウィキメディア・コモンズには、限界劣位と限界優位 に関連するメディアがあります 。