Iniciante
Esse é o típico problema que aparece na prova para te assustar. Mas olhe com um pouco mais de atenção: temos expoentes muito grandes e estranhos, mas vamos focar nos expoentes pequenos. No caso, temo dois expoentes , então passa tudo para um lado só e fatora.
e fazendo e daí teríamos , ou seja, nessa diferença entre quadrados conseguimos qualquer número ímpar e maior que que quisermos.
Para encerrar a história, faça um número par bem grande e números ímpares grandes também.
Daí é ímpar e portanto igual a um certo com inteiro positivo. Daí basta fazer e e assim achamos um exemplo que funciona para o problema.
Intermediário
Veja que, da equaçao dada vemos que é múltiplo de para todo , e substituindo por temos que divide para todo . Voltando para a equação inicial temos agora que divide para todo (pois já temos um fator em ). De . De novo na equação inicial vemos agora que . Podemos fazer esse processo repetidas vezes e obter por indução simples que, para cada inteiro positivo temos que
para todo .
Opa! Mas, fixado um , sabemos que é um valor definido e finito e o único inteiro que é múltiplo de todas as potencias de é o . Assim concluímos que para todo inteiro e é fácil testar e ver que esa função satisfaz o enunciado do problema.
Avançado
Esses problemas que só envolvem de uma variável tem algumas ideias bem clássicas que devemos ter sempre em mente, como olhar para ponto fixos da função, achar funções recorrentes, dentre outras. A ideia que vamos explorar aqui é forçar o aparecimento de uma função que desejamos e usar o que aprendemos no problema do intermediário, veja só:
Tente chutar a função que você imagina que fosse a resposta. A maioria dos chutes é de uma função linear, às vezes uma função exponencial, mas após alguns testes vemos que satisfaz o problema! Vamos tentar provar que ela é a única solução.
Podemos escrever , onde também é uma função dos inteiros nos inteiros. Nossa intenção agora é provar que é a função identicamente nula. Vamos lá!
. Olha que beleza, se olharmos para como uma função ficamos com e como vimos no problema anterior, será a função identicamente nula.
Assim, a função que procuramos é únicamente