Q29 Matemática  (IMO Longlists 1990)

função , é definida da seguinte forma: Seja , onde são inteiros positivos coprimos; se , então ; se , então é o maior fator primo de . Prove que os valores de são finitos e encontre o valor máximo de