The first and second moment for the length of the period of the continued fraction expansion for d

Abstract

Let d be any positive and non square integer. We prove an upper bound for the first two moments of the length T(d) of the period of the continued fraction expansion for d. This allows to improve the existing results for the large deviations of T(d).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…