next up previous contents index
suivant: Traduction Algorithmique monter: La liste des diviseurs précédent: L'algorithme sur un exemple   Table des matières   Index

Les algorithmes donnant la liste des diviseurs de n

La liste L1 est la liste destinée à contenir les diviseurs de N.
Au dèbut $ \tt L1=\{1\}$ et $ \tt L2=\{\}$.
Pour avoir la liste des diviseurs de N, on cherche A le premier diviseur de N et on cherche a la puissance avec quelle A divise N.
On définit la liste L2 :
L2 est obtenue en concaténant, les listes L1*A, $ \tt L1*A^2$, ..., $ \tt L1*A^a$ : au début L1={1} donc $ \tt L2=\{A,A^2,...,A^a\}$.
On modifie la liste L1 en lui concaténant la liste L2, ainsi $ \tt L1=\{1,A,A^2,...,A^a\}$.
Puis, on vide la liste L2. On cherche B le deuxième diviseur éventuel de N et on cherche b la puissance avec quelle B divise N.
On définit la nouvelle liste L2 :
L2 est obtenue en concaténant, les listes L1*B, $ \tt L1*B^2$, ..., $ \tt L1*B^b$ (c'est à dire $ \tt L2=\{B,B*A,B*A^2,..,B*A^aB^2,B^2*A,B^2*A^2,..,B^2*A^a,..,B^b*A^a,\}$)
On modifie la liste L1 en lui concaténant la liste L2, ainsi :
$ \tt L1=\{1,A,A^2,...,A^a,B,B*A,B*A^2,...,B*A^a,...,B^b,B^b*A,B^b*A^2,...,B^b*A^a\}$.
Et ainsi de suite, jusqu'à avoir epuisé tous les diviseurs de N.

Sous-sections
next up previous contents index
suivant: Traduction Algorithmique monter: La liste des diviseurs précédent: L'algorithme sur un exemple   Table des matières   Index
Documentation de giac écrite par Renée De Graeve