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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A123565型 a(n)是小于等于n的正整数k的个数,其中k、k-1和k+1都是n的互素。 14
1, 0, 0, 0, 2, 0, 4, 0, 0, 0, 8, 0, 10, 0, 0, 0, 14, 0, 16, 0, 0, 0, 20, 0, 10, 0, 0, 0, 26, 0, 28, 0, 0, 0, 8, 0, 34, 0, 0, 0, 38, 0, 40, 0, 0, 0, 44, 0, 28, 0, 0, 0, 50, 0, 16, 0, 0, 0, 56, 0, 58, 0, 0, 0, 20, 0, 64, 0, 0, 0, 68, 0, 70, 0, 0, 0, 32, 0, 76, 0, 0, 0, 80, 0, 28, 0, 0, 0, 86, 0, 40, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
对于任何奇素数p,a(p)=p-3。a(2n)=a(3n)=0。
a(n)>0当且仅当n与6互素-柴华武2016年8月26日
与中国剩余定理相乘-安德鲁·霍罗伊德,2018年8月7日
发件人爱德华·瓦图丁2020年11月3日:(开始)
a(n)是n阶循环对角拉丁方的数量,第一行按顺序排列。每个循环对角拉丁方都是循环拉丁方,因此a(n)<=A000010号(n) ●●●●。每个循环对角线拉丁方都是泛对角线,但反之则不然。例如,对于n=13的顺序,有一个正方形
7 1 0 3 6 5 12 2 8 9 10 11 4
2 3 4 10 0 7 6 9 12 11 5 8 1
4 11 1 7 8 9 10 3 6 0 12 2 5
6 5 8 11 10 4 7 0 1 2 3 9 12
8 9 2 5 12 11 1 4 3 10 0 6 7
3 6 12 0 1 2 8 11 5 4 7 10 9
10 0 3 2 9 12 5 6 7 8 1 4 11
1 7 10 4 3 6 9 8 2 5 11 12 0
11 4 5 6 7 0 3 10 9 12 2 1 8
5 8 7 1 4 10 11 12 0 6 9 3 2
12 2 9 8 11 1 0 7 10 3 4 5 6
9 10 11 12 5 8 2 1 4 7 6 0 3
0 12 6 9 2 3 4 5 11 1 8 7 10
这是泛对角线但不是旋回(达巴基安和吴)。(完)
Schemmel的三阶全方位函数(Schemmel1869;sándor和Crstici,2004)-阿米拉姆·埃尔达尔2020年11月22日
a(p)是所有奇素数阶p的MODLS团基数的下界<=A328873型(p) ●●●●-爱德华·瓦图丁2021年4月2日
还有环形棋盘上n皇后问题的解数(参见A051906号,A007705号A370672型),由knight给出,从左上角开始的(dx,dy)运动参数(更一般地说:从一个单元格开始,为所有解决方案固定)-爱德华·瓦图丁2024年3月13日
参考文献
József Sándor和Borislav Crstic,《数论手册II》,Kluwer学术出版社,2004年,第3章,第276页。
链接
查尔斯·格里塔斯四世,n,a(n)表,n=1.10000
瓦希德·达巴基安和吴天宽,素数阶非循环泛对角线拉丁方的构造《离散算法杂志》,第30卷(2015年),第70-77页。
科林·德芬特,关于Schemmel Totient函数的迭代相关的算术函数,J.国际顺序。,第18卷(2015年),第15.2.1条。
A.Hedayat,Knut Vik设计和正交Knut Vik设计存在与不存在的完全解,J.Comb。理论,Ser。A 22(3)(1977)331-337。
维克托·施梅尔,尤伯亲属Primzahlen《数学杂志》,第70卷(1869年),第191-192页。
爱德华·瓦图廷,循环拉丁平方的枚举和使用它们计算Euler totient函数《高性能计算系统和技术》,2020年,第4卷,第2期,第40-48页。(俄语)
配方奶粉
奇素数p与a(2^e)=0和a(p^e)=(p-3)*p^(e-1)相乘-阿米拉姆·埃尔达尔2020年11月22日
a(2*n+1)=A338562(n) /(2*n+1)-爱德华·瓦图丁2021年4月2日
求和{k=1..n}a(k)~c*n^2,其中c=Product_{pprime}(1-3/p^2)=0.125486(A206256型)-阿米拉姆·埃尔达尔2022年11月18日
a(n)=A370672(n-1)/2)/编号-爱德华·瓦图丁2024年3月13日
例子
与25互素且<=25的正整数是1,2,3,4,6,7,8,9,11,12,13,14,16,17,19,21,22,23,24。在这些整数中,有10个整数k,其中(k-1)和(k+1)也互素为25。这些整数k是2,3,7,8,12,13,17,18,22,23。所以a(25)=10。
5阶循环对角拉丁方示例:
0 1 2 3 4
2 3 4 0 1
4 0 1 2 3
1 2 3 4 0
3 4 0 1 2
7阶循环对角拉丁方示例:
0 1 2 3 4 5 6
2 3 4 5 6 0 1
4 5 6 0 1 2 3
6 0 1 2 3 4 5
1 2 3 4 5 6 0
3 4 5 6 0 1 2
5 6 0 1 2 3 4
发件人爱德华·瓦图丁,2024年3月13日:(开始)
环形棋盘上n皇后问题的a(5)=2解示例,由knight给出,从左上角开始具有(+1,+2)和(+1,+3)运动参数:
+-----------+ +-----------+
|问题….||问|
| . . 问…||。问:|
| . . . . 问||。问|
| . 问题…||。问|
| . . . 问题||。问|
+-----------++-----------+
环形棋盘上n皇后问题的a(7)=4解示例,由knight给出,从左上角开始具有(+1,+2),(+1,+3)
+---------------+ +---------------+ +---------------+ +---------------+
|问题……||问题……||问题……||Q|
| . . 问题….||。问题…||。问题…||。问:|
| . . . . 问…||。问||。问题…..||。问|
| . . . . . . 问||。问题….||。问题||。问题|
| . 问题…..||。问题||。问……||。问|
| . . . 问题…||。问题…..||。问题||。问|
| . . . . . 问题||。Q..||。问…||。问题|
+---------------+ +---------------+ +---------------+ +---------------+
(完)
MAPLE公司
f: =proc(n)局部V,R;
五: =地图(igcd,[1..n],n);
R: =V[1..n-2]+V[2..n-1]+V[3..n];
发生次数(3,R);
结束进程:
f(1):=1:
地图(f,[1..100]美元)#罗伯特·伊斯雷尔2024年3月15日
数学
f[n_]:=长度[Select[Range[n],GCD[#,n]==1&GCD[#-1,n]=1&GCD[#+1,n]==1&]];表[f[n],{n,100}](*雷·钱德勒2006年11月19日*)
连接[{1},表[Count[Boole[Partition[CoprimQ[Range[n],n],3,1]],{1,1,1}],{n,2,100}]](*哈维·P·戴尔2017年4月9日*)
f[2,e_]:=0;f[p_,e_]:=(p-3)*p^(e-1);a[1]=1;a[n_]:=倍@@f@@FactorInteger[n];阵列[a,100](*阿米拉姆·埃尔达尔2020年11月22日*)
黄体脂酮素
(PARI)a(n)=如果(gcd(n,6)>1,返回(0));总和(k=1,n,gcd(k^3-k,n)==1)\\查尔斯·格里特豪斯四世2016年8月26日
交叉参考
关键词
非n,多重,
作者
勒罗伊·奎特,2006年11月12日
扩展
由扩展雷·钱德勒2006年11月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日08:41。包含373492个序列。(在oeis4上运行。)