A064434 - cp's OEIS frontend

A064434 a(n) = (2*a(n-1) + 1) mod n.

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

[0, 1, 0, 1, 3, 1, 3, 7, 6, 3, 7, 3, 7, 1, 3, 7, 15, 13, 8, 17, 14, 7, 15, 7, 15, 5, 11, 23, 18, 7, 15, 31, 30, 27, 20, 5, 11, 23, 8, 17, 35, 29, 16, 33, 22, 45, 44, 41, 34, 19, 39, 27, 2, 5, 11, 23, 47, 37, 16, 33, 6, 13, 27, 55, 46, 27, 55, 43, 18, 37, 4, 9, 19, 39, 4, 9, 19, 39, 0]

cp's OEIS Frontend

A064434 a(n) = (2*a(n-1) + 1) mod n.

Table of values

List of values

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

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

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