The proof of the Primitive Divisor Theorem
No Thumbnail Available
Date
2016
Authors
Sias, Mark Anthony
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
A 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.
Keywords
Citation
Sias, Mark Anthony (2016) The proof of the Primitive Divisor Theorem, University of Witwatersrand, Johannesburg, <http://wiredspace.wits.ac.za/handle/10539/21293>