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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A279907型 按行读取三角形:T(n,k)是n的最小幂,可以被k整除,如果不存在这样的幂,则为-1。 4
0, 0, 1, 0, -1, 1, 0, 1, -1, 1, 0, -1, -1, -1, 1, 0, 1, 1, 2, -1, 1, 0, -1, -1, -1, -1, -1, 1, 0, 1, -1, 1, -1, -1, -1, 1, 0, -1, 1, -1, -1, -1, -1, -1, 1, 0, 1, -1, 2, 1, -1, -1, 3, -1, 1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 0, 1, 1, 1, -1, 1, -1, 2, 2, -1, -1, 1, 0, -1, -1, -1, -1, -1, -1 (列表;桌子;图表;参考;;历史;文本;内部格式)
偏移
1,19
评论
T(n,1)=0,自1|n^0起。
自p|n^1以来,n的素数p的T(n,p)=1。
对于自d|n^1以来n的除数d>1,T(n,d)=1。
质数p的第n行有最大值1,因为所有k<p都是p的互质,只有当k=p时,k|p^1才有。
大于1的值仅适用于复合n>4的复合k,但并非在所有情况下都适用。复合n的无平方核k的T(n,k)=1。
T(n,k)=-1,对于数k>1对n互素以及对于至少一个素数q对n和一个素数p|n的乘积的数。
对于n^k(modk)=0的所有数字k,T(n,k)都是非负的,即k的所有素数p也除以n。
T=floor(log_2(n))的第n行中的最大可能值s,因为任意数m<=n的最大可能重数与2的完美幂有关,因为2是最小素数。当s>1时,此数字s首先出现在T(2^s+2,2^s)处。
如果T(n,k)是正的,1/k终止n进制中基数点后的T(n,k)位。如果T(n,k)是负的,1/k在n进制中循环。
发件人罗伯特·伊斯雷尔2016年12月28日:(开始)
T(a*b,c*d)=最大值(T(a,c),T(b,d)),如果GCD(a,b)=1,GCD。
如果GCD(a,b)=1且T(n,a)>=0且T(n,b)>=0。(结束)
链接
迈克尔·德弗利格,n=1..11325时的n,a(n)表(第1行<=n<=150)
例子
三角形T(n,k)开头(为清楚起见,-1显示为“.”):
n \k 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16。。。
1: 0
2: 0 1
3: 0 . 1
4: 0 1 . 1
5: 0 . . . 1
6: 0 1 1 2 . 1
7:0。1
8: 0 1 . 1 . . . 1
9: 0 . 1 . . . . . 1
10: 0 1 . 2 1 . . 三。1
11: 0 . . . . . . . . . 1
12: 0 1 1 1 . 1 . 2 2 . . 1
13: 0 . . . . . . . . . . . 1
14: 0 1 . 2 . . 1 3 . . . . . 1
15: 0 . 1 . 1。2 . . . . . 1
...
MAPLE公司
f: =程序(n,k)局部Fk,Fn,i;
如果k=1,则返回0 fi;
Fk:=因子(k)[2];
Fn:=映射(t->padic:-ordp(n,t[1]),Fk);
如果min(Fn)=0,则-1其他max(seq(ceil(Fk[i,2]/Fn[i]),i=1..nops(Fk))fi
结束进程:
seq(seq(f(n,k),k=1..n),n=1..20)#罗伯特·伊斯雷尔2016年12月28日
数学
表[Boole[k==1]+(Boole[#[-1,1]]==1](-1+长度@#)/。0->-1)&@NestWhileList[Function[s,{#1/s,s}]@GCD[#1,#2]&@@#&,{k,n},And[First@#!=1,!CoprimQ@@#]&],{n,16},{k
表[SelectFirst[Range[0,Floor@Log2@n],PowerMod[n,#,k]==0&]/。k_/;MissingQ@k->-1,{n,12},{k,n}]//TableForm(*版本10.2*)
交叉参考
囊性纤维变性。:A010846号(第n行中的非负k的数目),A162306型(a(n)中非负值的k),A051731号(k值为0或1),A000005号(第n行中k的数量,值为0或1),A272618型(k值>1),A243822型(第n行中k的数量,值>1),A007947号.
关键词
,签名,容易的
作者
迈克尔·德·维利格2016年12月26日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2023年10月3日06:06。包含365842个序列。(在oeis4上运行。)