Supongamos ahora que paran=s∏k=1pakk, nosotros tenemosf(n)=s∏k=1f(pakk). Así que tenemos que probar que sin=s+1∏k=1pakk, entonces\[f(n)=\prod_{k=1}...Supongamos ahora que paran=s∏k=1pakk, nosotros tenemosf(n)=s∏k=1f(pakk). Así que tenemos que probar que sin=s+1∏k=1pakk, entoncesf(n)=s+1∏k=1f(pakk). Observe que paran=s+1∏k=1pakk, nosotros tenemos(∏sk=1pakk,pas+1s+1)=1.
