Carmichael number

From Number

Template:Pseudoprimality property

Definition

A composite number is termed an absolute pseudoprime' or Carmichael number if it satisfies the following condition:

  • The Liouville-lambda function of divides .
  • For any natural number relatively prime to , divides .
  • is a Fermat pseudoprime to any base relatively prime to it.