Miller-Rabin Primality Test: A Comprehensive Overview with 1/2 Error Bound Proof

This document provides an in-depth exploration of the Miller-Rabin primality test, including a detailed proof of its 1/2 error bound. It serves as a valuable resource for understanding this important algorithm in number theory.