cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A052379 Number of integers from 1 to 10^(n+1)-1 that lack 0 and 1 as a digit.

This page as a plain text file.
%I A052379 #51 Jul 02 2025 16:01:58
%S A052379 8,72,584,4680,37448,299592,2396744,19173960,153391688,1227133512,
%T A052379 9817068104,78536544840,628292358728,5026338869832,40210710958664,
%U A052379 321685687669320,2573485501354568,20587884010836552,164703072086692424,1317624576693539400,10540996613548315208
%N A052379 Number of integers from 1 to 10^(n+1)-1 that lack 0 and 1 as a digit.
%H A052379 Vincenzo Librandi, <a href="/A052379/b052379.txt">Table of n, a(n) for n = 0..400</a>
%H A052379 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (9,-8).
%F A052379 a(n) = (8^(n+2) - 1)/7 - 1.
%F A052379 G.f.: 8/((1-x)*(1-8*x)). - _R. J. Mathar_, Nov 19 2007
%F A052379 a(n) = 8*a(n-1) + 8.
%F A052379 a(n) = Sum_{k=1..n} 8^k. - corrected by _Michel Marcus_, Sep 25 2014
%F A052379 Conjecture: a(n) = A023001(n+2)-1. - _R. J. Mathar_, May 18 2007. Comment from _Vim Wenders_, Mar 26 2008: The conjecture is true: the g.f. leads to the closed form a(n) = -(8/7)*(1^n) + (64/7)*(8^n) = (-8 + 64*8^n)/7 = (-8 + 8^(n+2))/7 = (8^(n+2) - 1)/7 - 1 = A023001(n+2) - 1.
%F A052379 a(n) = 9*a(n-1) - 8*a(n-2); a(0)=8, a(1)=72. - _Harvey P. Dale_, Sep 22 2013
%F A052379 a(n) = 8*A023001(n+1). - _Alois P. Heinz_, Feb 15 2023
%e A052379 For n=1, the numbers from 1 to 99 which have 0 or 1 as a digit are the numbers 1 and 10, 20, 30, ..., 90 and 11, 12, ..., 18, 19 and 21, 31, ..., 91. So a(1) = 99 - 27 = 72.
%p A052379 A052379:=n->(8^(n+2)-1)/7-1: seq(A052379(n), n=0..20); # _Wesley Ivan Hurt_, Sep 26 2014
%t A052379 (8^(Range[0,20]+2)-1)/7-1 (* or *) LinearRecurrence[{9,-8},{8,72},20] (* _Harvey P. Dale_, Sep 22 2013 *)
%o A052379 (Magma) [(8^(n+2)-1)/7-1: n in [0..20]]; // _Vincenzo Librandi_, Jul 04 2011
%o A052379 (PARI) a(n)=8^(n+2)\7 - 1 \\ _Charles R Greathouse IV_, Aug 25 2014
%Y A052379 Cf. A023001, A024101, A052386.
%K A052379 easy,nonn,base
%O A052379 0,1
%A A052379 _Odimar Fabeny_, Mar 12 2000
%E A052379 More terms and revised description from _James Sellers_, Mar 13 2000