On arithmetic properties of the convergents of Euler's number (Q4238652)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1271463
Language Label Description Also known as
default for all languages
No label defined
    English
    On arithmetic properties of the convergents of Euler's number
    scientific article; zbMATH DE number 1271463

      Statements

      On arithmetic properties of the convergents of Euler's number (English)
      0 references
      0 references
      31 May 1999
      0 references
      best rational approximations
      0 references
      recurrence
      0 references
      periodic sequence
      0 references
      period length
      0 references
      Euler's number
      0 references
      continued fraction expansion
      0 references
      convergents
      0 references
      arithmetic properties
      0 references
      congruences
      0 references
      It is well-known that Euler's number \(e\) has the continued fraction expansion \[ e=[2;1,2,1,1,4,1,1,6,1,\dots]=[2;\overline{1,2k,1}]_{k\geq 1}:=[c_0;c_1,c_2,\dots]. \] Let \(p_n/q_n=[c_0;c_1,c_2,\dots,c_n]\) \((n=0,1,\dots)\) be the convergents for \(e\). Denote \(P_k=p_{3k+1}\), \(Q_k=q_{3k+1}\) \((k=0,1,\dots)\) and \(P_0=3,P_{-1}=1\), \(P_{-2}=1\), \(Q_0=1\), \(Q_{-1}=1\), \(Q_{-2}=-1\), and \(P_{-k}=P_{k-3}\), \(Q_{-k}=-Q_{k-3}\) \((k=3,4,5,\dots)\). The author proves some interesting arithmetic properties of the sequences \((P_n)\) and \((Q_n)\). For instance, (1) For any \(n\in\mathbb{N}\), \(P_{n+2}=2(2n+5) P_{n+1}+P_n\), \(Q_{n+2}=2(2n+5)Q_{n+1}+Q_n\); (2) For any integer \(r\geq 0\), \(\sum^r_{t=0}P_tQ_{r-t}/t!(r-t)!=(r+1)(2r+3)4^r\); (3) For every integer \(n>0\), \(Q_n\equiv(-1)^n\bmod n\) and \(\bmod n+3,\equiv(-1)^{n+1}\bmod n+1\) and \(\bmod n+2\); \(P_n\equiv 3\bmod n\) and \(\bmod n+3\), \(\equiv 1\bmod n+1\) and \(\bmod n+2\). The main one is that for any integer \(s>2\), the sequence \(((P_n,Q_n)\bmod s)_{n\in\mathbb{N}}\) is periodic with the length of period \(\leq 1+s\) if \(s\not\equiv\bmod 8\), and \(\leq s/2\) if \(s\equiv 0\bmod 8\); and the congruences \(P_n\equiv Q_n\equiv 1\bmod s\) hold for infinitely many \(n\). Moreover, it is also proved that for arbitrary positive integers \(a\) and \(s\), \(\lim\inf_{q\geq 1,q\equiv a\bmod s}q\|qe\|=0\), where \(\|\alpha\|\) denotes the distance of \(\alpha\in\mathbb{R}\) to the nearest integer.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references