Les nombres parfaits

BuBu

Vous connaissez les nombres parfaits ?
Voici le premier : 6

Parce que 6 se divise par 1,2 et 3 (On compte pas le "par lui-même").
Et 1+2+3 = 6 !

A vous de trouver les suivants =)

Note intéressante, tous les nombres parfaits se terminent par l'un des deux premiers nombres parfaits.

nb: je vous préviens, c'est chiant :-) Si y'a des programmeurs sur le forum, c'est une bonne application, d'où la présence de ce topic dans le forum Informatique.

L.KIMCAID

ben alors ce sont tout les mutliple de 3 pairs.

jackseg

Tu nous mets au défis ?
J'suis sûr que tu l'as déjà fait

BuBu

BuBu

nan malheureusement c'est pas si simple

EDIT (oups on a supprimé la proposition à laquelle je répondais)

jackseg

J'ai rien compris avec ton 12.
C'est pas 1+2+3+4+6 ????

BuBu

L.KIMCAID

a pas compris alors

c'est quoi un nombre parfait.

tu ajoute les chifrres par lesquels tu divisent c'est ça et on doit trouver le meme nombre ????

jackseg

Bah, tu fais une fonction qui te trouves les diviseurs.
T'aditionnes tous les diviseurs sauf par lui-même et tu regardes si ca donne lui-même.

Je vois pas ce qui est compliqué. J'ai mal compris quelque chose ??

BuBu

BuBu

L.KIMCAID

oki je retire tout ce que j'ai dit. J'avais pas vu l'addition.

Et la je vais donc vous laisser reflechir tranquillement et vous me donnez le resultat demain, hein allez bonne chance

jackseg

Ok, je vais essayer.
Le plus dur sera de faire la fonction qui trouve tous les diviseurs.

J'ai le droit d'utiliser la HP49 ? Y a déjà la fonction

BuBu

Oui t'as le droit, un pote a trouvé de bons résultats avec une HP48GX ;-)

... en tous cas les 3 ou 4 premiers

jackseg

Ouais bon d'accord, ca va prendre des années quoi

C'est comme la recherche de nombre 1er. C'est rigolo au début, mais après 10 ans ca fait un peu chiier

EDIT Sur la 48GX y avait pas cette fonction

BuBu

Ah mais t'as la fonction pour la recherche de nombres parfaits ?

Mon pote a codé lui-même avec l'algorithme d'Euclyde

Aller chuis sympa je vous donne cet algo:
soit x = 2^(n)*(2^(n+1) - 1), si 2^(n+1) -1 est 1er, x est un nombre parfait

ou alors c'est l'algo tout con programmé avec des boucles, mais il est de complexité de temps O(n^2), donc après quelques milliers de valeurs testées (et 3-4 résultats trouvés) ça devient trèèèès lent.

jackseg

Y a tout sur la 49G

Menu "ARITH" et là tu pleures parcequ'ils ont pensé à tout

BuBu

Guil

Et on a le droit de se servir de google pour répondre

Parceque si oui, le les ai !

BuBu

Oui vas-y donne la réponse, je veux voir jusqu'où ils vont :-)

nb: si vous trouvez avec un algorithme, je veux voir le code pour être certain