|
| |
|
|
A110663
|
|
Triangle read by rows: T(n,k)=sum(phi(j),j=k..n) (1<=k<=n), where phi is Euler's totient function.
|
|
1
| |
|
|
1, 2, 1, 4, 3, 2, 6, 5, 4, 2, 10, 9, 8, 6, 4, 12, 11, 10, 8, 6, 2, 18, 17, 16, 14, 12, 8, 6, 22, 21, 20, 18, 16, 12, 10, 4, 28, 27, 26, 24, 22, 18, 16, 10, 6, 32, 31, 30, 28, 26, 22, 20, 14, 10, 4, 42, 41, 40, 38, 36, 32, 30, 24, 20, 14, 10, 46, 45, 44, 42, 40, 36, 34, 28, 24, 18, 14, 4
(list; table; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| T(n,n)=phi(n)=A000010(n) =number of numbers <=n and relatively prime to n. T(n,1)=sum(phi(j),j=1..n) = A002088(n).
|
|
|
MAPLE
| T(5, 3)=8 because phi(3)+phi(4)+phi(5)=2+2+4=8. Triangle begins: 1; 2, 1; 4, 3, 2; 6, 5, 4, 2; 10, 9, 8, 6, 4;
|
|
|
CROSSREFS
| Cf. A000010, A002088.
Sequence in context: A082494 A194187 A174375 * A064277 A144330 A141155
Adjacent sequences: A110660 A110661 A110662 * A110664 A110665 A110666
|
|
|
KEYWORD
| nonn,tabl
|
|
|
AUTHOR
| Emeric Deutsch (deutsch(AT)duke.poly.edu), Aug 02 2005
|
| |
|
|
