login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A075738
Squarefree Fibonacci numbers whose indices are also squarefree.
1
1, 1, 2, 5, 13, 55, 89, 233, 377, 610, 1597, 4181, 10946, 17711, 28657, 121393, 514229, 1346269, 3524578, 5702887, 9227465, 24157817, 39088169, 63245986, 165580141, 433494437, 1836311903, 2971215073, 20365011074, 53316291173
OFFSET
1,3
EXAMPLE
Fib(10)=55 is there because both 10 and 55 are squarefree.
MAPLE
with(combinat, fibonacci): fib_supM_dsk := proc(n); if (numtheory[issqrfree](n)='true') then if (numtheory[issqrfree](fibonacci(n))='true') then RETURN(fibonacci(n)); fi; fi; end: seq(fib_supM_dsk(i), i=1..100);
MATHEMATICA
Select[With[{nn=70}, Thread[{Range[nn], Fibonacci[Range[nn]]}]], AllTrue[#, SquareFreeQ]&][[All, 2]] (* The program uses the AllTrue function from Mathematica version 10 *) (* Harvey P. Dale, Apr 17 2018 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Jani Melik, Oct 07 2002
EXTENSIONS
Edited by Don Reble, Nov 05 2005
STATUS
approved