A curious bijection on natural numbers
Journal of integer sequences, Tome 12 (2009) no. 8.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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.
Classification : 11B13
Keywords: shapovalov, curious bijection, greedy algorithm
@article{JIS_2009__12_8_a0,
     author = {Venkatachala, B.J.},
     title = {A curious bijection on natural numbers},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {12},
     number = {8},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2009__12_8_a0/}
}
TY  - JOUR
AU  - Venkatachala, B.J.
TI  - A curious bijection on natural numbers
JO  - Journal of integer sequences
PY  - 2009
VL  - 12
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2009__12_8_a0/
LA  - en
ID  - JIS_2009__12_8_a0
ER  - 
%0 Journal Article
%A Venkatachala, B.J.
%T A curious bijection on natural numbers
%J Journal of integer sequences
%D 2009
%V 12
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2009__12_8_a0/
%G en
%F JIS_2009__12_8_a0
Venkatachala, B.J. A curious bijection on natural numbers. Journal of integer sequences, Tome 12 (2009) no. 8. http://geodesic.mathdoc.fr/item/JIS_2009__12_8_a0/