• Aucun résultat trouvé

quand la moyenne harmonique de ses diviseurs (y compris 1 et lui-même) est un entier appelé "harmonie&#34

N/A
N/A
Protected

Academic year: 2022

Partager "quand la moyenne harmonique de ses diviseurs (y compris 1 et lui-même) est un entier appelé "harmonie&#34"

Copied!
2
0
0

Texte intégral

(1)

A371 − Les nombres harmonieux

Un entier naturel n est dit "harmonieux" quand la moyenne harmonique de ses diviseurs (y compris 1 et lui-même) est un entier appelé "harmonie"

Q₁ Déterminer deux entiers harmonieux inférieurs à 2018 dont l'un a 10 diviseurs et l'autre 12 diviseurs.

Q₂ Déterminer le plus petit entier harmonieux qui admet les six premiers nombres premiers 2,3,5,7,11,13 comme facteurs premiers avec d'éventuelles multiplicités.

Q₃ Déterminer les entiers harmonieux dont les harmonies sont respectivement égales à 6,7,8,9,10 et 11.

Q₄ Démontrer qu'il existe deux entiers harmonieux qui ont la même harmonie égale à 44.

Solution

Remarques liminaires

Soit un entier N et  le nombre de ses diviseurs. Si x est un diviseur de N, y = N/x en est un aussi. Donc la moyenne harmonique H des diviseurs, définie par :

/H = (1/x) = (y)/N satisfait :

H = N/

où  désigne la somme des diviseurs de N.

On veut que divise N.

Q₁

 Si N a 10 diviseurs, il s'écrit pq4, p et q étant des nombres premiers. On a donc :

 = (1 + p) (1 + q + q2 + q3 + q4) On veut que divise 10N = 10pq4.

Mais, comme N = pq4 doit être < 2018, on voit que q doit être ≤ 5.

Plus précisément :

 si q = 2, p ≤ 113

 si q = 3, p ≤ 23

 si q = 5 p ≤ 3

Soit un nombre raisonnable de cas, que l'on examinera un par un.

On trouve une seule solution : p= 31

q = 2

(2)

N = 496 Vérification N = pq4 = 496

La somme des diviseurs est (1+31) (1 + 2 + 4 + 8 + 16) = 992, qui divise bien 496×10.

L'harmonie est H = 5.

On notera que 496 est un nombre parfait (égal à la moitié de la somme de ses diviseurs).

 Si N a 12 diviseurs, il peut s'écrire pq5, p2q3 pqr2 avec p, q, r nombres premiers.

 Si N = pq5, on a :

 = (1 + p) (1 + q + q2 + q3 + q4 + q5)

On veut que divise 12N = 12pq5, avec N < 2018. Il n'y a cette fois que 20 cas à examiner.

On ne trouve pas de solution.

 Si N = p2q3, on a :

 = (1 + p + p2) (1 + q + q2 + q3)

On veut que divise 12N = 12 p2q3, avec N < 2018. Il n'y a cette fois que 10 cas à examiner.

On ne trouve pas de solution.

 Si N = pqr2, on a :

 = (1 + p) (1 + q) (1 + r + r2)

On veut que divise 12N = 12pqr2, avec N < 2018.

On trouve une solution :

p = 5 q = 7 r = 2 N = 140 Vérification N = pqr2 = 140

La somme des diviseurs est (1+ 5) (1 + 7) (1 + 2 + 4) = 336, qui divise bien 140×12.

L'harmonie est H = 5.

Références

Documents relatifs

Q2 Déterminer le plus petit entier harmonieux qui admet les six premiers nombres premiers 2,3,5,7,11,13 comme facteurs premiers avec d'éventuelles multiplicités. Q3 Déterminer

[r]

En explorant les nombres harmonieux le précédant, nous trouvons immédiatement (on divise par 13 et on multiplie par 12) le

Aucune de ces valeurs n’est entière ; il faut associer des contributions de facteurs premiers distincts pour obtenir des

Q₁ Déterminer deux entiers harmonieux inférieurs à 2018 dont l'un a 10 diviseurs et l'autre 12 diviseurs. Q₂ Déterminer le plus petit entier harmonieux qui admet les six

Q₂ Déterminer le plus petit entier harmonieux qui admet les six premiers nombres premiers 2,3,5,7,11,13 comme facteurs premiers avec d'éventuelles multiplicités.. Q₃ Déterminer

Les trois produits abc,def et ghi sont des nombres successifs, donc l’un d’entre eux est nécessairement pair.. On sait par ailleurs que a et d sont des nombres premiers jumeaux,

comporte au moins 15 termes tous distincts.. Solution de