ג. כל יחס שקילות שקבוצת המנה 2 מתאים לחלוקה של <math>|\mathbb{N}|</math> ל-2 קבוצות זרות.
נגדיר F חח"ע ועל <math>F:\{R:|\mathbb{N}/R|=2\} \to \{\{A,A^c\}|A\subseteq \mathbb{N}\}</math>
לכן <math>|\{R:|\mathbb{N}/R|=2\}|=|\{\{A,A^c\}|A\subseteq \mathbb{N}\}|=2^{\aleph_0}</math>
הסבר: <math>a=|\{\{A,A^c\}|A\subseteq \mathbb{N}\}|</math> אזי <math>a+a=|P(\mathbb{N}|=2^{\aleph_0}</math> ולכן <math>a==\aleph_0</math> לכן<math>|\{R:|\mathbb{N}/R|=2\}|=|\{P(\mathbb{N}\}|=2^{\aleph_0}</math>