|
Search: id:A110663
|
|
|
| A110663 |
|
Triangle read by rows: T(n,k)=sum(phi(j),j=k..n) (1<=k<=n), where phi is Euler's totient function. |
|
+0
2
|
|
| 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; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
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: A087849 A075015 A082494 this_sequence A064277 A144330 A141155
Adjacent sequences: A110660 A110661 A110662 this_sequence A110664 A110665 A110666
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Aug 02 2005
|
|
|
Search completed in 0.002 seconds
|
