A389. Les décaXphobes Imprimer
A3. Nombres remarquables

calculator_edit.png  

Q₁ -Trouver 78 entiers consécutifs strictement positifs, appelés décatriaphobes dont la somme des chiffres n’est jamais divisible par 13.
Q₂ - Trouver le plus grand nombre possible > 100 d’entiers (décaheptaphobes) consécutifs strictement positifs dont la somme des chiffres n’est jamais divisible par l’entier k= 17
Même question avec k = 19 (entiers décaennéaphobes)
Q₃ - Pour les plus courageux : décrire une méthode permettant de trouver le plus petit entier k tel qu’il existe au moins 2021 entiers consécutifs strictement positifs dont la somme des chiffres n’est jamais divisible par k.

 Solution


pdfClaude Felloneau,pdfThérèse Eveilleau,pdfGaston Parrour,pdfJean-Louis Legrand,pdfPierre Leteurtre,pdfPierre Henri Palmade,pdfDaniel Collignon,pdfNicolas Petroff ont résolu le problème


Zig dispose d’une calculette de marque déposée @Méphisto dont le clavier comporte trois touches 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₁ Démontrer qu’il existe une infinité d’entiers n strictement positifs tels que l’entier n égalise son sigma (σ) diminué de son phi (φ) et de son tau(τ).
Q₂ Démontrer qu’il existe au moins un entier n strictement positif tel que son double égalise son sigma (σ) augmenté de son phi(φ) et diminué de son tau(τ).
Q₃ Démontrer qu’il existe une infinité de paires d’entiers strictement positifs (m,n) tels que le rapport des deux entiers est l’inverse du rapport de leur sigma (σ).
Q₄ Soit un entier k ≥ 1. Démontrer que l’équation σ(n) = n + k a un nombre fini de solutions.
Application numérique : déterminer le plus grand entier n₀ tel que σ(n₀) = n₀ + 2021. Démontrer qu’il existe un entier n₁ > n₀ tel que φ(n₁) = n₁ – 2021