登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A307540型 不规则三角形T(n,k),使得每行中gpf(m)=素数(n)的无平方m按照φ(m)/m的递增值排列。 5
1, 2, 6, 3, 30, 10, 15, 5, 210, 42, 70, 14, 105, 21, 35, 7, 2310, 330, 462, 66, 770, 110, 154, 1155, 22, 165, 231, 33, 385, 55, 77, 11, 30030, 2730, 4290, 6006, 390, 546, 858, 10010, 78, 910, 1430, 2002, 130, 15015, 182, 286, 1365, 2145, 26, 3003, 195, 273, 429 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
设gpf(m)=A006530(m) 并设φ(m)=A000010号(m) 对于m inA005117号.
第n行包含m inA005117号这样的话A000720号(A006530(m) )=n,排序为φ(m)/m随k增加而增加。
设m为平方自由核A007947号(m')of m'。我们只考虑平方米,因为φ(m)/m=φ(m')/m'。设素数p|n和素数q是n的非除数。
由于m是无平方的,我们可以用在n个有效数字处有限的位置符号m来编码其素因子的多重性。例如,m=42可以反向编码(A067255号(42)) = 1,0,1,1 = 7^1 * 5^0 * 3^1 * 2^1. 有必要倒转第m行A067255号(以下简称A067255号(m) )以便在m中保留零=A067255号(m) 用于修饰小的非除数素数q<p。代码m是0和1的序列,因为m是无平方的。那么很明显,第n行包含所有m,因此A067255号(m) 有n个项,对于n>=1有2^(n-1)个可能项。
我们可以使用一种方法生成范围2^(n-1)<M<2^n-1的二进制展开式,或者我们可以将1附加到{1,0}的反向(n-1A059894号.
最初,人们认为代码M是按照后一种算法的顺序排列的,我们可以避免排序。观察表明,m仍然需要通过函数phi(m)/m进行排序,以便在第n行中按递增顺序排列。然而,后一种方法在生成序列方面比前一种方法稍微高效。
链接
迈克尔·德弗利格,n=0..16384时的n,a(n)表
配方奶粉
对于n>0,行长度=A000079号(n-1)。
T(n,1)=A002110号(n) =p_n#。
T(n,2)=A306237型(n) =p_n#/素数(n-1)。
T(n,2^(n-1)-1)=A006094号(n) ●●●●。
T(n,2^(n-1))=A000040型(n) 当n>=1时,=素数(n)。
第n行最后一个偶数项=A077017号(n) ●●●●。
第n行中的第一个奇数项=A070826号(n) ●●●●。
例子
三角形开始:
1;
2;
6, 3;
30, 10, 15, 5;
210, 42, 70, 14, 105, 21, 35, 7;
...
此序列的第一个术语在下表中从下至上显示。这个
n值出现在标题中,后面是m=T(n,k)
附加的φ(m)/m出现在第n列中。x轴图
根据primepi(gpf(m)),而y轴根据
φ(米)/米:
0 1 2 3 4
. . . . .
--- 1 ------------------------------------------------
(1/1) . . . .
. . . . .
. . . . 7
. . . 5 (6/7)
. . . (4/5) .
. . . . .
. . . . 35
三。(24/35)
. . (2/3)。
. . . . .
. . . . .
. . . . 21
. . . . (4/7)
. . . 15 .
. . . (8/15) .
. 2 . . .
. (1/2) . . .
. . . . .
. . . . 105
. . . . (16/35)
. . . . 14
. . . 10 (3/7)
. . . (2/5) .
. . . . .
. . . . 70
. . 6 . (12/35)
. . (1/3) . .
. . . . 42
. . . 30 (2/7)
. . . (4/15) .
. . . . 210
(8/35)
...
数学
前缀[Array[SortBy[#,Last]&@Map[{#1,#2,EulerPhi[#1]/#1}&@@{Times@@MapIndexed[Prime[First@#2]^#1&,Reverse@#],FromDigits@#}&,Map[Prepend[Reverse@@#,1]&,Tuples[{1,0},#-1]]&,6],{{1,0,1}}][[All,All,1]//Flatten
交叉参考
关键词
非n,标签,容易的
作者
迈克尔·德弗利格2019年4月13日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月19日14:12。包含373503个序列。(在oeis4上运行。)