Pratt Certificates of Primality
Explore the concept of Pratt certificates and their role in primality testing through interactive visualizations provided by the Wolfram Demonstrations Project.
Wolfram Demonstrations Project
297 views • Jul 12, 2009
About this video
http://demonstrations.wolfram.com/PrattCertificatesOfPrimality/
The Wolfram Demonstrations Project contains thousands of free interactive visualizations, with new entries added daily.
A prime number p can be proved prime by exhibiting all the prime factors of p - 1 together with a witness w such that w^p - 1=1 (mod p) but w^(p - 1) / qa1 (mod p) for each prime divisor q of p - 1. The primes q are then proved ...
Contributed by: Stan Wagon (Macalester College)
The Wolfram Demonstrations Project contains thousands of free interactive visualizations, with new entries added daily.
A prime number p can be proved prime by exhibiting all the prime factors of p - 1 together with a witness w such that w^p - 1=1 (mod p) but w^(p - 1) / qa1 (mod p) for each prime divisor q of p - 1. The primes q are then proved ...
Contributed by: Stan Wagon (Macalester College)
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
297
Duration
0:09
Published
Jul 12, 2009
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.