|
| |
|
|
A126246
|
|
a(n) = number of Fibonacci numbers, from among (F(1),F(2),F(3),...F(n)), which are coprime to F(n), where F(n) is the n-th Fibonacci number.
|
|
1
| |
|
|
1, 2, 2, 3, 4, 4, 6, 6, 6, 8, 10, 6, 12, 12, 8, 12, 16, 12, 18, 12, 12, 20, 22, 12, 20, 24, 18, 18, 28, 16, 30, 24, 20, 32, 24, 18, 36, 36, 24, 24, 40, 24, 42, 30, 24, 44, 46, 24, 42, 40, 32, 36, 52, 36, 40, 36, 36, 56, 58, 24, 60, 60, 36, 48, 48, 40, 66, 48, 44, 48, 70, 36, 72
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
FORMULA
| Equals A054523 * (1, 1, 0, 0, 0,...). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Apr 17 2007
|
|
|
EXAMPLE
| F(12) = 144. The six Fibonacci numbers which are coprime to 144 and are <= 144 are: F(1)=1,F(2)=1,F(5)=5,F(7)=13,F(10)=55 and F(11) =89. So a(12) = 6.
|
|
|
MAPLE
| with(combinat): a:=proc(n) local ct, i: ct:=0: for i from 1 to n do if gcd(fibonacci(i), fibonacci(n))=1 then ct:=ct+1 else ct:=ct fi: od: ct: end: seq(a(n), n=1..90); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 24 2007
|
|
|
CROSSREFS
| Cf. A054523.
Sequence in context: A015754 A113967 A205386 * A173633 A138369 A173332
Adjacent sequences: A126243 A126244 A126245 * A126247 A126248 A126249
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Leroy Quet Mar 08 2007
|
|
|
EXTENSIONS
| More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 24 2007
More terms from Gary W. Adamson (qntmpkt(AT)yahoo.com), Apr 17 2007
|
| |
|
|
