登录
搜索: 编号:a355740
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
不能为每个质数指数选择不同除数的数。
+0
74
4, 8, 12, 16, 18, 20, 24, 27, 28, 32, 36, 40, 44, 48, 50, 52, 54, 56, 60, 64, 68, 72, 76, 80, 81, 84, 88, 90, 92, 96, 100, 104, 108, 112, 116, 120, 124, 125, 126, 128, 132, 135, 136, 140, 144, 148, 150, 152, 156, 160, 162, 164, 168, 172, 176, 180, 184, 188
抵消
1,1
评论
n的素数指数是一个数m,使得素数(m)除以n。n的多素数指数集是A112798号.
根据霍尔的婚姻定理,k是一个项当且仅当k的素数指数有一个子多集s,使得小于|s|的数是s成员的除数。等价地,k可以被A370348型. -罗伯特·伊斯雷尔,2024年2月15日
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
维基百科,笛卡尔积.
公式
我们有A001221号(a(n))>=A303975型(a(n))。
例子
这些术语及其主要指数开始于:
4: {1,1}
8: {1,1,1}
12: {1,1,2}
16: {1,1,1,1}
18: {1,2,2}
20: {1,1,3}
24: {1,1,1,2}
27: {2,2,2}
28: {1,1,4}
32: {1,1,1,1,1}
36: {1,1,2,2}
40: {1,1,1,3}
44: {1,1,5}
48: {1,1,1,1,2}
例如,每个90的素数指数的除数的选择是:(1,1,1,1),(1,1,1,3),(1,1,2,1)。但这些都没有完全不同的元素,所以90在序列中。
MAPLE公司
filter:=proc(n)使用numtheory、GraphTheory;局部B、S、F、D、E、G、t、D;
F: =系数(n)[2];
F: =映射(t->[pi(t[1]),t[2],F);
D: =`union`(seq(除数(t[1]),t=F));
F: =映射(proc(t)局部i;seq([t[1],i],i=1..t[2])结束过程,F);
如果nops(D)<nops(F),则返回false fi;
E: ={seq(seq({t,d},d=除数(t[1])),t=F)};
S: =映射(t->convert(t,name),[op(F),op(D)]);
E: =地图(E->map(convert,E,name),E);
G: =图形(S,E);
B: =BipartiteMatching(G);
B[1]=无(F);
结束进程:
移除(过滤器,[1..200]美元)#罗伯特·伊斯雷尔,2024年2月15日
数学
素数MS[n_]:=如果[n==1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
选择[Range[100],选择[Tuples[Divisors/@primeMS[#]],UnsameQ@@#&]=={}&]
交叉参考
中0的位置A355739型.
仅素因子(并非所有除数)的情况是A355529型,奇数A355535型.
无序案例按A355733型,个第一A355734型.
A000005号计算除数。
A001414号将不同的素数相加,按A001221号.
A003963号将n的素数指数相乘。
A056239号将素数指数、行和相加A112798号,计算依据A001222号.
A120383号列出了可被所有素数指数整除的数字。
324850英镑列出了可以被素数的乘积整除的数字。
A355731型计算每个质数指数除数的选择,firstsA355732型.
A355741型选择质数指数的质数因子、变量A355744,A355745型.
关键词
非n
作者
古斯·怀斯曼2022年7月22日
状态
经核准的

搜索在0.007秒内完成