Supersingular prime (moonshine theory) Supersingular prime (moonshine theory) In the mathematical branch of moonshine theory, a supersingular prime is a prime number that divides the order of the Monster group "M", which is the largest sporadic simple group. There are precisely fifteen supersingular prime numbers: the first eleven primes (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, and 31), as well as 41, 47, 59, and 71. The non-supersingular primes are 37, 43, 53, 61, 67, and any prime number greater than or equal to 73. All supersingular primes are Chen primes, but 37, 53, and 67 are also Chen primes, and
Prime number this decreases exponentially with the number of tests, it provides high confidence (although not certainty) that a number that passes the repeated test is prime. On the other hand, if the test ever fails, then the number is certainly composite. A composite number that passes such a test is called a pseudoprime. In contrast, some other algorithms guarantee that their answer will always be correct: primes will always be determined to be prime and composites will always be determined to be composite. For instance, this is true of trial division. The algorithms with guaranteed-correct output include both deterministic (non-random) algorithms,