UWSpace >
University of Waterloo >
Electronic Theses and Dissertations (UW) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10012/2942

Title: Multiplicities of Linear Recurrence Sequences
Authors: Allen, Patrick
Keywords: Mathematics
linear recurrence
diophantine equations
number theory
Approved Date: 2006
Date Submitted: 2006
Abstract: In this report we give an overview of some of the major results concerning the multiplicities of linear recurrence sequences. We first investigate binary recurrence sequences where we exhibit a result due to Beukers and a result due to Brindza, Pintér and Schmidt. We then investigate ternary recurrences and exhibit a result due to Beukers building on work of Beukers and Tijdeman. The last two chapters deal with a very important result due to Schmidt in which we bound the zero-multiplicity of a linear recurrence sequence of order t by a function involving t alone. Moreover we improve on Schmidt's bound by making some minor changes to his argument.
Department: Pure Mathematics
Degree: Master of Mathematics
URI: http://hdl.handle.net/10012/2942
Appears in Collections:Electronic Theses and Dissertations (UW)
Faculty of Mathematics Theses and Dissertations

Files in This Item:

File SizeFormat
p2allen2006.pdf546.59 kBAdobe PDFView/Open


This item is protected by original copyright

All items in UWSpace are protected by copyright, with all rights reserved.

 

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

contact us | give us feedback | http://www.lib.uwaterloo.ca | © 2006 University of Waterloo