Chaîne de Cunningham

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir Cunningham. 

---

En mathématiques, une chaîne de Cunningham est une certaine suite de nombres premiers. Les chaînes de Cunningham furent nommées en l'honneur du mathématicien Allan Joseph Champneys Cunningham (1842-1928).

Une chaîne de Cunningham de première espèce est une suite de nombres premiers (p₁,...,p_n) telle que pour tout 1 ≤ i < n, p_i+1 = 2 p_i + 1. (Chacun des termes d'une telle chaîne excepté le dernier d'entre eux est un nombre premier de Sophie Germain). De manière similaire, une chaîne de Cunningham de deuxième espèce est une suite de nombre premiers (p₁,...,p_n) tels que pour tout 1 ≤ i < n, p_i+1 = 2 p_i - 1.

Les chaînes de Cunningham sont aussi généralisées en suites de nombres premiers (p₁,...,p_n) telles que pour tout 1 ≤ i < n, p_i+1 = ap_i + b pour des entiers premiers entre eux fixés a, b ; les chaînes résultantes sont appelées chaînes de Cunningham généralisées.

Une chaîne de Cunningham est appelée complète si elle ne peut pas être étendue davantage, c'est-à-dire si le terme suivant dans la chaîne n'est plus un nombre premier.

[modifier] Liens externes

• Le glossaire des nombre premiers : chaîne de Cunningham (en anglais)
• PrimeLinks++: Cunningham chain
• Suite A005602 dans l'encyclopédie électronique des nombres entiers : le premier terme de la plus petite chaîne complète de Cunnigham de première espèce de longueur n, pour 1 <= n <= 14
• Suite A005603 dans encyclopédie électronique des nombres entiers : le premier terme de la plus petite chaîne complète de Cunnigham de deuxième espèce de longueur n, pour 1 <= n <= 15