No label defined (Q5520730)

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 3232846
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3232846

      Statements

      0 references
      1966
      0 references
      almost linear recurrence
      0 references
      number of partitions of \(2n\) into powers of 2
      0 references
      The author investigates the sequence \(\varphi\) defined by \(\varphi_0=1\), \(\varphi_n=\varphi_{n-1}+\varphi_{[n/2]}\), \(n>0\). It is shown that \(\varphi_n\) gives the number of partitions of \(2n\) into powers of 2. Certain estimates of the growth of \(\varphi\) are given, in particular, by elementary means, \[ \varphi_n\sim (\ln 4)^{-1}(\ln n)^2. \]
      0 references

      Identifiers