(Aşağıdaki çözüm fikir olarak Sercan'ın cevabı ile aslında aynı)
Sonlu 0-1 dizileri kümesinin de sayılabilir olduğu kolayca kanıtlanabilir. Bu kümeyi 2<ω ile gösterelim ve g:2<ω→N bir eşleme olsun.
f:2N→P(N) fonksiyonu (ai)i∈N↦{g((a0,a1,...,ai)):i∈N} olarak tanımlansın. f fonksiyonunun birebir olduğunu ve görüntüsünün istenilen özellikleri sağladığını kanıtlamak da okuyucuya egzersiz olsun!