Además la función debe ser biyectiva.
No es necesario. Si tienes una función inyectiva entonces demuestras que el conjunto es numerable. Si además demuestras que no es un conjunto finito, entonces es infinito numerable.
Añado: por aclarar algo más: si tienes una función inyectiva \( f:X\to \mathbb{N} \) entonces demuestras que \( f(X) \) tiene la misma cardinalidad que \( X \), ya que la función \( \tilde f:X\to f(X),\, x\mapsto f(x) \) es biyectiva. Ahora bien, es relativamente fácil de demostrar (o al menos deberías conocer este teorema) que todo subconjunto de \( \mathbb{N} \) es o bien finito o bien infinito numerable.
La idea que tenía en mente es la siguiente: sea \( \{p_n\}_{n\in\mathbb{N}} \) una enumeración de los primos. Como \( \mathbb{N} \) es un conjunto ordenado entonces cada subconjunto puede ordernarse, de menor a mayor. Sea \( S\subset \mathbb{N} \) un subconjunto finito, digamos de cardinalidad \( m \), y sea \( \{x_k\}_{k\in\{1,\ldots,m\}} \) la enumeración de sus elementos de menor a mayor, entonces podemos definir la función \( f:\mathcal{P}_f(\mathbb{N})\to \mathbb{N} \) dada por \( f(\{x_k\}_{k\in\{1,\ldots,m\}}):=\prod_{k=1}^m p_k^{x_k} \). La función es necesariamente inyectiva, como se puede demostrar fácilmente, luego \( \operatorname{card}(\mathcal{P}_f(\mathbb{N}))\leqslant \aleph _0 \).∎
Segundo añadido: otra idea, más sencilla. Tener una enumeración de los primos es equivalente a tener una biyección \( \varphi :\mathbb{N}\to \mathbb{P} \), siendo \( \mathbb{P} \) el conjunto de los números primos. Entonces, dado \( S\in \mathcal{P}_f(\mathbb{N}) \) puedes definir la función \( g: \mathcal{P}_f(\mathbb{N})\to \mathbb{N} \) dada por \( g(S):=\prod_{j\in S}\varphi (j) \), de donde se puede demostrar fácilmente que \( g \) es inyectiva.
También observar que \( g(P_n)\subset \mathbb{N} \), y por tanto cada \( P_n \) es numerable.