Eine Lucas-Carmichael-Zahl ist eine zusammengesetzte, natürliche Zahl, die eine ähnliche Bedingung wie eine Carmichael-Zahl erfüllt. Sie ist nach den beiden Mathematikern Édouard Lucas und Robert Daniel Carmichael benannt.

Eine natürliche Zahl heißt Lucas-Carmichael-Zahl, wenn sie folgende Eigenschaften erfüllt:

• ist eine ungerade Zahl
• ist quadratfrei
• besitzt mindestens 3 Primteiler
• Für jeden Primteiler der Zahl gilt:

teilt

Würde die Zahl nicht ungerade und quadratfrei sein müssen, dann wären Kubikzahlen von Primzahlen wie zum Beispiel oder triviale Lucas-Carmichael-Zahlen, weil für jede Kubikzahl mit den drei Teilern wäre immer ein Teiler von .

399 = 3 · 7 · 19 und

(3+1) = 4 teilt 400 = (399+1)

(7+1) = 8 teilt 400 = (399+1)

(19+1) = 20 teilt 400 = (399+1)

Demzufolge ist 399 eine Lucas-Carmichael-Zahl.

Die folgenden Zahlen sind Lucas-Carmichael-Zahlen (Folge A006972 in OEIS):

Die kleinste Lucas-Carmichael-Zahl mit vier Primfaktoren ist 8.855 = 5 · 7 · 11 · 23.

Die kleinste Lucas-Carmichael-Zahl mit fünf Primfaktoren ist 588.455 = 5 · 7 · 17 · 23 · 43.

Die kleinste Lucas-Carmichael-Zahl mit sechs Primfaktoren ist 139.501.439 = 7 · 11 · 17 · 19 · 71 · 79.

Die kleinste Lucas-Carmichael-Zahl mit sieben Primfaktoren ist 3.512.071.871 = 7 · 11 · 17 · 23 · 31 · 53 · 71.

Die kleinste Lucas-Carmichael-Zahl mit acht Primfaktoren ist 199.195.047.359 = 7 · 11 · 17 · 19 · 23 · 31 · 47 · 239.

• Aufgrund der Identität gilt für jeden Primteiler einer natürlichen Zahl :

.

Somit ist eine ungerade quadratfreie Zahl genau dann eine Lucas-Carmichael-Zahl, wenn für jeden ihrer Primteiler gilt: teilt .

• Es existieren fermatsche Pseudoprimzahlen unter den Lucas-Carmichael-Zahlen.
• Lucas-Carmichael-Zahlen sind keine Teilmenge der fermatschen Pseudoprimzahlen.
• Es ist nicht bekannt, ob eine Lucas-Carmichael-Zahl existiert, die gleichzeitig eine Carmichael-Zahl ist.

• Lucas-Carmichael number. In: PlanetMath. (englisch)