• Aucun résultat trouvé

Trouver tous les entiers k-carr´ement parfaits inf´erieurs `a 2011 pour k = 2,3,4, etc

N/A
N/A
Protected

Academic year: 2022

Partager "Trouver tous les entiers k-carr´ement parfaits inf´erieurs `a 2011 pour k = 2,3,4, etc"

Copied!
1
0
0

Texte intégral

(1)

Enonc´e noA547 (Diophante) Les entiers carr´ement parfaits

En g´en´eralisant la notion bien connue de nombre parfait, on dit qu’un entier estk-carr´ement parfait s’il est ´egal `a la somme des carr´es de sesk premiers diviseurs class´es par ordre croissant.

Trouver tous les entiers k-carr´ement parfaits inf´erieurs `a 2011 pour k = 2,3,4, etc.

Solution de Jean Moreau de Saint-Martin

Les seuls entiersk-carr´ement parfaits inf´erieurs `a 2011 sont 130 = 12+ 22+ 52+ 102 (k= 4)

et 1860 = 12+ 22+ 32+ 42+ 52+ 62+ 102+ 122+ 152+ 202+ 302 (k= 11).

C’est ce que donne le petit programme (Java) suivant, ´epargnant une re- cherche qui serait bien laborieuse `a la main :

int n,d,c ;

for(n=2 ;n<2011 ;n++)

{ d=1 ; c=1 ; while(c<n) { d++ ; if(n %d==0) c+=d*d ;}

if(c==n) System.out.println(n) ; }

1

Références

Documents relatifs

[r]

3.1) Soit un entier p premier avec 10 (son chiffre des unités est 1, 3, 7 ou 9). Il admet un multiple où les chiffres 0 et 1 alternent. Son chiffre des unités est impair ; je

Q₂ Pour chacune des valeurs de k précédemment determinées, trouver tous les entiers réversibles de 10 chiffres. Les six nombres en caractères gras sont les seuls nombres

[r]

[r]

• L'énoncé ne donnant aucune indication sur d'éventuels complexes de l'ion Fe 3+ avec les ligands Cℓ - , on suppose qu'ils sont négligeables : l'électrolyte fort FeCℓ 3

• Comme on peut le voir sur le diagramme logarithmique ci-après, les mesures indiquées semblent hélas toutes correspondre à la zone de raccordement entre les

Exprimer la différence de marche entre ces deux ondes pour un rayon incident à une distance r de l’axe de la lentille2. On observe sur la figure d’interférences une intensité