Cardinality of the set of all infinite monotonically decreasing sequences of naturals

A monotonically non-increasing sequence of natural numbers is eventually constant, so it is completely identified by specifying the finite initial subsequence up to the point at which it becomes constant. There are only countably many finite sequences of natural numbers.

Tags:

Discrete Mathematics

Elementary Set Theory

Cardinals

Related

Daunting series of integrals: $\sum_{n=2}^\infty\int_0^{\pi/2}\sqrt{\frac{(1-\sin x)^{n-2}}{(1+\sin x)^{n+2}}}\log(\frac{1-\sin x}{1+\sin x})dx$ Axiom of Choice: Where does my argument for proving the axiom of choice fail? Help me understand why this is an axiom, and not a theorem. Number Theory and d-Self-Contained Numbers Find last three nonzero digits of $1^1 \cdot 2^2 \cdot 3^3 \cdot ... \cdot 25^{25}$ Prove inequality $\sqrt{\frac{1}n}-\sqrt{\frac{2}n}+\sqrt{\frac{3}n}-\cdots+\sqrt{\frac{4n-3}n}-\sqrt{\frac{4n-2}n}+\sqrt{\frac{4n-1}n}>1$ Simple Proof of the Euler Identity $\exp{i\theta}=\cos{\theta}+i\sin{\theta}$ Why are an even number of flips required to get back to the original list? What is a short exact sequence? Is the least-squares solution unique? How to prove that $\int_{0}^{1}\ln{(x/(1-x))}\ln{(1+x-x^2)}\frac{dx}{x}=-\frac{2}{5}\zeta{(3)}$ Is there a quick way to justify that this elementary probability is equal to $\frac23$? Is there a closed form for the integral $\int_0^1 x^n \log^m (1-x) \, {\rm d}x$?

Recent Posts