An iterative recurrence formula (Q1078223)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An iterative recurrence formula |
scientific article; zbMATH DE number 3959526
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An iterative recurrence formula |
scientific article; zbMATH DE number 3959526 |
Statements
An iterative recurrence formula (English)
0 references
1986
0 references
The recurrence relation \(G(n)=n-[(1/r)G(G(n-1))]\) with boundary condition \(G(0)=0\) is shown to have the solution \(G(n)=[(n+1)a]\) where a is the positive root of \(a^ 2+ra-r=0\). The case \(r=1\) is mentioned on page 137 of ''Gödel, Escher, Bach'' (Basic Books, New York 1979; Penguin Books 1981; Zbl 0457.03001) by \textit{D. R. Hofstadter}.
0 references
iteration
0 references
recurrence relation
0 references
0 references
0.87339705
0 references
0.8706502
0 references
0.86794686
0 references
