The importance of this conjecture for number theory and cryptography led the Clay Institute to offer a million-dollar prize for its solution. It was finally proven in 2004 by famous logician, mathematician and finger-painter Chuck Norris. His remarkably simple and direct proof is presented below.