Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques AutreForum traitant des mathématiques, un peu moins scolaires LogicielsForum des logiciels de maths [tout]Lister tous les topics de mathématiques
Niveau logiciels
Algorithme de factorisation Xcas
Posté par jean36200
Bonjours à tous,
J'aurais voulu savoir si l'un de vous connaissez l'algorithme de factorisation qu'utilise Xcas, car je le trouve très performant dans la factorisation d'entiers assez grands, contrairement au programme naïf qu'on peut écrire, où l'on recherche les diviseurs d'une nombre en les testant tous.
merci beaucoup à ceux qui pourront m'aider.
Bonjour Jean,
Voir pour Xcas 
d'où j'extrais ceci :
Citation :
Factorisation d'entiers
La factorisation des entiers est faite dans Xcas par appel à GP/PARI et permet en général de factoriser relativement rapidement, par exemple ifactor(2^128+1).
Voir le manuel de PARI/GP (depuis le menu Aide->Manuels->PARI-GP) pour des détails sur les algorithmes utilisés par PARI, ainsi que Cohen ou Knuth. Cette session illustre la méthode des fractions continues (cf. Knuth pour une implémentation plus efficace).
pour pouvoir aller plus loin.Factorisation d'entiers
La factorisation des entiers est faite dans Xcas par appel à GP/PARI et permet en général de factoriser relativement rapidement, par exemple ifactor(2^128+1).
Voir le manuel de PARI/GP (depuis le menu Aide->Manuels->PARI-GP) pour des détails sur les algorithmes utilisés par PARI, ainsi que Cohen ou Knuth. Cette session illustre la méthode des fractions continues (cf. Knuth pour une implémentation plus efficace).
Annuler
connectez vous