A strange recursive relation
type: Item
instance of: scholarly article
title: A strange recursive relation
zbMATH Open document ID: 0653.10008
DOI: 10.1016/0022-314X(88)90020-0
author: Vincent Granville
author: J. P. Rasson
published in: Journal of Number Theory
publication date: 1988-01-01T00:00:00Z
review text: Let \(g(n)\) be an integer valued function defined by \(g(0)=0\) and \(g(n)=n- g(g(n-1))\) for \(n>0\). It is easy to see that \(g(n)\) is defined for each positive integer \(n\). The authors show that \(g(n)=[(n+1)\mu]\), where \(\mu =(-1+\sqrt{5})/2\) and \([\,]\) is the greatest integer function.
Mathematics Subject Classification ID: 11A25
zbMATH DE Number: 4065068
zbMATH Keywords: recursive relation
zbMATH Keywords: integer valued function
zbMATH Keywords: greatest integer function
reviewed by: Péter Kiss
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 4065068