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 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 nombres 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 dite complète si elle ne peut pas être étendue davantage, c'est-à-dire s'il n'existe aucun nombre premier qui pourrait suivre le dernier terme de la chaîne, ou précéder le premier.

Exemples de chaînes complètes de Cunningham du premier type :

2, 5, 11, 23, 47 (le nombre suivant serait 95.)

3, 7

29, 59 (le nombre suivant serait 119 = 7*17.)

41, 83, 167

89, 179, 359, 719, 1439, 2879 (le nombre suivant serait 5759 = 13*443.)

Le record actuel est une chaîne de 14 nombres.

Exemples de chaînes complètes de Cunningham du deuxième type :

2, 3, 5 (le nombre suivant serait 9)

7, 13

19, 37, 73

31, 61

Le record actuel est une chaîne de 16 nombres

• (en) The Prime Glossary : Cunningham chain sur les Prime Pages
• (en) Prime Links + + : Cunningham chains sur les Prime Pages
• (en) Suite  A005602 de l'OEIS : le plus petit nombre qui est le premier terme d'une chaîne complète de Cunnigham de première espèce de longueur n, pour 1 ≤ n ≤ 14
• (en) Suite  A005603 de l'OEIS : le plus petit nombre qui est le premier terme d'une chaîne complète de Cunnigham de deuxième espèce de longueur n, pour 1 ≤ n ≤ 15

v · m Nombres premiers
Donnés par une formule	combinatoire factoriel (n!±1) primoriel (pn#±1) Euclide (pn#+1) polynomiale Pythagore (4n + 1) cubain (x3 − y3)/(x − y) quatrain (x4 + y4) exponentielle Fermat (22n + 1) Mersenne (2p – 1) Double de Mersenne (22p–1 –1) Pierpont (2u3v + 1) Carol ((2n – 1)2 – 2) Kynea ((2n + 1)2 – 2) Thebit (3·2n – 1) Wagstaff ((2p + 1)/3) Proth (k2n + 1) Cullen (n2n + 1) Woodall (n2n – 1) Mills (⌊A3n⌋)
Appartenant à une suite	Fibonacci Lucas Motzkin Bell Pell Perrin Newman-Shanks-Williams
Ayant une propriété remarquable	bon chanceux fortuné Higgs illégal Pillai Ramanujan régulier Stern super supersingulier Wall-Sun-Sun Wieferich Paire de Wieferich Wilson Wolstenholme
Ayant une propriété dépendant de la base	diédral palindrome Reimerp répunit (10n − 1)/9 permutable circulaire délicat tronquable minimal long unique Smarandache-Wellin partie entière de puissances de constante troncature de constante
Propriétés mettant en jeu plusieurs nombres	singleton Chen {p ; p+2 premier ou semi-premier} équilibré (faible, fort) {pn ; pn = (<, >) (pn–1 + pn+1)/2} Sophie Germain {p ; 2p + 1 premier} sûr {p ; (p – 1)/2 premier} n-uplet jumeaux (p, p + 2) cousins (p, p + 4) sexy (p, p + 6) triplet (p, p + 2 ou p + 4, p + 6) quadruplet (p, p + 2, p + 6, p + 8) quintuplet (p – 4, p, p + 2, p + 6, p + 8) ou (p, p + 2, p + 6, p + 8, p + 12) sextuplet (p – 4, p, p + 2, p + 6, p + 8, p + 12) suite progression arithmétique (p + an) chaîne de Cunningham (p, 2p ± 1, etc.)
Classement par taille	titanesque (1 000+ chiffres) gigantesque (10 000+) méga (1 000 000+) record
Généralisations (entier quadratique)	Eisenstein Gauss
Nombre composé	pseudo-premier presque premier semi-premier interpremier
Nombre connexe	probable (NPP)
Test de primalité	Crible d'Ératosthène Test de Fermat Test de Lucas-Lehmer Test de Lucas-Lehmer pour les nombres de Mersenne Test de Pépin Test de Miller-Rabbin Test de Solovay-Strassen Test AKS
Conjectures et théorèmes de théorie des nombres	Conjecture d'Agoh-Giuga Conjecture d'Artin Conjecture de Bateman-Horn Conjecture de Bouniakovski Conjecture de Brocard Conjecture de Cramér Conjecture de Dickson Conjecture d'Elliott-Halberstam Conjecture de Firoozbakht Conjecture de Goldbach forte faible Conjecture de Grimm Conjecture de Hardy-Littlewood première seconde Conjecture de Legendre Conjecture de Lemoine Conjecture des nombres premiers de Waring Conjecture d'Oppermann Conjecture de Polignac Conjecture de Redmond-Sun Fonction de compte des nombres premiers Formules pour les nombres premiers Hypothèse H de Schinzel Nouvelle conjecture de Mersenne Théorème de Green-Tao Théorème des nombres premiers Théorème de la progression arithmétique Théorème de Rosser Théorème de Vinogradov
Constantes liées aux nombres premiers	Constante de Brun Constante de Legendre Constante de Mills Constante des nombres premiers Constante de Copeland-Erdős
Prime Pages Liste de nombres premiers Liste de suites de nombres premiers

• Portail des mathématiques