A164822 -id:A164822 - cp's OEIS frontend

A164823 Irregular triangle read by rows, listing the values x for which T_k(x) == 1 (mod j) for j >= 2 and k = 1..j-1, where T_k are the Chebyshev polynomials of the first kind.

1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 4, 1, 2, 1, 4, 1, 1, 2, 4, 5, 1, 1, 2, 3, 4, 5, 1, 1, 1, 6, 1, 3, 1, 6, 1, 1, 3, 4, 6, 1, 1, 3, 5, 7, 1, 1, 2, 3, 4, 5, 6, 7, 1, 1, 3, 5, 7, 1, 1, 1, 8, 1, 4, 7, 1, 3, 6, 8, 1, 1, 2, 4, 5, 7, 8, 1, 1, 3, 6, 8, 1, 1, 4, 6, 9, 1, 7, 1, 4, 5, 6, 9, 1, 1, 2, 3, 4, 6, 7, 8, 9, 1, 1, 4, 5

Offset: 1

Christopher Hunt Gribble, Aug 27 2009

			The values are listed horizontally in increasing order for each (j, k) under the column headed "cos(2*Pi/k) mod j".
The column headed "nov" is the number of values. The values read downwards form A164822.
I call "cos(x) mod j" the "Discrete Cosine of x modulo j".
cos(2*Pi/k) mod j can be calculated by expressing cos(2*Pi) as a polynomial P in cos(2*Pi/k), for which the coefficients are those of Chebyshev's T(n,x) polynomials (A053120), and then solving P - 1 == 0 (mod j) by trial and error.
...j.......k.....nov....cos(2*Pi/k).mod.j
...2.......1.......1.......1
...3.......1.......1.......1
...........2.......2.......1.......2
...4.......1.......1.......1
...........2.......2.......1.......3
...........3.......1.......1
...5.......1.......1.......1
...........2.......2.......1.......4
...........3.......2.......1.......2
...........4.......2.......1.......4
...6.......1.......1.......1
...........2.......4.......1.......2.......4.......5
...........3.......1.......1
...........4.......5.......1.......2.......3.......4.......5
...........5.......1.......1
...7.......1.......1.......1
...........2.......2.......1.......6
...........3.......2.......1.......3
...........4.......2.......1.......6
...........5.......1.......1
...........6.......4.......1.......3.......4.......6
...8.......1.......1.......1
...........2.......4.......1.......3.......5.......7
...........3.......1.......1
...........4.......7.......1.......2.......3.......4.......5.......6.......7
...........5.......1.......1
...........6.......4.......1.......3.......5.......7
...........7.......1.......1
...9.......1.......1.......1
...........2.......2.......1.......8
...........3.......3.......1.......4.......7
...........4.......4.......1.......3.......6.......8
...........5.......1.......1
...........6.......6.......1.......2.......4.......5.......7.......8
...........7.......1.......1
...........8.......4.......1.......3.......6.......8
..10.......1.......1.......1
...........2.......4.......1.......4.......6.......9
...........3.......2.......1.......7
...........4.......5.......1.......4.......5.......6.......9
...........5.......1.......1
...........6.......8.......1.......2.......3.......4.......6.......7.......8.......9
...........7.......1.......1
...........8.......5.......1.......4.......5.......6.......9
...........9.......2.......1.......7
..11.......1.......1.......1
...........2.......2.......1......10
...........3.......2.......1.......5
...........4.......2.......1......10
...........5.......3.......1.......7.......9
...........6.......4.......1.......5.......6......10
...........7.......1.......1
...........8.......2.......1......10
...........9.......2.......1.......5
..........10.......6.......1.......2.......4.......7.......9......10

Christopher Hunt Gribble, Flattened irregular triangle, for j = 2..100 and k = 1..j-1.

Cf. A164822, A164831, A164846, A165252.

seq(seq(seq(`if`(orthopoly[T](k,t)-1 mod j = 0, t,NULL),t=1..j-1),k=1..j-1),j=2..20); # Robert Israel, Apr 06 2015

Sequence corrected by Christopher Hunt Gribble, Sep 10 2009
Minor edit by N. J. A. Sloane, Sep 13 2009
Minor edit by Christopher Hunt Gribble, Oct 01 2009

A165252 Triangle read by rows: Frequency with which the values of cos(2*Pi/k) mod j, listed in A164823, occur for each j >= 1, taken over k = 1..j-1.

Original entry on oeis.org

0, 0, 1, 0, 2, 1, 0, 3, 0, 1, 0, 4, 1, 0, 2, 0, 5, 2, 1, 2, 2, 0, 6, 0, 2, 1, 0, 3, 0, 7, 1, 3, 1, 3, 1, 3, 0, 8, 1, 2, 2, 1, 2, 2, 4, 0, 9, 1, 1, 4, 2, 4, 3, 1, 4, 0, 10, 1, 0, 1, 3, 1, 2, 0, 2, 5

Offset: 1

Christopher Hunt Gribble, Sep 10 2009

The FORTRAN program used to generate this sequence is too complex to be listed here.

			The triangle of numbers is:
..j....Frequency of values over k
.......0..1..2..3..4..5..6..7..8..9..10
..1....0
..2....0..1
..3....0..2..1
..4....0..3..0..1
..5....0..4..1..0..2
..6....0..5..2..1..2..2
..7....0..6..0..2..1..0..3
..8....0..7..1..3..1..3..1..3
..9....0..8..1..2..2..1..2..2..4
.10....0..9..1..1..4..2..4..3..1..4
.11....0.10..1..0..1..3..1..2..0..2..5

C. H. Gribble, Flattened triangle, for j = 1..100 and k = 1..j-1.

Cf: A164822, A164823, A164831, A164846.

A164831 a(n) is the number of values taken by cos(2*Pi/k) mod n for all k in 1..n-1.

Original entry on oeis.org

0, 1, 3, 4, 7, 12, 12, 19, 22, 29, 25, 40, 29, 48, 59, 85, 42, 83, 53, 93, 99, 96, 64, 175, 144, 113, 159, 161, 97, 235, 100, 297, 187, 165, 231, 274, 111, 200, 224, 386, 156, 398, 149, 303, 425, 248, 152, 733, 450, 513, 332, 359, 181, 572, 448, 648, 384, 361, 221, 786

Offset: 1

Christopher Hunt Gribble, Aug 27 2009

nonn

See A164823 for explanatory comment and the definition of "cos(x) mod j".

Christopher Hunt Gribble, Table of n, a(n) for n = 1..1000.

Cf. A164822, A164823, A164846, A165252.

Edited by N. J. A. Sloane, Sep 01 2009

Sequence corrected by Christopher Hunt Gribble, Sep 10 2009

A164846 Triangle read by rows: frequency with which the number of values taken by cos(2*Pi/k) mod j occurs for each j >= 1, taken over k = 1..j-1.

Original entry on oeis.org

0, 0, 1, 0, 1, 1, 0, 2, 1, 0, 0, 1, 3, 0, 0, 0, 3, 0, 0, 1, 1, 0, 2, 3, 0, 1, 0, 0, 0, 4, 0, 0, 2, 0, 0, 1, 0, 3, 1, 1, 2, 0, 1, 0, 0, 0, 3, 2, 0, 1, 2, 0, 0, 1, 0, 0, 2, 5, 1, 1, 0, 1, 0, 0, 0, 0, 0, 6, 0, 0, 3, 0, 0, 0, 0, 0, 0, 2, 0, 3, 6, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 5, 2, 0, 2, 1, 0, 0, 1, 2, 0, 0, 0, 0

Offset: 1

Christopher Hunt Gribble, Aug 28 2009

See A164823 for explanatory comment and the definition of "cos(x) mod j".

			The triangle of numbers is:
..j....Frequency of numbers of solutions over k
.......0..1..2..3..4..5..6..7..8..9..10
..1....0
..2....0..1
..3....0..1..1
..4....0..2..1..0
..5....0..1..3..0..0
..6....0..3..0..0..1..1
..7....0..2..3..0..1..0..0
..8....0..4..0..0..2..0..0..1
..9....0..3..1..1..2..0..1..0..0
.10....0..3..2..0..1..2..0..0..1..0
.11....0..2..5..1..1..0..1..0..0..0..0

Christopher Hunt Gribble, Flattened triangle, for j = 1..100 and k = 1..j-1.

Cf. A164822, A164823, A164831, A165252.

Minor edits from N. J. A. Sloane, Sep 01 2009
Sequence corrected by Christopher Hunt Gribble, Sep 10 2009
Minor edits by Christopher Hunt Gribble, Oct 01 2009

cp's OEIS Frontend

A164823 Irregular triangle read by rows, listing the values x for which T_k(x) == 1 (mod j) for j >= 2 and k = 1..j-1, where T_k are the Chebyshev polynomials of the first kind.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Extensions

A165252 Triangle read by rows: Frequency with which the values of cos(2*Pi/k) mod j, listed in A164823, occur for each j >= 1, taken over k = 1..j-1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A164831 a(n) is the number of values taken by cos(2*Pi/k) mod n for all k in 1..n-1.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A164846 Triangle read by rows: frequency with which the number of values taken by cos(2*Pi/k) mod j occurs for each j >= 1, taken over k = 1..j-1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions