On Ramanujan's \(Q\)-function (Q1894389): Difference between revisions
From MaRDI portal
Removed claims |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Peter Kirschenhofer / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Prodinger, Helmut / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jürgen Müller / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995284 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3219268 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Birthday paradox, coupon collectors, caching algorithms and self- organizing search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3973158 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Singularity Analysis of Generating Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3669422 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4156973 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5585020 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5585021 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4057549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An analysis of optimum caching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Recurrence Related to Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The expected linearity of a simple equivalence algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Altitude of Nodes in Random Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4385514 / rank | |||
Normal rank |
Latest revision as of 15:51, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Ramanujan's \(Q\)-function |
scientific article |
Statements
On Ramanujan's \(Q\)-function (English)
0 references
29 November 1995
0 references
The main result proved in the paper solves a problem posed by Ramanujan in 1913 saying that \(e^n/2\) permits a representation of the form \[ {1\over 2} e^n = \Theta (n) {n^n \over n!} + \sum^{n - 1}_{\nu = 0} {n^\nu \over \nu!}\qquad \text{with}\qquad \Theta (n) = {1 \over 3} + {4 \over 135 \bigl( n + k(n) \bigr)} \] and \(k(n)\) lying between \(8/45\) and \(2/21\). In particular, this implies \(\Theta (n) \in [1/3,1/2]\). In order to prove this result, the study provides a detailed analysis of the \(Q\)-function given by \[ Q(n) = {n! \over n^n} \sum^{n - 1}_{\nu = 0} {n^\nu \over n!}. \] This function also surfaces in the analysis of a variety of algorithms and in several discrete probability problems.
0 references
Ramanujan's \(Q\)-function
0 references
trigonometric function
0 references
exponential function
0 references