Zig vient de recevoir pour son anniversaire une superbe calculette de marque déposée @Méphisto(1) dont le clavier comporte trois touches originales qui permettent d’obtenir à partir d’un entier quelconque n strictement positif affiché à l’écran :
1) φ(n), fonction d’Euler, le nombre d’entiers qui sont strictement inférieurs à l’entier n et sont premiers avec lui.
2) σ(n) la somme des diviseurs de l’entier n, y compris 1 et lui-même.
3) τ(n) le nombre des diviseurs de l’entier n, y compris 1 et lui-même.
Q₁ Zig a affiché l’entier 7 à l’écran. Aidez le à obtenir l’entier 5 en appuyant exclusivement sur les trois touches sans utiliser une quelconque autre touche (opérations élémentaires, mise en mémoire, etc..)[**]
Q₂ En partant de l’entier 2 et en opérant comme précédemment, aidez Zig à obtenir successivement tous les entiers de 3 à 25 pas nécessairement dans cet ordre [****]
Q₃ Pour les plus courageux : soient deux entiers p et q distincts > 1. Prouvez que Zig est toujours en mesure de passer de p à q en un nombre fini d’étapes à l’aide des trois touches seulement [*****]
(1)Nota : alias « mes φ σ τau »