|
| |
|
|
A117108
|
|
Moebius transform of tetrahedral numbers.
|
|
0
| |
|
|
1, 3, 9, 16, 34, 43, 83, 100, 155, 182, 285, 292, 454, 473, 636, 696, 968, 929, 1329, 1304, 1678, 1735, 2299, 2136, 2890, 2818, 3489, 3484, 4494, 4052, 5455, 5168, 6250, 6168, 7652, 6988, 9138, 8547, 10196, 9840, 12340, 10954, 14189, 13140, 15380
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| Partial sums of a(n) give A015634(n)
See also A116963, inverse Moebius transform of tetrahedral numbers. - Jonathan Vos Post (jvospost3(AT)gmail.com), Apr 20 2006
|
|
|
FORMULA
| a(n)=|{(x,y,z) : 1<=x<=y<=z<=n, gcd(x,y,z,n)=1}|
|
|
|
EXAMPLE
| a(2)=3 because of the triples (1,1,1), (1,1,2), (1,2,2)
|
|
|
CROSSREFS
| Sequence in context: A174440 A058538 A197531 * A145796 A056403 A181349
Adjacent sequences: A117105 A117106 A117107 * A117109 A117110 A117111
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Steve Butler (sbutler(AT)math.ucsd.edu), Apr 18 2006
|
| |
|
|