Register
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.)
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.)

User Bilal Yaqoob
by
8.3k points

1 Answer

7 votes
Positive integer is the best because it just is
User Kaffekopp
by
7.8k points
← Prev Question Next Question →

Related questions

User Shamsu
asked Oct 1, 2024 175k views
Let ����� be a bijection from [m] to [n]. Prove that m=n. (Hint: Use induction.)
Shamsu asked Oct 1, 2024
by Shamsu
8.4k points
1 answer
2 votes
175k views
User Austin Ezell
asked Aug 9, 2024 74.7k views
8 times the sum of a number zand 3
Austin Ezell asked Aug 9, 2024
by Austin Ezell
8.5k points
1 answer
2 votes
74.7k views
User Alex Simenduev
asked Jan 7, 2024 15.2k views
Which equation represents the line that is perpendicular to y = Zand passes through (-6,-9)?
Alex Simenduev asked Jan 7, 2024
by Alex Simenduev
8.4k points
1 answer
5 votes
15.2k views
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.5m questions

12.2m answers

Other Questions

How do you can you solve this problem 37 + y = 87; y =
What is .725 as a fraction
How do you estimate of 4 5/8 X 1/3
A bathtub is being filled with water. After 3 minutes 4/5 of the tub is full. Assuming the rate is constant, how much longer will it take to fill the tub?
i have a field 60m long and 110 wide going to be paved i ordered 660000000cm cubed of cement  how thick must the cement be to cover field
Link Copied!