Izvorni znanstveni članak
Some properties of a function studied by De Rham, Carlitz and Dijkstra and its relation to the (Eisenstein-)Stern's diatomic sequence
I. Urbiha
Sažetak
We present a novel approach to a remarkable function
D: N_0→N_0 defined by D(0)=0, D(1)=1, D(2n)=D(n), D(2n+1)=D(n)+D(n+1), studied independently by well known researchers in different areas of mathematics and computer science. Besides some
known properties we add some new ones (including a relation to the
(Eisenstein-)Stern's diatomic sequence). Some historical remarks are added at the end of this paper.
Ključne riječi
recurrences; reduced fractions; continuants; (hyper) binary representation; Stern's diatomic sequence; 2-adic order; Stern-Brocot tree; Jacobsthal's numbers
Hrčak ID:
826
URI
Datum izdavanja:
20.12.2001.
Posjeta: 2.078 *