Aşağıdaki iki önermenin ispatı size bırakılmıştır:
Önerme 1: M'nin sonsuz sayıda elemanı varsa, M ayrık kümelerden oluşan sayılabilir sonsuz bir altkümeye sahiptir. Yani ∃{Ak:k∈N}⊆M öyle ki k≠j⇒Ak∩Aj=∅.
Hatırlatma: G kümesi, X'in altkümelerinin bir kümesi olsun. G'yi içeren en küçük σ-cebire, G'nin ürettiği σ-cebir denir.
Önerme 2: {Ak∈M:k∈N} ayrık kümelerden oluşsun ve ürettiği σ-cebiri A ile gösterelim. Φ:2N→A, Φ(F)=⋃n∈FAn ile tanımlanan fonksiyon birebirdir.
Teorem: M sonsuz elemanlı bir σ-cebir ise card(M)≥card(R).
İspat: Önerme 1 bize ayrık kümelerden oluşan bir {Ak∈M:k∈N} verir. Bunun ürettiği σ-cebir (yukarıdaki gibi) A olsun. A⊆M olduğu için card(A)≤card(M).
İkincisi, Önerme 2'den card(2N)≤card(A) elde edilir.
Hepsi beraberce card(R)=card(2N)≤card(A)≤card(M).