Sei die Menge
gegeben.
Ist M eine σ-Algebra über
?
Lösung
Es handelt sich bei M um keine σ-Algebra, was man mit einem Widerspruch bei der 3. Bedingung zeigen kann. Der Vollständigkeit halber werden hier allerdings noch einmal kurz alle Bedingungen geprüft. (Für eine ausführlichere Beschreibung der ersten beiden Bedingungen bitte in einem der anderen Artikel zum Thema Sigma-Algebra nachschlagen).
1. Bedingung
Die Grundmenge
muss enthalten sein. Dies ist sie, weil gilt:

2. Bedingung
Wenn A enthalten ist, muss auch sein Komplement enthalten sein.
Sei 
Fall a:
A ist endlich

ist also enthalten, weil sein Komplement endlich ist.
Fall b:
ist endlich. Damit ist es automatisch in M enthalten.
3. Bedingung
Hier erbringen wir den Gegenbeweis.
Es müsste gelten, dass die Vereinigung aus allen
, die in M sind auch wieder in M ist, also dass gilt: 
Seien nun alle 
Seien alle
, also die Menge, die genau ein Element (den Index der Menge) enthält.

Dies ist die Menge der Natürlichen Zahlen.
ist abzählbar, aber nicht endlich.
Ihr Komplement dagegen ist sogar überabzählbar und somit auch nicht endlich:
ist überabzählbar
M ist keine σ-Algebra!


