Carmichael number

From Number

Template:Pseudoprimality property

Definition

A composite number Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle n>1} 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 Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle a^{n-1}-1} .
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} is a Fermat pseudoprime to any base relatively prime to it.