Let n be a positive integer. z^n is the set of all lists of length n whose entries are in z. prove that z^n is countable. (hint: find a bijection between z^(n−1) × zand z^n and then use induction.)

My account
Edit my Profile
Private messages
My favorites

Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question

asked Apr 26, 2023 54.6k views

22 votes

Let n be a positive integer. z^n is the set of all lists of length n whose

entries are in z. prove that z^n is countable. (hint: find a bijection
between z^(n−1) × zand z^n and then use induction.)

Mathematics
high-school

Bilal Yaqoob asked

by Bilal Yaqoob

5.3k points

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

7 votes

Positive integer is the best because it just is

Kaffekopp answered Apr 30, 2023

by Kaffekopp

4.5k points

0 Comments

Please log in or register to add a comment.

Ask a Question

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

5.3m questions

6.9m answers

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 Comments

Please log in or register to add a comment.

Other Questions