|
|
A167192
|
|
Triangle read by rows: T(n,k) = (n-k)/gcd(n,k), 1 <= k <= n.
|
|
6
|
|
|
0, 1, 0, 2, 1, 0, 3, 1, 1, 0, 4, 3, 2, 1, 0, 5, 2, 1, 1, 1, 0, 6, 5, 4, 3, 2, 1, 0, 7, 3, 5, 1, 3, 1, 1, 0, 8, 7, 2, 5, 4, 1, 2, 1, 0, 9, 4, 7, 3, 1, 2, 3, 1, 1, 0, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 11, 5, 3, 2, 7, 1, 5, 1, 1, 1, 1, 0, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 13, 6, 11, 5, 9, 4, 1, 3, 5, 2, 3
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
T(n,k) = (n-k)/gcd(n,k), 1 <= k <= n.
|
|
EXAMPLE
|
The triangle T(n,k) begins:
n\k 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
1: 0
2: 1 0
3: 2 1 0
4: 3 1 1 0
5: 4 3 2 1 0
6: 5 2 1 1 1 0
7: 6 5 4 3 2 1 0
8: 7 3 5 1 3 1 1 0
9: 8 7 2 5 4 1 2 1 0
10: 9 4 7 3 1 2 3 1 1 0
11: 10 9 8 7 6 5 4 3 2 1 0
12: 11 5 3 2 7 1 5 1 1 1 1 0
13: 12 11 10 9 8 7 6 5 4 3 2 1 0
14: 13 6 11 5 9 4 1 3 5 2 3 1 1 0
15: 14 13 4 11 2 3 8 7 2 1 4 1 2 1 0
|
|
MATHEMATICA
|
Flatten[Table[(n-k)/GCD[n, k], {n, 20}, {k, n}]] (* Harvey P. Dale, Nov 27 2015 *)
|
|
PROG
|
(PARI) for(n=1, 10, for(k=1, n, print1((n-k)/gcd(n, k), ", "))) \\ G. C. Greubel, Sep 13 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|