Tüm reel sayıların R kümesi, tüm rasyonel ve irrasyonel sayıların kümelerinin (ayrık) birleşimidir. … Tüm irrasyonel sayıların kümesi sayılabilir olsaydı, o zaman R iki sayılabilir kümenin birleşimi olurdu, dolayısıyla sayılabilir. Böylece tüm irrasyonel sayıların kümesi sayılamaz.
RQ kümesi sayılabilir mi?
Tüm irrasyonel gerçek sayılar kümesi sayılabilir mi? Çözüm: Eğer R-Q sayılabilir ise, o zaman R1=(R-Q)⋃ Q sayılabilir, bir çelişki. Dolayısıyla R-Q sayılamaz.
a ve b'nin birleşimi sayılabilir mi?
A ve B sayılabilir kümelerse, A ∪ B sayılabilir bir kümedir. Kanıt. A ve B'nin her ikisi de sonluysa, A ∪ B de sonludur ve herhangi bir sonlu küme sayılabilir. … Böylece, a1, b1, a2, b2, …, A∪B'nin her öğesini içeren sonsuz bir dizidir, dolayısıyla A∪B sayılabilir.
Asal sayılar kümesi sayılabilir mi?
Asal sayılar kümesi, doğal sayıların bir alt kümesi olduğu için açıkça sayılabilir sonsuzdur . Bu, P ve N arasında bir önerme bulabileceğimiz anlamına gelir. … A sayılamazsa, o zaman bir B⊆A altkümesinin sayılamaz olması gerekmediğini unutmayın. Sadece bir elemanlı A'nın bir alt kümesini düşünün.
Doğal sayılar kümesi sayılabilir mi?
Teorem: Doğal sayıların tüm sonlu alt kümelerinin kümesi sayılabilir. Herhangi bir sonlu alt kümenin elemanları sonlu bir sıraya göre sıralanabilir.