Estou perante uma dúvida de como provar o seguinte por indução:
Mostrar que

Como


Para demonstrar que o período é k=2n, penso que por indução se possa calcular:
Caso base:
Temos que P(1):

Temos que P(2):

Temos que P(3):

etc...
Passo de Indução:

Temos que:

A minha dúvida é passar daqui e provar que tem período sempre k=2n (pelos exemplos vemos que sim, mas falta a prova).
Se alguém me puder ajudar agradecia.
Abraço!