"Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on ..."
"... Alf and Jeffrey Shallit show that the continued fraction expansion of 2::1XF",
where {Fn} are the Fibonacci numbers, has partial quotients of unbounded
degree but shows that they are degree g 3 or XF",XL"+2 or XL'PF2 — XF"+1,
where {Ln} are the Lucas numbers, Ln I Fnzl +Fn+1. Publication144 is closely
linked to115 and to a number of papers by Jeffrey Shallit, MMF and others. Let gg
(X) I 28,-r2" and hg(X) IXgg(X) iZO where 80 I ..."
"The theme of this book is the study of the distribution of integer powers modulo a prime number. It provides numerous new, sometimes quite unexpected, links between number theory and computer science as well as to other areas of mathematics. Possible applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory. The main method discussed is based on bounds of exponential sums. ..."
"Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on ..."
Frobenius Distributions Lang-Trotter and Sato-Tate Conjectures: Winter School on Frobenius Distributions on Curves February 17-21, 2014, Workshop on ... Marseille, France (Contemporary Mathematics) by David Kohel, IgorShparlinski Paperback, 238 Pages, Published 2016 by American Mathematical Society ISBN-13: 978-1-4704-1947-9, ISBN: 1-4704-1947-5
"This volume contains the proceedings of the Winter School and Workshop on Frobenius Distributions on Curves, held from February 17-21, 2014 and February 24-28, 2014, at the Centre International de Rencontres Mathematiques, Marseille, France. This volume gives a representative sample of current research and developments in the rapidly developing areas of Frobenius distributions. This is mostly driven by two famous conjectures: the Sato- ..."
"“Number Theory and Related Fields” collects contributions based on the proceedings of the "International Number Theory Conference in Memory of Alf van der Poorten," hosted by CARMA and held March 12-16th 2012 at the University of Newcastle, Australia. The purpose of the conference was to promote number theory research in Australia while commemorating the legacy of Alf van der Poorten, who had written over 170 papers on the topic of numb ..."
""Number Theory and Related Fields" collects contributions based on the proceedings of the "International Number Theory Conference in Memory of Alf van der Poorten," hosted by CARMA and held March 12-16th 2012 at the University of Newcastle, Australia. The purpose of the conference was to promote number theory research in Australia while commemorating the legacy of Alf van der Poorten, who had written over 170 ..."
"These proceedings reflect the special session on Experimental Mathematics held January 5, 2009, at the Joint Mathematics Meetings in Washington, DC as well as some papers specially solicited for this volume. Experimental Mathematics is a recently structured field of Mathematics that uses the computer and advanced computing technology as a tool to perform experiments. These include the analysis of examples, testing of new ideas, and the ..."
"The fields of cryptography and computational number theory have recently witnessed a rapid development, which was the subject of the CCNT workshop in Singapore in November 1999. Its aim was to stimulate further research in information and computer security as well as the design and implementation of number theoretic cryptosystems and other related areas. Another achievement of the meeting was the collaboration of mathematicians, compute ..."
"This volume presents an exhaustive treatment of computation and algorithms for finite fields. Topics covered include polynomial factorization, finding irreducible and primitive polynomials, distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types, and new applications of finite fields to other araes of mathematics. For completeness, also included are two special chapter ..."
Number Theoretic Methods in Cryptography(Reprint) Complexity lower bounds (Progress in Computer Science and Applied Logic) by IgorShparlinski Paperback, 182 Pages, Published 1999 by Birkhäuser ISBN-13: 978-3-0348-9723-5, ISBN: 3-0348-9723-5
"The book introduces new techniques which imply rigorous lower bounds on the complexity of some number theoretic and cryptographic problems. These methods and techniques are based on bounds of character sums and numbers of solutions of some polynomial equations over finite fields and residue rings. It also contains a number of open problems and proposals for further research. We obtain several lower bounds, exponential in terms of logp, ..."