Definition: The Rabin-Miller Test
This video describes why we would want to introduce a more sophisticated method for determining whether a number is composite, and defines the Rabin-Miller Test.
A Property of Prime Numbers
Before moving on, we will explore a proof regarding x2 ≡ 1 (mod p).
Miller-Rabin Witnesses
In this video, we introduce the idea of a Miller-Rabin Witness.
A General Version of the Miller-Rabin Test
A more general version for the Miller-Rabin test is explored in this video.
Properties of the Miller-Rabin Test
The importance of the Miller-Rabin test is described in this video by listing some of its properties.
[previous] [next]