|
|
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日
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日
|
|
参考文献
|
József Sándor和Borislav Crstic,《数论手册II》,Kluwer学术出版社,2004年,第3章,第276页。
|
|
链接
|
|
|
配方奶粉
|
奇素数p与a(2^e)=0和a(p^e)=(p-3)*p^(e-1)相乘-阿米拉姆·埃尔达尔2020年11月22日
求和{k=1..n}a(k)~c*n^2,其中c=Product_{pprime}(1-3/p^2)=0.125486(A206256型)-阿米拉姆·埃尔达尔2022年11月18日
|
|
例子
|
与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
环形棋盘上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[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日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|