Con un ejemplo, lo entiendo así:
\( r^{2}+r+41
\) es primo para \( 1\leq r\leq k
\). Esto es falso en general, pero si k=38 como máximo, entonces es cierto para k+1
(Como tenemos una cota baja, se puede comprobar a mano y se ve que es verdad).
Si ahora vamos al enunciado del primer principio, para que éste fuera cierto, “todo k” tendrían que ser valores que van de 1 hasta 38 y no hasta cualquier “n”, pues previamente ha quedado fijado un máximo para k.
Considerémoslo entonces para esta acotación, k=38, como si “k” fuera “n”; hasta aquí es cierto.
Ahora, si empezamos al revés, no será cierto porque “k” no queda fijado en ningún caso, no hay condiciones sobre k, empieza siendo un “n” genérico y, después, al entrar en el segundo principio, ya sí aparece (o puede aparecer) una condición y no cumplirse para todo “n” (se ve en el ejemplo puesto, pues si k=39, por dar un valor particular mayor que 38, entonces para k+1 no es primo; no se cumple para todo “k”. Y esto se traduce como que el primero no ha implicado el segundo; es un contraejemplo a la que decías).
Pero cuando en el segundo principio se da el caso de que “r” puede tomar cualquier valor, es decir, cuando k puede ser un “n” cualquiera, la inducción es cierta para todo “n”; y eso es precisamente lo que dice el primer principio. Así que el segundo condiciona al primero y no al revés; o, dicho de otra forma, cuando la inducción es cierta para el segundo, también en necesariamente cierta para el primero.
(no sé seguro si sería esto, pero es lo que entiendo)
Saludos.