Fast alle

mathematischer Ausdruck
(Weitergeleitet von Koendlich)

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 werde von fast allen Elementen einer unendlichen Menge erfüllt, wenn nur endlich viele Elemente 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, wie unten weiter ausgeführt wird.

Spezialisierung auf Folgen

Bearbeiten

Die Eigenschaft   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:  .

Dies darf nicht verwechselt werden mit der Forderung  , die bedeutet, dass   für unendlich viele Folgenglieder gilt. Dies ist eine echt schwächere Forderung, denn sie schließt nicht aus, dass   für unendlich viele Folgenglieder auch nicht gilt.

Beispiele und Gegenbeispiele

Bearbeiten
  1. Es gibt unendlich viele durch 3 teilbare natürliche Zahlen, denn zu jeder vorgegebenen natürlichen Zahl   kann man eine größere finden, die durch 3 teilbar ist, denn eine der Zahlen   oder   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  :
    • hat einen Häufungspunkt  , wenn für jedes   unendlich viele Folgenglieder im offenen Intervall   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  , wenn für jedes   fast alle Folgenglieder im offenen Intervall   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   eine beliebige Indexmenge und hat man zu jedem Index   eine (z. B. reelle) Zahl  , so kann man ohne Rückgriff auf einen Konvergenzbegriff die Summe aller   nur sinnvoll definieren, wenn fast alle   sind, nämlich als Summe der endlich vielen von 0 verschiedenen Zahlen.

Verallgemeinerung

Bearbeiten

Sei   ein Mengenfilter auf einer Menge  . Eine Eigenschaft   gilt  -fast überall auf   (oder für  -fast alle   in  ), wenn die Menge jener   in  , die die Eigenschaft   erfüllen, im Filter   liegt.

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

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

Zahlentheorie

Bearbeiten

In der Zahlentheorie spricht man auch davon, dass fast alle natürlichen Zahlen in einer Menge   sind, falls  , wobei   die Anzahl der Elemente   in   mit   ist.[1] Das lässt sich auch mit den Landau-Symbolen ausdrücken:  , mit  . Außer den natürlichen Zahlen können auch andere unendliche Mengen als Basis gewählt werden. Beispielsweise sind fast alle natürlichen Zahlen zusammengesetzt und fast alle Primzahlen isoliert.

Einzelnachweise

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