Concept information
Preferred term
méthode de factorisation de Dixon
Definition
-
En arithmétique modulaire, la méthode de factorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général. Le crible quadratique est une modification de l'idée de base utilisée dans la méthode de Dixon. L'algorithme a été proposé par John D. Dixon, un mathématicien de l'université Carleton, et publié en 1981.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Factorisation_de_Dixon)
Broader concept
Synonym(s)
- algorithme de Dixon
In other languages
-
English
-
Dixon's algorithm
-
Dixon's random squares method
URI
http://data.loterre.fr/ark:/67375/PSR-HRZDCPJ8-F
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}