|
Search: id:A097029
|
|
|
| A097029 |
|
Fixed points when the function f[x]=EulerPhi[x]+Floor[x/2] is iterated, i.e. solutions to f[x]=x. |
|
+0
4
|
|
| 1, 2, 3, 4, 8, 15, 16, 32, 64, 128, 255, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65535, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Trivial fixed points are the powers of 2. How many nontrivial cases exist like 3,15,255,65535: the first 5 terms of A051179. More?
|
|
EXAMPLE
|
For fixed points the cycle lengths are A097026(n=fix)=1, but the reverse is not true because long transients may also lead to 1-cycles.
So eg. 1910 is not here because its terminal 1-cycle is prefixed by a long transient:{1910, 1715, 2033, 2924, 2806, 2723, 3689, 4724, 4722, 3933, 4342, 4163, 6041, 8192, 8192}.
|
|
CROSSREFS
|
Cf. A000010, A097026, A097028, A097029, A051179.
Sequence in context: A117395 A006755 A005853 this_sequence A122774 A118841 A126294
Adjacent sequences: A097026 A097027 A097028 this_sequence A097030 A097031 A097032
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Aug 27 2004
|
|
|
Search completed in 0.002 seconds
|
