Media Summary: This is a short lecture about the Miller-Rabin primality test, and the Lucas-Lehrer primality test for numbers of the form 2^p-1 where ... One use of knowing about quadratic residues is in the "method of exclusion," where, for a given modulus, one finds a (hopefully ... This project was created with Explain Everything™ Interactive Whiteboard for iPad.
Lehmer Factor Stencils A Paper Factoring Machine Before Computers - Detailed Analysis & Overview
This is a short lecture about the Miller-Rabin primality test, and the Lucas-Lehrer primality test for numbers of the form 2^p-1 where ... One use of knowing about quadratic residues is in the "method of exclusion," where, for a given modulus, one finds a (hopefully ... This project was created with Explain Everything™ Interactive Whiteboard for iPad.
![The quantum computer of 100 years ago – Factorize[8 616 460 799] – fischertechnik Lehmer sieve](https://i.ytimg.com/vi/-gBhDNJqEE8/mqdefault.jpg)
