%I #10 Aug 09 2017 23:07:40
%S 2,4,3,9,8,7,6,5,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,100,
%T 99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,
%U 76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54
%N a(1)=2, a(n)=a(n-1)^2 if the minimal natural number > 1 not yet in the sequence is greater than a(n-1), else a(n)=a(n-1)-1.
%C A reordering of the natural numbers > 1.
%C The sequence is quasi self-inverse in that a(a(n-1)-1)=n.
%H Hieronymus Fischer, <a href="/A182194/b182194.txt">Table of n, a(n) for n = 1..10200</a>
%F a(n)=a(n-1)-1, if a(n-1)-1 > 1 is not in the set {a(k)| 1<=k<=n-1}, else a(n)=a(n-1)^2.
%F a(a(n)-1)=n+1.
%F If we define b(1)=2, b(2)=3, b(k)=b(k-2)^2+1, we get the sequence 2, 3, 5, 10, 26, 101, 677, 10202, 458330, 104080805, …. The b(k) are those terms a(n) of the original sequence for which a(n+1)=a(n)^2.
%F With these b(k) we obtain for k>1:
%F a(b(k)-2)=b(k-1),
%F a(b(k)-1)=b(k-1)^2.
%F a(b(k))=b(k-1)^2 - 1.
%F a(n)=b(m)+b(m-1)-n-2, where m is the least index such that b(m)>n+1 (valid for n>=1).
%e a(2)=4=a(1)^2, since 3>2=a(1) is the minimal number not yet in the sequence (because of a(1)=2);
%e a(15)=19=a(14)-1, since the minimal number not yet in the sequence (=10) is <=a(14)=20.
%e a(10^4)=b(8)+b(7)-10^4-2=877.
%e a(10^6)=b(10)+b(9)-10^6-2= 103539133.
%Y Cf. A020703, A038722, A132666, A132664, A132665, A132674, A210882.
%K nonn
%O 1,1
%A _Hieronymus Fischer_, Apr 30 2012
|