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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A324553型 a(n)=最小数m,使得gcd(m,tau(m))=n,其中tau(k)=k的除数(A000005号). 2

%I#26 2022年9月8日08:46:24

%S 1,2,9,8400,123136,24,36,80123904,6069224448202538418939904,

%电话180946339842403572111264221878681636010000532482621344,

%电话:22575421849672010318658928641920714492911141121960000126094076963651584498073660701416801848279046291456403281319879990312963379236009646899215544558884977633607529530000

%N a(N)=最小数m,使得gcd(m,tau(m))=N,其中tau(k)=k(A000005)的除数。

%C a(n)=最小数字m,以便A009191(m)=n。

%C序列定义明确。证明:让p_1^e_1*p_2^e2*…*pk^ek=n,则gcd(n*p_(k+1)^(p1-1)*p_*p_(2k)^(pk-1),τ(n*p_(k+1)^*p_(2k)^(pk-1))=n,其中p_i是素数,j<m<=>p_j<p_m.Q.E.D.-David A.Corneth_,2019年3月7日

%对于素数p>=5,a(p)=p^2*2^(p-1)。对于奇素数p,a(2*p)=p*2^(p-1)_Antti Karttunen,2019年3月6日

%e对于n=3;a(3)=9,因为gcd(9,tau(9))=gcd(9,3)=3,9最小。

%t数组[If[And[#>3,PrimeQ@#],#^2*2^(#-1),Block[{m=1},While[GCD[m,DivisorSigma[0,m]]!=#,m++];m] ]&,32](*米歇尔·德弗里格,2019年3月24日*)

%o(岩浆)[Min([1..10^6]|GCD(n,NumberOfDivisors(n))eq k]):k in[1..16]]

%o(PARI)A324553search_and_print(searchlimit,primes_up_to)={my(m=Map(),k(“预设失败:“,k,”的第一次出现已经在”,n,“不在”,mapget(m,k),“!”);返回(1/0));对于(k=1,oo,如果(!mapisdefined(m,k),break,print1(mapget(m,k),“,”));};

%o A324553搜索和打印(2^29127);\\_Antti Karttunen,2019年3月6日

%Y参考A000005、A009191。

%Y参见A005179、A037019、A324554、A324555。

%K nonn公司

%O 1,2号机组

%A _雅罗斯拉夫·克里泽克_,2019年3月5日

%E来自Antti Karttunen的更多术语(术语a(17)和a(39)也由Jon E.Schoenfield_计算),2019年3月6日

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

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

上次修改时间:美国东部夏令时2024年4月24日07:28。包含371922个序列。(在oeis4上运行。)