显示1-1个结果(共1个)。
第页1
所有叶子都等于1的无序相同树的Matula-Goebel数。
+0 12
1, 4, 8, 16, 32, 49, 64, 128, 256, 343, 361, 512, 1024, 2048, 2401, 2809, 4096, 6859, 8192, 12031, 16384, 16807, 17161, 32768, 51529, 65536, 96721, 117649, 130321, 131072, 148877, 262144, 516961, 524288, 637643, 718099, 757907, 823543, 1048576, 2097152, 2248091
例子
a(20)=12031对应于以下相同树:{{1,1,1,1},{{1,1},{1,1{}}。
数学
nn=200000;
primeMS[n_]:=如果[n==1,{},压扁[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
叶数[n_]:=如果[n===1,1,其中[{m=primeMS[n]},如果[Length[m]===1,叶数[First[m]],总计[leafcount/@m]]];
sameQ[n_]:=或[n===1,其中[{m=primeMS[n]},And[Length[m]>1,sameQ@@leafcount/@m,And@@sameQ/@m]];
选择[Range[nn],sameQ]
搜索在0.004秒内完成
|