proposed
approved
proposed
approved
editing
proposed
a(1)=1, a(d(x_1)*..*d(x_k)) = 1+a(x_1)+..+a(x_k) where d(n) = n-th Dirac-Fermi -Dirac prime.
A Dirac-Fermi -Dirac prime (A050376) is a positive integer of the form p^(2^k) where p is prime and k>=0.
proposed
editing
editing
proposed
Number of appearances of n is |a^{-1}(n)| = A004111(n).
allocated for Gus Wisemana(1)=1, a(d(x_1)*..*d(x_k)) = 1+a(x_1)+..+a(x_k) where d(n) = n-th Dirac-Fermi prime.
1, 2, 3, 4, 5, 4, 6, 5, 5, 6, 7, 6, 6, 7, 7, 6, 7, 6, 8, 8, 8, 8, 7, 7, 7, 7, 7, 9, 8, 8, 8, 7, 9, 8, 10, 8, 7, 9, 8, 9, 8, 9, 7, 10, 9, 8, 9, 8, 9, 8, 9, 9, 9, 8, 11, 10, 10, 9, 9, 10, 8, 9, 10, 9, 10, 10, 8, 10, 9, 11, 8, 9, 8, 8, 9, 11, 12, 9, 8, 10, 10, 9
1,2
A Dirac-Fermi prime (A050376) is a positive integer of the form p^(2^k) where p is prime and k>=0.
In analogy with the Matula-Goebel correspondence between rooted trees and positive integers (see A061775), the iterated normalized Fermi-Dirac representation gives a correspondence between rooted identity trees and positive integers. Then a(n) is the number of nodes in the rooted identity tree corresponding to n.
OEIS Wiki, <a href="/wiki/%22Fermi-Dirac_representation%22_of_n">"Fermi-Dirac representation" of n</a>
Sequence of rooted identity trees represented as finitary sets begins:
{}, {{}}, {{{}}}, {{{{}}}}, {{{{{}}}}}, {{}{{}}}, {{{{{{}}}}}},
{{}{{{}}}}, {{{}{{}}}}, {{}{{{{}}}}}, {{{{{{{}}}}}}}, {{{}}{{{}}}},
{{{}{{{}}}}}, {{}{{{{{}}}}}}, {{{}}{{{{}}}}}, {{{{}{{}}}}},
{{{}{{{{}}}}}}, {{}{{}{{}}}}, {{{{{{{{}}}}}}}}, {{{{}}}{{{{}}}}},
{{{}}{{{{{}}}}}}, {{}{{{{{{}}}}}}}, {{{{}}{{{}}}}}, {{}{{}}{{{}}}}.
nn=200;
FDfactor[n_]:=If[n===1, {}, Sort[Join@@Cases[FactorInteger[n], {p_, k_}:>Power[p, Cases[Position[IntegerDigits[k, 2]//Reverse, 1], {m_}->2^(m-1)]]]]];
FDprimeList=Array[FDfactor, nn, 1, Union];
FDweight[n_?(#<=nn&)]:=If[n===1, 1, 1+Total[FDweight[Position[FDprimeList, #][[1, 1]]]&/@FDfactor[n]]];
Array[FDweight, nn]
allocated
nonn
Gus Wiseman, Dec 15 2016
approved
editing
allocated for Gus Wiseman
allocated
approved