Usa El Principio De Induccion Fuerte Para Demostrar Que Todo

Usando el principio de inducción fuerte, demuestra que todo número
entero mayor que uno tiene un factor primo.

B. I. El caso base es trivial, pues 2 es primo.

H. I. Supongamos que la afirmación es válida para todo entero k del
intervalo [2,n].

P. I. Si n+1 es primo, terminamos. Si es compuesto, entonces existen
enteros a, b tales que n+1=ab con 1<a,b<n+1, y por H.I., a tiene un
factor primo, que es también factor de n+1.

Si no se indica lo contrario, el contenido de esta página se ofrece bajo Creative Commons Attribution-ShareAlike 3.0 License