Inom talteorin är Carmichaeltal (eller absolut pseudoprimtal) de heltal som är pseudoprimtal i alla baser. Med andra ord, talet är ett Carmichaeltal om och endast om och för alla positiva heltal sådana att och är relativt prima. Talen är döpta efter Robert Carmichael, och är även delmängden K1 till Knödeltalen.

Upptäckt Den som först upptäckte de grundläggande principerna hos Carmichaeltalen var Korselt, dock utan att ge ett konkret exempel på ett sådant tal. Det var först år 1910 som Carmichael hittade det första talet av denna karaktär, talet 561, och därav kallas de Carmichaeltalen.

Korselts kriterium En alternativ och ekvivalent definition för ett Carmichaeltal ges av Korselts kriterium.Ett positivt sammansatt heltal är ett Carmichaeltal om och endast om kvadratfritt, och alla primtalsfaktorer till uppfyller villkoret .Det följer från detta kriterium att alla Carmichaeltal måste vara udda, eftersom ett jämnt sammansatt tal som är kvadratfritt ,måste innehålla minst en udda primtalsfaktor (det kan bara finnas en jämn primtalsfaktor). Enligt medför detta att det udda talet kommer att vara delbart med det jämna talet vilket är en motsägelse.

Att talet är ett Carmichaeltal är nu enkelt att visa då talet är kvadratfritt och , och .

Faktorisering Ett Carmichaeltal har minst som minst 3 primtalsfaktorer. För vissa finns det oändligt många Carmichaeltal med exakt primtalsfaktorer. Det visar sig även finnas ett oändligt antal sådana .

De första Carmichaeltalen med primtalsfaktorer är: Antal primtalsfaktorerFörsta CarmichaeltaletPrimtalsfaktorer35614410415825265632119718575394826801823225061960199746347772161 Några andra intressanta fakta är att det andra Carmichaeltalet (1105) kan bli uttryckt som summan av två kvadrater på fler sätt än något mindre tal. Det tredje talet (1729) är också Hardy-Ramanujantalet vilket är det minsta talet som kan skrivas som summan av två kuber (av positiva tal) på två olika sätt.

Referenser Denna sida baseras till stor del på den engelska versionen: https://en.wikipedia.org/wiki/Carmichael_number

Kategori:Pseudoprimtal Kategori:Heltalsmängder