On Numbers Analogous to the Carmichael Numbers

Hywel C Williams

Canadian Mathematical Bulletin · 1977 · 48 citations · 3 references

DOIFull text

Open access

Concepts

Abstract

A base a pseudoprime is an integer n such that 1 A Carmichael number is a composite integer n such that (1) is true for all a such that ( a, n ) = l. It was shown by Carmichael [1] that, if n is a Carmichael number, then n is the product of k (>2) distinct primes P 1 , P 2 , P 3 , … P k , and P i -1| n -1( i =1, 2, 3, …, k ).

References

3