|
| |
|
| A069626号 |
| 大于最小公共倍数为n的整数集的数目。 |
|
6
|
|
|
|
1, 1, 1, 2, 1, 5, 1, 4, 2, 5, 1, 22, 1, 5, 5, 8, 1, 22, 1, 22, 5, 5, 1, 92, 2, 5, 4, 22, 1, 109, 1, 16, 5, 5, 5, 200, 1, 5, 5, 92, 1, 109, 1, 22, 22, 5, 1, 376, 2, 22, 5, 22, 1, 92, 5, 92, 5, 5, 1, 1874, 1, 5, 22, 32, 5, 109, 1, 22, 5, 109, 1, 1696, 1, 5, 22, 22, 5, 109, 1, 376, 8, 5, 1, 1874, 5, 5, 5, 92, 1, 1874, 5, 22
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
a（p）=1，a（p*q）=5，a（p2*q）=13，a（P3）=4，a（P4）=8等，其中p和q是素数。可以证明a（p^k）=2^（k-1）。问题：当N=p^a*q^b*r^c*…时，查找a（N）的表达式。。。，p、 q，r是素数。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=和{d除以n}μ（n/d）*2^（τ（d）-1）-弗拉德塔·乔沃维奇2003年7月7日
|
|
|
例子
|
a（6）=5，因为有五个这样的自然数集比最小公倍数为六的自然数集大：{6}、{2，6}、{3，6}、{2，3}和{2，3，6}。
a（12）=22来自{12}、{4,3}、}2,4,3{、{6}、2,4,6}，{4,6{、3,6}、{2,4,5}、[2,12}、[3,12]、{2,3,12}，{2,3,12}，}4,3,12{、2,3,12}、4,3,6,12}，{2,4,3,12}。
a（1）=1，因为只有一个集满足条件，即空集{}，其lcm为1。
a（2）＝1，因为唯一满足条件的集合是单例集{2}。
（结束）
|
|
|
MAPLE公司
|
|
|
|
数学
|
|
|
|
黄体脂酮素
|
a069626 n=总和$
地图（\d->（a008683（n`div`d））*2^（a000005 d-1））$a027750_row n
（APL，Dyalog方言）
除数← {ð←⍵{(0=⍵|⍺)/⍵}⍳⌊⍵*÷2 ⋄ 1=⍵:ð ⋄ ð, (⍵∘÷)¨(⍵=(⌊⍵*÷2)*2)↓⌽ð}
A069626号← {D（D）←1↓除数（⍵）⋄T←（⍴D）⍴2⋄+/⍵⍷{∧/D/⍨T⊤⍵}-（-∘1）⍳2*⍴D｝⍝（相当耗费内存）-安蒂·卡图恩2024年2月18日
（PARI）A069626号（n） =总和（n，d，moebius（n/d）*2^（numdiv（d）-1））\\安蒂·卡图恩2024年2月18日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
