Discrete structures

39 Views Asked by At

I Talked to people from class and seem to not really know the idea behind these two questions:

  1. Is $2^{\Bbb Z}$ countable, or does it have the same cardinality as $\Bbb R$?
  2. Is $\Bbb Z \times \Bbb R$ countable, or does it have the same cardinality as $\Bbb R$?

Any information that can point me to better comprehension would be greatly appreciated thank you again.

1

There are 1 best solutions below

0
On

$2^\mathbb{Z}$ is uncountable.

One way to prove that is to start with understanding that $2^\mathbb{N}$ can be viewed as representing the points in the unit interval: think of each function from $\mathbb{N}$ to $\{0,1\}$ as giving you the binary "decimal" representation.

Now $\mathbb{R}$ and the unit interval are equicardinal. So are $\mathbb{N}$ and $\mathbb{Z}$. So you're done.

$\mathbb{Z} \times \mathbb{R}$ uncountable because it contains the uncountable $y$ axis - points with coordinates $(0, r)$.