Prove that there are uncountably many surjective functions f : N → N
97878
Are there uncountably many surjections from $\mathbb N$ to $\mathbb N$?
25563
Count number of increasing functions, nondecreasing functions $f: \{1, 2, 3, \ldots, n\} \to \{1, 2, 3, \ldots, m\}$, with $m \geq n$.
136842
$|x-f(x)|<5777$, Show that $f$ is surjective
128350
Number of non-decreasing functions between two finite sets
38286
Proving the Cantor Pairing Function Bijective
123891
There are finitely many maps on nonnegative integers satisfying $\phi(ab)=\phi(a)+\phi(b)$
75019
Infinite Cartesian product of countable sets is uncountable
39351
$f(X)$ is uncountable and hence $X$ is uncountable.
110635
Proving $\mathbb{N}^k$ is countable
14409
A problem about function N
12166
How many irreducible polynomials of degree $n$ exist over $\mathbb{F}_p$?
91947
Proof of $ f:I_n \rightarrow I_m \Rightarrow n = m$
20303
A function $f\colon E\to F$ between finite sets is injective iff it is surjective iff it is bijective
155777
Show that infinite Cartesian product is uncountable
46748
If $g \circ f$ is surjective, show that $f$ does not have to be surjective?
133083
Injectivity and surjectivity of a recursive function
37012
The number of summands $\phi(n)$