login
Numbers n such that n and Fibonacci(n) have at least one common digit.
2

%I #10 Oct 24 2015 12:08:22

%S 0,1,5,12,13,15,17,18,19,21,23,24,25,26,28,29,30,31,32,33,35,36,37,38,

%T 39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,

%U 62,63,64,65,67,68,69,70,71,72,73,74,75,76,77,78,79,80

%N Numbers n such that n and Fibonacci(n) have at least one common digit.

%C This is the complement of A263579.

%H Colin Barker, <a href="/A263580/b263580.txt">Table of n, a(n) for n = 0..1000</a>

%e 17 is in the sequence because Fibonacci(17) = 1597, which has two digits in common with 17.

%e 18 is in the sequence because Fibonacci(18) = 2584, which has one digit in common with 18.

%t Select[Range[0, 80], IntersectingQ[IntegerDigits@ #, IntegerDigits@ Fibonacci@ #] &] (* _Michael De Vlieger_, Oct 22 2015 *)

%o (PARI) s=[0]; for(n=1, 100, if(setintersect(vecsort(digits(n), , 8), vecsort(digits(fibonacci(n)), , 8))!=[], s=concat(s, n))); s

%Y Cf. A000045, A263579.

%K nonn,base

%O 0,3

%A _Colin Barker_, Oct 22 2015