The Divisibility and Modular Properties of Kth-Order Linear Recurrences Over The Ring of Integers of an Algebraic Number Field With Respect to Prime Ideals

Let K be an algebraic number field and R its ring of integers. Let k (GREATERTHEQ) 2 and let (w) be a kth-order linear recurrence over R satisfying the recursion relation (1) w(,n+k) = a(,1)w(,n+k-1) + a(,2)w(,n+k-2) +...+ a(,k)w(,n). Those recurrences (u) satisfying (1) for which u(,0) = u(,1) =...= u(,k-2) = 0 and u(,k) = 1 are called unit sequences. Let f be the characteristic polynomial of the recurrence defined by (1). Let D be the discriminant of f. An ideal M is a maximal divisor of the kth-order recurrence (w) if the maximal number of successive terms of (w) it divides is k - 1.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mathematics

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Somer, Lawrence Eric

• Mathematics

Identifier

(UMI)AAI8521883

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/71235