Vryjdfkk

Fast alle ist in der Mathematik meist eine Abkürzung für alle bis auf endlich viele, meist im Zusammenhang mit abzählbaren Grundmengen.
Man sagt, eine Eigenschaft E{displaystyle {mathcal {E}}} werde von fast allen Elementen einer unendlichen Menge erfüllt, wenn nur endlich viele Elemente E{displaystyle {mathcal {E}}} nicht erfüllen. Teilmengen, die fast alle Elemente einer Menge enthalten, heißen auch koendlich oder kofinit, weil ihr Komplement endlich ist.

Es gibt aber auch abweichende Verwendungen des Begriffs.

Spezialisierung auf Folgen |

Die Eigenschaft E{displaystyle {mathcal {E}}} trifft auf fast alle Glieder einer Folge zu, wenn höchstens endlich viele Folgenglieder Gegenbeispiele sind.

Dies lässt sich auch so charakterisieren: Es gibt ein Folgenglied, von dem an die Eigenschaft für alle nachfolgenden Glieder gilt.

Formal: ∃N∈N:∀n>N:E(an){displaystyle exists Nin mathbb {N} colon forall n>Ncolon {mathcal {E}}(a_{n})}.

Dies darf nicht verwechselt werden mit der Forderung
∀N∈N:∃n>N:E(an){displaystyle forall Nin mathbb {N} colon exists n>Ncolon {mathcal {E}}(a_{n})}, die bedeutet, dass E{displaystyle {mathcal {E}}} für unendlich viele Folgenglieder gilt. Dies ist eine echt schwächere Forderung, denn sie schließt nicht aus, dass E{displaystyle {mathcal {E}}} für unendlich viele Folgenglieder auch nicht gilt.

Beispiele und Gegenbeispiele |

1. Es gibt unendlich viele durch 3 teilbare natürliche Zahlen, denn zu jeder vorgegebenen natürlichen Zahl N{displaystyle N} kann man eine größere finden, die durch 3 teilbar ist, denn eine der Zahlen N+1,N+2{displaystyle N+1,N+2} oder N+3{displaystyle N+3} muss diese Eigenschaft haben. Genauso gibt es aber unendlich viele nicht durch 3 teilbare Zahlen. Der Begriff fast alle greift hier nicht.


2. 
   Fast alle der durch drei teilbaren positiven Zahlen sind größer als 15 Billionen, denn es gibt endlich viele (nämlich 5 Billionen) durch 3 teilbare Zahlen, die nicht größer als 15 Billionen sind; die unendlich vielen anderen durch drei teilbaren Zahlen sind aber größer als 15 Billionen.


3. Eine reelle Zahlenfolge (an∣n∈N){displaystyle (a_{n}mid nin mathbb {N} )}:
   
   
   
   • hat einen Häufungspunkt b{displaystyle b}, wenn für jedes ε>0{displaystyle varepsilon >0} unendlich viele Folgenglieder im offenen Intervall ]b−ε,b+ε[{displaystyle ]b-varepsilon ,b+varepsilon [} liegen. Es können aber auch unendlich viele Folgenglieder außerhalb des Intervalls liegen und es kann sogar weitere Häufungspunkte geben.
   
   
   • hat den Grenzwert a{displaystyle a}, wenn für jedes ε>0{displaystyle varepsilon >0} fast alle Folgenglieder im offenen Intervall ]b−ε,b+ε[{displaystyle ]b-varepsilon ,b+varepsilon [} liegen – also nur endlich viele außerhalb.
   
   
   
   


4. Es gibt erheblich mehr reelle Zahlen als ganze Zahlen. Dennoch kann man nicht sagen, dass fast alle reellen Zahlen nicht ganz sind, da es ja unendlich viele ganze reelle Zahlen gibt (wenn auch nur abzählbar viele).


5. Ist I{displaystyle I} eine beliebige Indexmenge und hat man zu jedem Index i∈I{displaystyle iin I} eine (z. B. reelle) Zahl ai{displaystyle a_{i}}, so kann man ohne Rückgriff auf einen Konvergenzbegriff die Summe aller ai{displaystyle a_{i}} nur sinnvoll definieren, wenn fast alle ai=0{displaystyle a_{i}=0} sind, nämlich als Summe der endlich vielen von 0 verschiedenen Zahlen.

Verallgemeinerung |

Sei F{displaystyle F} ein Mengenfilter auf einer Menge X{displaystyle X}. Eine Eigenschaft E{displaystyle {mathcal {E}}} gilt F{displaystyle F}-fast überall auf X{displaystyle X} (oder für F{displaystyle F}-fast alle x{displaystyle x} in X{displaystyle X}), wenn die Menge jener x{displaystyle x} in X{displaystyle X}, die die Eigenschaft E{displaystyle {mathcal {E}}} erfüllen, im Filter F{displaystyle F} liegt.

Der oben erklärte Begriff fast alle ist genau der Begriff F{displaystyle F}-fast alle für den Spezialfall des aus allen kofiniten Teilmengen von X{displaystyle X} bestehenden Fréchet-Filters.

In der Maßtheorie wird oft ein anderer Spezialfall betrachtet; wenn man den Filter F{displaystyle F} jener Mengen zugrunde legt, deren Komplement Maß 0 hat, so bedeutet F{displaystyle F}-fast alle dasselbe wie fast überall und ist nützlich, weil fast überall nicht auf Elemente von Mengen bezogen werden kann.

Zahlentheorie |

In der Zahlentheorie spricht man auch davon, dass fast alle natürlichen Zahlen in einer Menge A{displaystyle A} sind, falls limn→∞A(n)n=1{displaystyle lim _{nto infty }{frac {A(n)}{n}}=1}, wobei A(n){displaystyle A(n)} die Anzahl der Elemente x{displaystyle x} in A{displaystyle A} mit x<n{displaystyle x<n} ist.^[1] Das lässt sich auch mit den Landau-Symbolen ausdrücken: A¯(n)∈o(n){displaystyle {bar {A}}(n)in o(n)}, mit A¯(n)=n−A(n){displaystyle {bar {A}}(n)=n-A(n)}. Beispielsweise sind fast alle natürlichen Zahlen zusammengesetzt und fast alle Primzahlen isoliert.

Einzelnachweise |

1. 
   ↑ Hardy, Wright, An Introduction to the theory of numbers, 4. Auflage, Oxford, Clarendon Press 1975, S. 8