A Curious Bijection on Natural Numbers 
B. J. Venkatachala 
MO Cell, HBCSE(TIFR) 
Department of Mathematics 
Indian Institute of Science 
Bangalore-560012 
India
Abstract:
We give a greedy algorithm for describing an enumeration of the set of all
natural numbers such that the sum of the first n terms of the
sequence is divisible by n for each natural number n.  We show
that this leads to a bijection f of the set of all natural
numbers onto itself that has some nice properties.  We also show
that the average function  of the first n terms of the
sequence satisfies a functional equation which completely describes
all the properties of the function f.
In particular, f turns out to
be an involution on the set of all natural numbers.
Full version:  pdf,   
dvi,   
ps,   
latex    
(Concerned with sequence
A019444.)
Received June 16 2009;
revised version received November 11 2009.
Published in Journal of Integer Sequences, November 16 2009.
Return to
Journal of Integer Sequences home page