Hola
A ver la cosa es que no se que "bateria" de resultados quieres utilizar para probar tu fórmula.
Por ejemplo la prueba es trivial si utilizas que:
\( p_{n+1}-p_{n}\leq (1/5)p_n+1 \)
resultado que al parecer probó un tal (Nagura en 1952) para n>9. Pero claro a mi esta prueba no me gusta, es (quizá) matar moscas a cañonazos. Entonces no se cuan elemental quieres que sea la prueba de tu resultado. No se si es algo que te piden probar en clase basándose en la teoría de número que te dieron o si simplemente se te ocurrió a ti.
Otra posibilidad pero no se si sale, es modificar la prueba del Principo de Bertrand que viene en tu enlace que di, para adpatarla a tu caso particular. Aun así tendría su miga.
Saludos.