|
|
A334738
|
|
Iterate function composition by applying y=abs(x) or y=x-1. a(n) is the number of functions at distance n from the identity (y=x) in the graph of all possible results.
|
|
1
|
|
|
1, 2, 3, 5, 8, 13, 21, 33, 52, 81, 126, 194, 296, 451, 682, 1031, 1548, 2314, 3453, 5125, 7593, 11212, 16508, 24250, 35525, 51931, 75734, 110239, 160135, 232178, 336041, 485529, 700401, 1008750, 1450770, 2083412
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
The first 7 terms of this sequence are Fibonacci numbers. There indeed is an imperfect analogy with the rabbit problem: view applying y=x-1 as aging 1 month and applying y=abs(x) as [having a good chance of] procreating/being born; then the fact that the nodes of the abs(something) form do not generate new nodes when y=abs(x) is applied to them can be viewed as first month's immaturity. The reason why this sequence deviates from Fibonacci's is the existence of identities such as abs(abs(abs(abs(x)-1)-1)-1) = abs(abs(abs(x)-2)-1), and this precise example proves that abs(abs(abs(x)-1)-1)-1, "although aged >=1, is immature".
|
|
LINKS
|
|
|
EXAMPLE
|
0: 1: 2: 3: 4: 5:
-----------------------------------------------------------------------
x x-1 x-2 x-3 x-4 x-5
-----------
|x-4|
-----------------------
|x-3| |x-3|-1
-----------------------------------
|x-2| |x-2|-1 |x-2|-2
-----------
||x-2|-1|
-----------------------------------------------
|x-1| |x-1|-1 |x-1|-2 |x-1|-3
-----------
||x-1|-2|
-----------------------
||x-1|-1| ||x-1|-1|-1
-----------------------------------------------------------
|x| |x|-1 |x|-2 |x|-3 |x|-4
-----------
||x|-3|
-----------------------
||x|-2| ||x|-2|-1
-----------------------------------
||x|-1| ||x|-1|-1 ||x|-1|-2
-----------
|||x|-1|-1|
-----------------------------------------------------------------------
|
|
PROG
|
(Java) see link.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|