• Aucun résultat trouvé

Solution de Paul Voyer Q1 http://oeis.org/A000010/b000010.txt phi(n) = 32 = 2

N/A
N/A
Protected

Academic year: 2022

Partager "Solution de Paul Voyer Q1 http://oeis.org/A000010/b000010.txt phi(n) = 32 = 2"

Copied!
1
0
0

Texte intégral

(1)

A1717. Du rififi chez les phi (1er épisode)

La fonction phi appelée indicatrice d'Euler est la fonction qui à tout entier naturel n non nul associe le nombre d'entiers compris entre 1 et n (inclus) et premiers avec n.

Q1 Déterminer toutes les solutions des équations :

1ère équation : phi(n) = 32, 2ème équation : phi(n) = 256,3ème équation : phi(n) = 1024 [***]

Q2 Pour les très courageux : pour m ≤ 2³², déterminer en fonction de m le nombre de solutions de l’équation phi(n) = 2m [*****]

Solution de Paul Voyer

Q1

http://oeis.org/A000010/b000010.txt

phi(n) = 32 = 2

5

7 valeurs de n 51, 64, 68, 80, 96, 102, 120

phi(n) = 256 = 2

8

10 valeurs de n 257, 512, 514, 544, 640, 680, 768, 816, 960, 1020

phi(n) = 1024 = 2

10

12 valeurs de n

1285, 2048, 2056, 2176, 2560, 2570, 2720, 3072, 3084, 3264, 3840, 4080 Q2

On remarque que pour tout 0 ≤ k ≤ 16, le nombre de valeurs dont le phi vaut 2

k

est k+2.

La table OEIS ne permet pas d'aller plus loin.

Mais on peut espérer que c'est vrai pour tout k.

Références

Documents relatifs

Si, un jour donné, les deux bassins ont, au mètre cube près, le même volume d’eau, alors ils contiennent chacun

Q1 Montrer que les entiers 2 et 3 sont des nombres en or et en donner une représentation en or.. Q3 Démontrer que tous les entiers naturels admettent une représentation

Dans la première question, on identifie sans difficulté une somme de Riemann associée à une fonction continue sur

[r]

On déduit (théorème d’encadrement ou « des gendarmes ») des deux résultats obtenus que la suite ( ) u n est convergente de

Dans cet exercice, on peut facilement encadrer u n (ce n’est pas toujours le cas !) et en déduire la limite de

Un exercice un peu … long, de nombreux thèmes d’analyse abordés (limites, primitives, valeur moyenne, suite), des éléments graphiques (asymptotes, centre de symétrie, tangentes,

Dessiner maintenant les rangements successifs des bouteilles vides de Ro- dolphe pour les quatre premiers jours, en sachant qu'il cherche à les ranger de la façon la plus