Q1 Matemática  (Nordic 2010)

Uma função , onde é o conjunto de inteiros positivos, é não decrescente e satisfaz para todos os inteiros positivos relativamente primos e . Prove que .