OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A260185型 a(n)是选择{2,…,n}的有序子集对的方法的数量,使得来自不同子集的每对元素都是相对素数。 1
1, 3, 9, 21, 63, 111, 333, 693, 1521, 2577, 7731, 13491, 40473, 67833, 119241, 239481, 718443, 1340523, 4021569, 7494849, 13356657, 22271409, 66814227, 130266387, 268286823, 447212583, 896472063, 1684872063, 5054616189, 9566769789, 28700309367, 57402497367 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
罗玉平在为NOI 2015 Day1 Problem3设置问题时使用了这个序列。
a(n)是查找X和Y的方法数,其中集合X和Y是{2,…,n}的子集,对于X中的所有a和Y中的所有b,gcd(a,b)=1。还要注意,X或Y可以为空。
参考文献
2015年全国信息学奥林匹克竞赛,中国,第一天问题3。
链接
阿洛伊斯·海因茨,n=1..100时的n,a(n)表(Giovanni Resta的前80条条款)
Sirius Caffrey,A260185的C++程序
小天狼星·卡弗雷,用于A260185的Python程序
配方奶粉
p素数的a(p)=3*a(p-1)-阿洛伊斯·海因茨2015年7月19日
例子
对于n=1,1对集合是[{},{}]。
对于n=2,这三对集合是[{},{}],[{2},}]和[{},{2}]。
对于n=3,这9对集合是[{},{}],[{2},}],{}、{2}]、[{3}、}]、{}和{3}]、[2,3}和}]、[1}、[2,3+]、[}、[2,3}],[2}、2]和[{3neneneep、{2]。
黄体脂酮素
(C++)//请参阅上面的链接
(Python)#请参阅上面的链接
交叉参考
关键词
非n
作者
小天狼星·卡弗雷,2015年7月17日
扩展
a(31)-a(32)来自乔瓦尼·雷斯塔2015年7月18日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月29日05:33。包含372921个序列。(在oeis4上运行。)