|
Search: id:A100613
|
|
|
| A100613 |
|
Number of elements in the set {(x,y): 1<=x,y<=n, gcd(x,y) > 1}. |
|
+0 4
|
|
| 0, 1, 2, 5, 6, 13, 14, 21, 26, 37, 38, 53, 54, 69, 82, 97, 98, 121, 122, 145, 162, 185, 186, 217, 226, 253, 270, 301, 302, 345, 346, 377, 402, 437, 458, 505, 506, 545, 574, 621, 622, 681, 682, 729, 770, 817, 818, 881, 894, 953, 990, 1045, 1046, 1117, 1146, 1209
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
MATHEMATICA
|
f[n_] := Table[ #^2 &[m], {m, 1, n + 1}] - FoldList[Plus, 1, 2 Array[EulerPhi, n, 2]] - Gregg Whisler (gkwhisler(AT)msn.com), Jun 25 2008
|
|
CROSSREFS
|
Cf. A018805.
Cf. A018805.
Sequence in context: A082552 A057683 A069480 this_sequence A070911 A113240 A098376
Adjacent sequences: A100610 A100611 A100612 this_sequence A100614 A100615 A100616
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Douglas Stones (dssto1(AT)student.monash.edu.au), Dec 02 2004
|
|
|
Search completed in 0.002 seconds
|