Paso 2) Supongamos que k! ≥ 2 k para algún valor de k tal que k ≥ 4 Paso 3) Paso de inducción: comenzando con2k<k! probar2k(k+1)<k!(k+1)2k⋅2<2k(k+1)…Multip...Paso 2) Supongamos que k! ≥ 2 k para algún valor de k tal que k ≥ 4 Paso 3) Paso de inducción: comenzando con2k<k! probar2k(k+1)<k!(k+1)2k⋅2<2k(k+1)…Multiplicar ambos lados por2k Paso 3) Paso de inducción: comenzando conk2<3k probar(k+1)2<3k+12k<k2 and 1<k2... asumiendo2<k como se especifica en la pregunta 2(k+1)+1=2k+2+1=(2k+1)+2<2k+2<2k+2k=2(2k)=2k+1