sisi, en la pratica lo encontre pero con . Como estaba en un final y ya habia uno de induccion supuse q no salia asi. Igual ya q estamos te pregunto; tengo problemas paraprobar por induccion cosas de congruencia porq mi hipotessis inductiva siempre es modulo un numero menos q lo quiero por probar. Por ejemplo en este casso, tendria q se q y quiero ver que y no entiendo como puedo usar q se algo de un modulo menor....
ahora, lo intento hacer usando tu hint