|
| |
|
|
A118418
|
|
Relative-prime-indexed recurrence.
|
|
1
| |
|
|
1, 1, 2, 4, 8, 9, 25, 36, 75, 103, 264, 298, 826, 1176, 2333
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| For prime p, a(p) = SUM[i=1..p-1] a(i). a(3) = 2, a(10) = 103 and a(15) = 2333 are primes. See also: A118314 Divisor-indexed recurrence.
|
|
|
FORMULA
| a(1) = a(2) = 1; a(n) = SUM[i such that GCD(i,n) = 1] a(i). a(n) = SUM[k relatively prime to n and k<n] a(k).
|
|
|
EXAMPLE
| a(6) = 9 because a(1) + a(5) = 1 + 8 = 9, where only 1 and 5 are less than and relatively prime to 6.
|
|
|
CROSSREFS
| Cf. A118314.
Sequence in context: A046685 A140141 A088274 * A074810 A028984 A153181
Adjacent sequences: A118415 A118416 A118417 * A118419 A118420 A118421
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Jonathan Vos Post (jvospost3(AT)gmail.com), May 16 2006
|
| |
|
|
