|
Search: id:A074934
|
|
|
| A074934 |
|
Number of integers in {1, 2, ..., Fibonacci(n)} that are coprime to n. |
|
+0
1
|
|
| 1, 1, 2, 2, 4, 3, 12, 11, 23, 22, 81, 48, 216, 162, 325, 494, 1504, 861, 3961, 2706, 6256
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
Compare the definition of a(n) to phi(n) = number of integers in {1, 2, ..., n} that are coprime to n.
|
|
EXAMPLE
|
There are four integers in {1, 2, ..., Fibonacci(5) = 5} that are coprime to 5, i.e. 1, 2, 3, 4. Hence a(5) = 4.
|
|
MATHEMATICA
|
h[n_] := Module[{l}, l = {}; For[i = 1, i <= Fibonacci[n], i++, If[GCD[i, n] == 1, l = Append[l, i]]]; l]; Table[Length[h[i]], {i, 1, 21}]
|
|
CROSSREFS
|
Sequence in context: A140860 A019681 A054529 this_sequence A089886 A071511 A119922
Adjacent sequences: A074931 A074932 A074933 this_sequence A074935 A074936 A074937
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Joseph L. Pe (joseph_l_pe(AT)hotmail.com), Oct 04 2002
|
|
|
Search completed in 0.002 seconds
|
