Commune · Histoire
Wheel factorization
Algorithm for generating numbers coprime with first few primes
Wheel factorization is a method for generating a sequence of natural numbers by repeated additions, as determined by a number of the first few primes, so that the generated numbers are coprime with these primes, by construction.
Sur Wikipédia
Texte en anglais Pas encore d'article dans ta langue : extrait en anglais.
Wheel factorization is a method for generating a sequence of natural numbers by repeated additions, as determined by a number of the first few primes, so that the generated numbers are coprime with these primes, by construction.
Texte : Wikipédia en anglais, CC BY-SA 4.0. · Image : NJR ZA (CC BY-SA 3.0) ·
Cartes voisines
-
★★★
Décomposition en produit de facteurs premiers
Écriture d'un entier naturel non nul comme produit de nombres premiers
-
W★★
Williams's p + 1 algorithm
Integer factorization algorithm
-
s★
système de numération factorielle
Système numéral à bases variables, adapté pour numéroter les ensembles de permutations ; représente un nombre sous la forme a×0! + b×1! + c×2! + ⋯ où la base est la suite de factorielles croissantes
-
D★★
Divisions successives
-
s★★
superfactorielle
Function
-
A★★
Algorithme p-1 de Pollard