Développements |
|
Le poids de n étant le plus petit facteur premier de n - 1 et le niveau, le plus grand diviseur propre de n - 1,
la décomposition en poids * niveau + saut est une reformulation du crible d'Eratosthène (décalé d'une unité) et nous avons les relations suivantes : |
L(n) = 1 <=> k(n) > L(n) <=> k(n) = l(n) = n - 1 <=> l(n) = n - 1 est premier |
L(n) > 1 <=> k(n) <= L(n) <=> k(n) * L(n) = l(n) = n - 1 <=> l(n) = n - 1 est composé |
Si n est classé par niveau (ou si n est de niveau 1 ce qui revient au même) alors n - 1 est premier et si n est classé par poids, n - 1 est composé. |
|
|
|