Infinitely often and almost always: Difference between revisions
No edit summary |
No edit summary |
||
| Line 9: | Line 9: | ||
| unions and intersections || <math>\omega \in \bigcap_{N=1}^\infty \bigcup_{n=N}^\infty A_n</math> || <math>\omega \in \bigcup_{N=1}^\infty \bigcap_{n=N}^\infty A_n</math> | | unions and intersections || <math>\omega \in \bigcap_{N=1}^\infty \bigcup_{n=N}^\infty A_n</math> || <math>\omega \in \bigcup_{N=1}^\infty \bigcap_{n=N}^\infty A_n</math> | ||
|- | |- | ||
| first-order quantifiers || <math>\forall N\geq 1\ \exists n \geq N\colon \omega \in A_n</math> || <math>\exists N \ | | first-order quantifiers || <math>\forall N\geq 1\ \exists n \geq N\colon \omega \in A_n</math> || <math>\exists N \geq 1\ \forall n \geq N\colon \omega \in A_n</math> | ||
|- | |- | ||
| verbal expression || <math>\omega \in A_n</math> for infinitely many <math>n\geq 1</math> || <math>\omega \in A_n</math> for almost all <math>n\geq 1</math>, i.e. <math>\omega \in A_n</math> for all but finitely many <math>n \geq 1</math>, i.e. <math>\omega \notin A_n</math> for finitely many <math>n \geq 1</math> | | verbal expression || <math>\omega \in A_n</math> for infinitely many <math>n\geq 1</math> || <math>\omega \in A_n</math> for almost all <math>n\geq 1</math>, i.e. <math>\omega \in A_n</math> for all but finitely many <math>n \geq 1</math>, i.e. <math>\omega \notin A_n</math> for finitely many <math>n \geq 1</math> | ||
Revision as of 21:49, 31 July 2019
Let be a sequence of events in some sample space . Let be an outcome.
In the following table, all statements in the "infinitely often" column are logically equivalent. Similarly, all statements in the "almost always" column are logically equivalent.
| perspective | infinitely often | almost always |
|---|---|---|
| unions and intersections | ||
| first-order quantifiers | ||
| verbal expression | for infinitely many | for almost all , i.e. for all but finitely many , i.e. for finitely many |
| lim sup/lim inf | ||
| limit of sup/inf |
Analogy with sequences of real numbers
Let be a sequence of real numbers, and let be a real number.
We say is eventually -close to iff there exists some such that for all we have .
We say that is continually -adherent iff for every there exists some such that .