login
Number of n-digit Lynch-Bell numbers.
2

%I #9 Jan 31 2016 22:36:38

%S 0,9,5,30,67,84,248,105,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,

%T 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0

%N Number of n-digit Lynch-Bell numbers.

%C There are 548 Lynch-Bell numbers, listed in A115569; a(n)=0 for n>7.

%e There are no (Lynch-Bell) numbers with zero digits.

%e The nine one-digit Lynch-Bell numbers are {1, ..., 9}.

%e The five two-digit Lynch-Bell numbers are {12, 15, 24, 36, 48}.

%e The seven-digit Lynch-Bell numbers are 105 permutations of (the digits of) 9867312, which is the largest possible Lynch-Bell number. (The digit 5 cannot appear since there is at least one even digit. Replacing any of the given 7 digits by a digit 4 yields numbers not divisible by 9, or not divisible by 3 if the 9 is replaced.)

%o (PARI) A117911(n)=#A115569_row(n) \\ _M. F. Hasler_, Jan 31 2016

%Y Cf. A115569.

%K base,nonn

%O 0,2

%A _Rick L. Shepherd_, Apr 02 2006

%E Extended to index 0, and some more zeros appended by _M. F. Hasler_, Jan 31 2016