TheoremBase

Products and Powers of Countable Sets

Statement

Let XX and YY be sets and let N\mathbb{N} be the set of natural numbers. Then the following hold.

1. (Products.) If XX and YY are countable, then the Cartesian product X×YX\times Y is countable.

2. (Powers.) If XX is countable and k∈Nk\in\mathbb{N}, then the set XkX^{k} of kk-tuples in XX is countable.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…