login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A256508 Lexicographically earliest sequence of distinct terms, with a unique fixed point, such that a^n(n)=n, for any n>0 (where a^n denotes the n-th iterate of a). 2

%I

%S 1,4,6,2,10,9,14,12,3,15,22,8,26,21,20,18,34,16,38,25,28,33,46,27,5,

%T 39,30,35,58,24,62,36,44,51,42,32,74,57,52,45,82,49,86,55,50,69,94,54,

%U 7,60,68,65,106,48,66,63,76,87,118,70,122,93,77,72,78,88

%N Lexicographically earliest sequence of distinct terms, with a unique fixed point, such that a^n(n)=n, for any n>0 (where a^n denotes the n-th iterate of a).

%C The unique fixed point constraint ensures that this sequence differs from A000027.

%C This is a permutation of the natural numbers, with inverse A256513.

%C The length of the orbit of n is a prime divisor of n, for any n>1.

%C GCD(n, a(n))>1, for any n>1.

%H Paul Tek, <a href="/A256508/b256508.txt">Table of n, a(n) for n = 1..10000</a>

%H Paul Tek, <a href="/A256508/a256508.pl.txt">Perl program for this sequence</a>

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Iterated_function#Definition">Iterated function</a>

%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

%e a^1(1)=a(1)=1.

%e a^2(2)=a(a(2))=a(4)=2.

%e a^3(3)=a(a(a(3)))=a(a(6))=a(9)=3.

%o (Perl) See Links section.

%Y Cf. A256513.

%K nonn,nice

%O 1,2

%A _Paul Tek_, Mar 31 2015

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 13 17:34 EST 2019. Contains 329106 sequences. (Running on oeis4.)