Bounds of a sequence
数学 において 、 数列 の 下限 と 上限は、数列に対する 極限 (つまり、最終的な極限) と考えることができます。これらは、 関数 についても同様に考えることができます( 関数の極限を 参照)。 集合 の場合、これらはそれぞれ、 集合の 極限点の 最小値と最大値 です。一般に、数列、関数、または集合が複数のオブジェクトを集積する場合、下限と上限は、それらの最小値と最大値を抽出します。オブジェクトのタイプとサイズの測定はコンテキストに依存しますが、極限の概念は不変です。下限は、下限極限 、 極限最小値 、 liminf 、 下位 極限 、 下限 、または 内部極限 とも呼ばれ、上限は、 上限極限、 限界上限 、 limsup 、 上位極限 、 上限 、または 外部極限 とも呼ばれます 。
上極限と下極限の図解。数列 x n は青で示されています。2本の赤い曲線は、黒の破線で示されている x n の上極限と下極限に近づいています。この場合、数列は2つの極限の周りで 累積します 。上極限は2つのうち大きい方、下極限は小さい方です。上極限と下極限が一致するのは、 数列が 収束する 場合(つまり、極限が1つしかない場合) のみです。 シーケンスの下限 は で表され 、シーケンスの上限 は で表されます。 ( x n ) {\displaystyle (x_{n})} lim inf n → ∞ x n or lim _ n → ∞ x n , {\displaystyle \liminf _{n\to \infty }x_{n}\quad {\text{or}}\quad \varliminf _{n\to \infty }x_{n},} ( x n ) {\displaystyle (x_{n})} lim sup n → ∞ x n or lim ¯ n → ∞ x n . {\displaystyle \limsup _{n\to \infty }x_{n}\quad {\text{or}}\quad \varlimsup _{n\to \infty }x_{n}.}
シーケンスの定義 その 数列( x n ) の極限 は、
または lim inf n → ∞ x n := lim n → ∞ ( inf m ≥ n x m ) {\displaystyle \liminf _{n\to \infty }x_{n}:=\lim _{n\to \infty }\!{\Big (}\inf _{m\geq n}x_{m}{\Big )}} lim inf n → ∞ x n := sup n ≥ 0 inf m ≥ n x m = sup { inf { x m : m ≥ n } : n ≥ 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 ) の上限は 次のように定義されるか、 lim sup n → ∞ x n := lim n → ∞ ( sup m ≥ n x m ) {\displaystyle \limsup _{n\to \infty }x_{n}:=\lim _{n\to \infty }\!{\Big (}\sup _{m\geq n}x_{m}{\Big )}} lim sup n → ∞ x n := inf n ≥ 0 sup m ≥ n x m = inf { sup { x m : m ≥ n } : n ≥ 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\,\}.}
代わりに、および という 表記が 使用されることもあります。 lim _ n → ∞ x n := lim inf n → ∞ x n {\displaystyle \varliminf _{n\to \infty }x_{n}:=\liminf _{n\to \infty }x_{n}} lim ¯ n → ∞ x n := lim sup n → ∞ x n {\displaystyle \varlimsup _{n\to \infty }x_{n}:=\limsup _{n\to \infty }x_{n}}
上位極限と下位極限は、数列 の連続極限の概念を用いて同値に定義することができる 。 [1] 拡張実数 の 元が の 連続極限 であるとは 、 となるような 自然数 の厳密に増加する数列が存在する場合である 。 が のすべての連続極限の集合である場合 、 ( x n ) {\displaystyle (x_{n})} ξ {\displaystyle \xi } R ¯ {\displaystyle {\overline {\mathbb {R} }}} ( x n ) {\displaystyle (x_{n})} ( n k ) {\displaystyle (n_{k})} ξ = lim k → ∞ x n k {\displaystyle \xi =\lim _{k\to \infty }x_{n_{k}}} E ⊆ R ¯ {\displaystyle E\subseteq {\overline {\mathbb {R} }}} ( x n ) {\displaystyle (x_{n})}
lim sup n → ∞ x n = sup E {\displaystyle \limsup _{n\to \infty }x_{n}=\sup E} そして
lim inf n → ∞ x n = inf E . {\displaystyle \liminf _{n\to \infty }x_{n}=\inf E.} 数列の項が 実数 である場合、実数と±∞(すなわち、 拡張された実数直線 )は 完全であるため、常に上極限と下極限が存在する。より一般的には、これらの定義は、 完全格子 のように 上限 と 下限が 存在する限り、 任意の半順序集合 において意味を成す 。
通常の極限が存在する場合、下極限と上極限はどちらもそれに等しい。したがって、それぞれは通常の極限の一般化とみなすことができ、これは主に極限が存在しない場合に興味深い 。 一般に、
lim inf n → ∞ x n ≤ lim sup n → ∞ x n . {\displaystyle \liminf _{n\to \infty }x_{n}\leq \limsup _{n\to \infty }x_{n}.} 下限と上限は、 ビッグオー記法 と関連しており、数列を「極限内」でのみ制限する。数列は制限を超える可能性がある。しかし、ビッグオー記法では、数列は数列の有限個の接頭辞においてのみ制限を超えることができる。一方、e − n のような数列の上限は、実際には数列のすべての要素よりも小さい可能性がある。唯一保証されているのは、数列の末尾が、上限に上限の極限を加えた値と、下限に下限の極限から任意の小さな正の定数を引いた値で制限される可能性があるということである。
シーケンスの上限と下限は、関数の上限と下限の特殊なケースです (以下を参照)。
実数列の場合 数学的解析 において 、上極限と下極限は 実 数列を研究するための重要なツールです。実数の 無限集合 の上限と下限は存在しない場合があり(実数は完全格子ではないため)、 アフィン拡張実数系で列を考えるのが便利です。つまり、実数直線に正と負の無限大を加えると、完全格子である完全 全順序集合 [−∞,∞]が得られます 。
解釈 実数からなる 数列を考えてみましょう。上極限と下極限は実数(つまり無限大ではない)であると仮定します。 ( x n ) {\displaystyle (x_{n})}
の上限とは、 任意の正の実数 に対して、 任意の に対して となる 自然数 が存在するような 最小の実数です 。言い換えれば、上限よりも大きい任意の数は、その数列の最終的な上限となります。数列の要素のうち、 より大きい要素は有限個しかありません 。 x n {\displaystyle x_{n}} b {\displaystyle b} ε {\displaystyle \varepsilon } N {\displaystyle N} x n < b + ε {\displaystyle x_{n}<b+\varepsilon } n > N {\displaystyle n>N} b + ε {\displaystyle b+\varepsilon } の下限値とは 、任意の正の実数 に対して、 任意の に対して となる 自然数が存在するような 最大の実数です 。言い換えれば、下限値より下の任意の数は、最終的に の数列の下限となります。 の数列のうち より小さい要素は有限個だけです 。 x n {\displaystyle x_{n}} b {\displaystyle b} ε {\displaystyle \varepsilon } N {\displaystyle N} x n > b − ε {\displaystyle x_{n}>b-\varepsilon } n > N {\displaystyle n>N} b − ε {\displaystyle b-\varepsilon }
プロパティ シーケンスが有界である場合、 シーケンスのほぼすべての要素は開区間内にある。 ϵ > 0 {\displaystyle \epsilon >0} ( lim inf n → ∞ x n − ϵ , lim sup n → ∞ x n + ϵ ) . {\displaystyle (\liminf _{n\to \infty }x_{n}-\epsilon ,\limsup _{n\to \infty }x_{n}+\epsilon ).} 実数列の下位極限と上位極限の関係は次のとおりです。 lim sup n → ∞ ( − x n ) = − lim inf n → ∞ x n {\displaystyle \limsup _{n\to \infty }\left(-x_{n}\right)=-\liminf _{n\to \infty }x_{n}}
前述のように、 を に拡張すると便利です。 すると 、 がの 収束は のときのみであり、 その場合は それらの共通値に等しくなります。( のみを扱う場合、 または への 収束は収束とは見なされないことに注意してください。) 下位の極限は上位の極限以下であるため、以下の条件が成り立ちます。 R {\displaystyle \mathbb {R} } [ − ∞ , ∞ ] . {\displaystyle [-\infty ,\infty ].} ( x n ) {\displaystyle \left(x_{n}\right)} [ − ∞ , ∞ ] {\displaystyle [-\infty ,\infty ]} lim inf n → ∞ x n = lim sup n → ∞ x n {\displaystyle \liminf _{n\to \infty }x_{n}=\limsup _{n\to \infty }x_{n}} lim n → ∞ x n {\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つの差は、関数がどの程度「激しく」振動するかを示す大まかな尺度であり、この事実を観察すると、これは f の0 における 振動 と呼ばれる。この振動の概念は、例えば、 リーマン積分可能 関数を、 測度ゼロ の集合 を除いて 連続 であると特徴付けるのに十分である。 [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}
点を含む区間上で定義された実数値関数の上極限は であり 、下極限は[7]である。 さらに、点を端点とする区間上で定義された関数の片側バージョンも存在する 。 x 0 {\displaystyle x_{0}} lim sup x → x 0 f ( x ) = inf a > 0 sup f ( ( x 0 − a , x 0 + a ) ) , {\displaystyle \limsup _{x\to x_{0}}f(x)=\inf _{a>0}\sup f((x_{0}-a,x_{0}+a)),} lim inf x → x 0 f ( x ) = sup a > 0 inf f ( ( x 0 − a , x 0 + a ) ) . {\displaystyle \liminf _{x\to x_{0}}f(x)=\sup _{a>0}\inf f((x_{0}-a,x_{0}+a)).} a {\displaystyle a} lim sup x → x 0 + f ( x ) = inf a > 0 sup f ( ( x 0 , x 0 + a ) ) , {\displaystyle \limsup _{x\to x_{0}^{+}}f(x)=\inf _{a>0}\sup f((x_{0},x_{0}+a)),} lim sup x → x 0 − f ( x ) = inf a > 0 sup f ( ( x 0 − a , x 0 ) ) , {\displaystyle \limsup _{x\to x_{0}^{-}}f(x)=\inf _{a>0}\sup f((x_{0}-a,x_{0})),} lim inf x → x 0 + f ( x ) = sup a > 0 inf f ( ( x 0 , x 0 + a ) ) , {\displaystyle \liminf _{x\to x_{0}^{+}}f(x)=\sup _{a>0}\inf f((x_{0},x_{0}+a)),} lim inf x → x 0 − f ( x ) = sup a > 0 inf f ( ( x 0 − a , x 0 ) ) . {\displaystyle \liminf _{x\to x_{0}^{-}}f(x)=\sup _{a>0}\inf f((x_{0}-a,x_{0})).}
位相空間から完全格子への関数
距離空間からの関数 計量空間 上に定義された関数には、limsup と liminf という概念があり、 その関数と実数値関数の極限との関係は、limsup、liminf、および実数列の極限との関係を反映している。計量空間、 に含まれる 部分空間 、および関数 をとる。 の閉包の 任意の点に対して、 を定義する。 [ X {\displaystyle X} E {\displaystyle E} X {\displaystyle X} f : E → R ¯ {\displaystyle f:E\to {\overline {\mathbb {R} }}} a {\displaystyle a} E {\displaystyle E}
lim sup x → a f ( x ) = lim ε → 0 ( sup { f ( x ) : x ∈ E ∩ B ( a , ε ) } ) {\displaystyle \limsup _{x\to a}f(x)=\lim _{\varepsilon \to 0}\left(\sup \,\{f(x):x\in E\cap B(a,\varepsilon )\}\right)} そして
lim inf x → a f ( x ) = lim ε → 0 ( inf { f ( x ) : x ∈ E ∩ B ( a , ε ) } ) {\displaystyle \liminf _{x\to a}f(x)=\lim _{\varepsilon \to 0}\left(\inf \,\{f(x):x\in E\cap B(a,\varepsilon )\}\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 , ε ) } ) {\displaystyle \limsup _{x\to a}f(x)=\inf _{\varepsilon >0}\left(\sup \,\{f(x):x\in E\cap B(a,\varepsilon )\}\right)} 同様に lim inf x → a f ( x ) = sup ε > 0 ( inf { f ( x ) : x ∈ E ∩ B ( a , ε ) } ) . {\displaystyle \liminf _{x\to a}f(x)=\sup _{\varepsilon >0}\left(\inf \,\{f(x):x\in E\cap B(a,\varepsilon )\}\right).}
計量空間における limsup と liminf の定義は、次のように同等に再定式化できます。
として の の上限は 、 に向かうすべてのシーケンスにわたって取られた の上限です 。 f ( x ) {\displaystyle f(x)} x → x 0 {\displaystyle x\to x_{0}} lim sup n → ∞ f ( x n ) {\displaystyle \limsup _{n\to \infty }f(x_{n})} x 0 {\displaystyle x_{0}} の下限は、になる傾向 のある すべてのシーケンスにわたって取られた の下限です 。 f ( x ) {\displaystyle f(x)} x → x 0 {\displaystyle x\to x_{0}} lim inf n → ∞ f ( x n ) {\displaystyle \liminf _{n\to \infty }f(x_{n})} x 0 {\displaystyle x_{0}}
位相空間からの関数 これが最終的に一般位相空間 の定義の動機となる 。これまで と同様に X 、 E 、 a をとるが、 Xを 位相空間とする。この場合、計量球を 近傍 に置き換える。
lim sup x → a f ( x ) = inf { sup { f ( x ) : x ∈ E ∩ U } : U o p e n , a ∈ U } {\displaystyle \limsup _{x\to a}f(x)=\inf \,\{\,\sup \,\{f(x):x\in E\cap U\}:U\ \mathrm {open} ,\,a\in U\}} lim inf x → a f ( x ) = sup { inf { f ( x ) : x ∈ E ∩ U } : U o p e n , a ∈ U } {\displaystyle \liminf _{x\to a}f(x)=\sup \,\{\,\inf \,\{f(x):x\in E\cap U\}:U\ \mathrm {open} ,\,a\in U\}} (ネット と 近傍フィルタ を用いて「lim」で式を書く方法もあります )。このバージョンは、解析学で頻繁に登場する 半連続性の議論で役立ちます。興味深いのは、このバージョンでは、拡張実数直線の 位相的部分 空間としての自然数から空間への関数としてシーケンスを考えることで、シーケンスバージョンを包含している点です( 拡張実数直線 である[−∞,∞]における N の閉包は N ∪ {∞}です )。
セットのシーケンス 集合 Xの 冪集合 ℘ ( X )は、 集合包含 によって順序付けられた 完全格子で ある ため、任意の部分集合(集合包含の観点から)の上限と下限は常に存在する。特に、 X のすべての部分集合 Y は、 ∅ ⊆ Y ⊆ Xであるため、上は X で、下は 空集合 ∅ で囲まれる。したがって、 ℘( X ) 内の列(すなわち、 X の部分集合の列)の上極限と下極限を考慮することが可能であり、場合によっては有用である 。
集合列の極限を定義する一般的な方法は2つあります。どちらの場合も、
数列は、個々の点そのものではなく、点の集合を中心に 集積する 。つまり、数列の各要素自体が集合であるため、数列の無限個の要素に何らかの形で近接する集積 集合が 存在する。 上限/上極限/外極限は、これらの集積集合を 結合する 集合です。つまり、すべての集積集合の 和集合 です。集合の包含関係で順序付けた場合、上限極限は集積点の集合の最小の上限となります。なぜなら、上限極限は集積点のそれぞれを 包含する からです。したがって、上限極限は極限点の上限です。 最小値/下極限/内極限は、これらのすべての集積集合が交わる 集合です 。つまり、すべての集積集合の 交点 です。集合の包含関係で順序付けた場合、最小極限は集積点の集合の最大の下限となります。なぜなら、それはすべての集積点 に含まれる からです。したがって、最小極限は極限点の最小値です。 順序付けは集合の包含関係によって行われるため、外極限は常に内極限を包含する(すなわち、lim inf X n ⊆ lim sup X n )。したがって、集合列の収束を考える場合、一般的にはその列の外極限の収束を考えれば十分である。 2つの定義の違いは、 位相 (すなわち分離をどのように定量化するか)の定義方法にあります。実際、 離散計量を用いて X 上の位相を誘導する場合、2番目の定義は1番目の定義と同一です 。
一般集合収束 計量化可能空間 における集合列が 極限集合に近づくとは、列の各要素の元が極限集合の元に近づくことを意味する。特に、 が の部分集合列である場合、 以下のようになる。 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.} 極限は、 と が一致する 場合にのみ存在し 、その場合、 [9]外側の極限と内側の極限は、 集合論的な上位極限 と下位極限と混同してはならない 。後者の集合は空間の位相構造に影響を受けないからである。 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 は有限個を除くすべての kに対して x k = x となる。したがって、 極限集合が存在する場合 、その集合には点が含まれ、かつ有限個を除くすべての k に含まれる点のみが含まれる。離散計量における収束は収束の最も厳密な形式(すなわち、最も多くの収束を必要とする)であるため、この極限集合の定義は可能な限り厳密である。
( X n ) がX のサブセットのシーケンスである場合 、次のものが常に存在します。
lim sup X n は、 X n に属する 無限個 の n の 元から成ります ( 可算無限を 参照)。つまり、 x ∈ lim sup X n となるのは、( X n )の部分列 ( X n k ) が存在し、 任意の kに対して x ∈ X n k となる場合のみです。 lim inf X n は、 有限個の n を除くすべての nに対して X n に属する X の要素から構成される (つまり、 共 有限個の n に対して)。つまり、 x ∈ lim inf X n となるのは、任意のn > m に対して x ∈ X n となるようなm > 0 が存在する場合のみである 。 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 に現れる限り、その列には限界がある 。 [10]
集合論の標準的な用語を用いると、 包含集合は 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 つのケースのそれぞれにおいて、限界セットの要素は、元のシーケンスのどのセットの要素でもありません。 動的システム の解の Ω極限(すなわち 極限集合 )は、システムの解の軌道の外側の極限である。 [9] :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 は 完備格子 でなければならず、これにより上限と下限が常に存在します。この場合、すべての集合には上限と下限が存在します。また、集合の下限と上限の極限は、必ずしもその集合の要素である必要はないことにも注意してください。
フィルタ基底の定義 位相空間 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) [1966]. 『抽象分析の基礎』 AKピーターズ/CRCプレス. pp. 176– 177. ISBN 978-1-4398-6481-4 LCCN 91006841。OCLC 1074040561 。 ^ グリーソン、アンドリュー・M. (1992) [1966]. 『抽象分析の基礎』 AKピーターズ/CRCプレス. pp. 160– 182. ISBN 978-1-4398-6481-4 LCCN 91006841。OCLC 1074040561 。 ^ 「素数間の境界ギャップ」 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 。 ブルバキ、ニコラス(1998年) 『数学の要素:一般位相幾何学』1-4ページ 、シュプリンガー、 ISBN 0-201-00636-7 。 ジャン・デュドネ (1976)。 分析に関する論文、第 2 巻 。学術出版局。 ダンフォード、シュワルツ (1957). 線形演算子 . ワイリー. ゴンザレス、マリオ・O (1991). 『古典複素解析 』 ニューヨーク: M. デッカー. ISBN 0-8247-8415-4 。
外部リンク ウィキメディア・コモンズには、限界劣位と限界優位 に関連するメディアがあります 。