A242811 a(n) is the largest n-digit number whose truncation after its first k digits is divisible by the k-th Lucas number (A000032(n)) for k = 1..n.

9, 99, 996, 9968, 99682, 996822, 9968228, 36894671, 368946712

Offset

1,1

Comments

There are 9 terms in the series and 9-digit number 368946712 is the last number to satisfy the requirements.

Links

Table of n, a(n) for n=1..9.

Example

  368946712 is divisible by Lucas(9) = 76;
   36894671 is divisible by Lucas(8) = 47;
    3689467 is divisible by Lucas(7) = 29;
     368946 is divisible by Lucas(6) = 18;
      36894 is divisible by Lucas(5) = 11;
       3689 is divisible by Lucas(4) =  7;
        368 is divisible by Lucas(3) =  4;
         36 is divisible by Lucas(2) =  3;
          3 is divisible by Lucas(1) =  1.

Mathematica

a=Table[j, {j, 3, 10, 2}]; r=2; t={}; While[!a == {}, n=Length[a]; nmax=Last[a]; k=1; b={}; While[!k>n, z0=a[[k]]; Do[z=10*z0+j; If[Mod[z, LucasL[r]]==0, b=Append[b, z]], {j, 0, 9}]; k++]; AppendTo[t, nmax]; a=b; r++]; t

Crossrefs

Cf. A000032, A225614, A242808, A242809, A242810.

Sequence in context: A221579 A320075 A101564 * A070843 A261512 A242809

Adjacent sequences: A242808 A242809 A242810 * A242812 A242813 A242814

Keyword

nonn,base,fini,full

Author

Michel Lagneau, May 23 2014

Status

approved