Overview

pseudo-prime


'pseudo-prime' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Mathematics

GO

Show Summary Details

Quick Reference

The positive integer n is a pseudo-prime if ana (mod n), for all integers a. According to Fermat's Little Theorem, all primes are pseudo-primes. There are comparatively few pseudo-primes that are not primes; the first is 561. To determine whether an integer is prime or composite, it may be useful to test first whether or not it is a pseudo-prime. For most composite numbers, this will establish that they are composite.

Subjects: Mathematics.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.