Maximal number of bases for which composite number is Fermat pseudoprime

  • Thread starter pedja
  • Start date
  • #1
13
0
According to the Wikipedia article a composite number n is a strong pseudoprime to at most one quarter of all bases below n .

Do Fermat pseudoprimes have some similar property ? Is it known what is the largest number of bases for which composite n , that is not Carmichael number is Fermat pseudoprime ?
 

Answers and Replies

  • #2
473
13
2701 does pretty well, at about 48% bases.
 
  • #3
473
13
Looks like it stays under 50% pseudoprime bases for non-Carmichaels. Typically for the close approaches to 50% there's another root of 1 (other than -1) which also takes almost half of the results. The multiples of the factors take a different value from the Fermat test of course.
 

Related Threads on Maximal number of bases for which composite number is Fermat pseudoprime

  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
6
Views
3K
Replies
17
Views
4K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
3
Views
2K
Replies
4
Views
3K
  • Last Post
Replies
15
Views
3K
Replies
6
Views
4K
  • Last Post
Replies
8
Views
10K
  • Last Post
2
Replies
34
Views
9K
Top