Sias, Mark Anthony2016-10-262016-10-262016Sias, Mark Anthony (2016) The proof of the Primitive Divisor Theorem, University of Witwatersrand, Johannesburg, <http://wiredspace.wits.ac.za/handle/10539/21293>http://hdl.handle.net/10539/21293A research report submitted to the Faculty of Science, in partial fulfilment of the requirements for the degree of Master of Science, University of the Witwatersrand, Johannesburg, May 2016.This dissertation provides the main results leading to its primary aim, the proof of the Primitive Divisor Theorem, by appealing to an electric potpourri of mathematical machinery. The employment of binary recurrent sequences with related results is crucial to the approach adopted. The various forms in which the theorem manifests are attributed, among others, to K. Zsigmondy, P.D. Carmichael, and Y. Bilu, G. Hanrot and P.M. Voutier. The proof is confined to instances where the roots of the characteristic polynomial are integers, and when the roots are reals. This dissertation culminates in the resolution of a Diophantine equation which serves as an application of the Primitive Divisor Theorem that is attributed to Carmichael.Online resource (34 leaves)enDivisor theoryDiophantine analysisThe proof of the Primitive Divisor TheoremThesis