Este será un argumento informal, por lo que puedes usarlo para construir una prueba.
¿Qué significa que $n_j \to \infty$ cuando $j \to \infty?
Esto significa que, dado cualquier número positivo $\varepsilon$, hay una cola de la secuencia por encima de $\varepsilon$. En otras palabras, hay, a lo sumo, un número finito de elementos de la secuencia por debajo de $\varepsilon$.
¿Cuál es la negación de esto?
Bueno, esto significa que hay un número positivo particular $\varepsilon_*$ tal que, a lo sumo, un número finito de elementos de la secuencia son mayores que $\varepsilon_*$. Por lo tanto, la secuencia está acotada superiormente (no necesariamente por $\varepsilon_*$, ¿puedes ver esto?). Pero esta es una secuencia de números naturales, por lo tanto, acotada inferiormente por $0,$ así que tenemos una secuencia acotada de números naturales.
¿Qué podemos deducir de esto?
Bueno, una secuencia acotada de números naturales significa que solo hay un número finito de valores posibles que los elementos de la secuencia pueden tomar, digamos $V=\{v_1, v_2, \ldots, v_m \} \subset \mathbb{N}.$
Sea $$W = \Big\{|\frac{1}{v_i} - \frac{1}{v_j}| : v_i,v_j \in V, v_i \neq v_j \Big\},$$
el conjunto de distancias entre elementos de la secuencia con valores distintos. Dado que solo hay un número finito de elementos en $V$, el conjunto $W$ también es finito, así que toma el mínimo de estas diferencias, $w_* = \min W.$
¿Qué hacer con esto? La hipótesis de Cauchy
Ahora, sea $\epsilon > 0$ tal que $\epsilon < w_*$. Dado que $(n_j)_{j \in \mathbb{N}}$ es una secuencia de Cauchy, hay una cola de la secuencia tal que, tomando cualquier par de elementos de la cola, su distancia es menor (o igual) a $\varepsilon$, que es menor que $w_*.$
Ahora la idea final
Supongamos que $n_i, n_j$ están en la cola dada por la suposición de Cauchy, ¿podría $n_i \neq n_j?$
Editar:
$$n_j \to \infty \iff \forall \varepsilon \, \exists N : j\geq N \implies n_j > \varepsilon$$
así que, la negación sería
$$n_j \not \to\infty \iff \exists \varepsilon \, \forall N :j\geq N \, \land n_j \leq \varepsilon. $$
Nota que la declaración después de $:$ es una declaración de la forma $p \to q$ que es verdadera si $ \, \lnot (p \land \lnot q$), por lo que al negarlo obtienes $p \land \lnot q.
¡Espero que esto ayude :)