OFFSET
1,4
LINKS
Harvey P. Dale, Table of n, a(n) for n = 1..1000
EXAMPLE
The 12th prime is 37, which is 100101 in binary. The 13th prime is 41, which is 101001 in binary. The largest string of digits occurring in both binary representations is 1001, which occurs like so: (1001)01 and 10(1001). a(12) therefore equals 4 because 1001 contains 4 digits.
MATHEMATICA
lsub[n_]:=Module[{p1=IntegerDigits[Prime[n], 2], p2=IntegerDigits[ Prime[ n+1], 2]}, Flatten[ Table[ Partition[p1, k, 1], {k, Length[p1]}], 1]]; Table[ Max[ Length/@Intersection[lsub[x], lsub[x+1]]], {x, 120}] (* Harvey P. Dale, Dec 09 2017 *)
CROSSREFS
KEYWORD
base,nonn
AUTHOR
Leroy Quet, Oct 15 2008
EXTENSIONS
Extended by Ray Chandler, Oct 27 2008
STATUS
approved