A227507 - cp's OEIS frontend

A227507 Table of p(a,n) read by antidiagonals, where p(a,n) = Sum_{k=1..n} gcd(k,n) exp(2 Pi i k a / n) is the Fourier transform of the greatest common divisor.

n	a(n)
1	1
2	3
3	1
4	5
5	1
6	1
7	8
8	2
9	3
10	1
11	9
12	2
13	2
14	1
15	1
16	15
17	4
18	4
19	5
20	3
21	1
22	13
23	2
24	4
25	2
26	2
27	1
28	1
29	20
30	6
31	6
32	4
33	8
34	2
35	3
36	1
37	21
38	4
39	6
40	5
41	4
42	2
43	5
44	1
45	1
46	27
47	6
48	8
49	6
50	6
51	9
52	4
53	2
54	3
55	1
56	21
57	4
58	6
59	4
60	6
61	2
62	4
63	2
64	2
65	1
66	1
67	40
68	10
69	12
70	12
71	12
72	6
73	15
74	4
75	8
76	5
77	3
78	1
79	25
80	4
81	10
82	4
83	6
84	4
85	6
86	2
87	4
88	2
89	2
90	1
91	1
92	39
93	12
94	8
95	10
96	12
97	6

[1, 3, 1, 5, 1, 1, 8, 2, 3, 1, 9, 2, 2, 1, 1, 15, 4, 4, 5, 3, 1, 13, 2, 4, 2, 2, 1, 1, 20, 6, 6, 4, 8, 2, 3, 1, 21, 4, 6, 5, 4, 2, 5, 1, 1, 27, 6, 8, 6, 6, 9, 4, 2, 3, 1, 21, 4, 6, 4, 6, 2, 4, 2, 2, 1, 1, 40, 10, 12, 12, 12, 6, 15, 4, 8, 5, 3, 1, 25, 4, 10, 4, 6, 4, 6, 2, 4, 2, 2, 1, 1, 39, 12, 8, 10, 12, 6]

cp's OEIS Frontend

A227507 Table of p(a,n) read by antidiagonals, where p(a,n) = Sum_{k=1..n} gcd(k,n) exp(2 Pi i k a / n) is the Fourier transform of the greatest common divisor.

Table of values

List of values

n	a(n)
1	1
2	3
3	1
4	5
5	1
6	1
7	8
8	2
9	3
10	1
11	9
12	2
13	2
14	1
15	1
16	15
17	4
18	4
19	5
20	3
21	1
22	13
23	2
24	4
25	2
26	2
27	1
28	1
29	20
30	6
31	6
32	4
33	8
34	2
35	3
36	1
37	21
38	4
39	6
40	5
41	4
42	2
43	5
44	1
45	1
46	27
47	6
48	8
49	6
50	6
51	9
52	4
53	2
54	3
55	1
56	21
57	4
58	6
59	4
60	6
61	2
62	4
63	2
64	2
65	1
66	1
67	40
68	10
69	12
70	12
71	12
72	6
73	15
74	4
75	8
76	5
77	3
78	1
79	25
80	4
81	10
82	4
83	6
84	4
85	6
86	2
87	4
88	2
89	2
90	1
91	1
92	39
93	12
94	8
95	10
96	12
97	6

n	a(n)
1	1
2	3
3	1
4	5
5	1
6	1
7	8
8	2
9	3
10	1
11	9
12	2
13	2
14	1
15	1
16	15
17	4
18	4
19	5
20	3
21	1
22	13
23	2
24	4
25	2
26	2
27	1
28	1
29	20
30	6
31	6
32	4
33	8
34	2
35	3
36	1
37	21
38	4
39	6
40	5
41	4
42	2
43	5
44	1
45	1
46	27
47	6
48	8
49	6
50	6
51	9
52	4
53	2
54	3
55	1
56	21
57	4
58	6
59	4
60	6
61	2
62	4
63	2
64	2
65	1
66	1
67	40
68	10
69	12
70	12
71	12
72	6
73	15
74	4
75	8
76	5
77	3
78	1
79	25
80	4
81	10
82	4
83	6
84	4
85	6
86	2
87	4
88	2
89	2
90	1
91	1
92	39
93	12
94	8
95	10
96	12
97	6

n	a(n)
1	1
2	3
3	1
4	5
5	1
6	1
7	8
8	2
9	3
10	1
11	9
12	2
13	2
14	1
15	1
16	15
17	4
18	4
19	5
20	3
21	1
22	13
23	2
24	4
25	2
26	2
27	1
28	1
29	20
30	6
31	6
32	4
33	8
34	2
35	3
36	1
37	21
38	4
39	6
40	5
41	4
42	2
43	5
44	1
45	1
46	27
47	6
48	8
49	6
50	6
51	9
52	4
53	2
54	3
55	1
56	21
57	4
58	6
59	4
60	6
61	2
62	4
63	2
64	2
65	1
66	1
67	40
68	10
69	12
70	12
71	12
72	6
73	15
74	4
75	8
76	5
77	3
78	1
79	25
80	4
81	10
82	4
83	6
84	4
85	6
86	2
87	4
88	2
89	2
90	1
91	1
92	39
93	12
94	8
95	10
96	12
97	6