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.

A095807 Number of integers from 0 to 10^n - 1 whose decimal digits include at least one 0.

This page as a plain text file.
%I A095807 #26 Feb 28 2023 04:09:44
%S A095807 1,10,181,2620,33571,402130,4619161,51572440,564151951,6077367550,
%T A095807 64696307941,682266771460,7140400943131,74263608488170,
%U A095807 768372476393521,7915352287541680,81238170587875111
%N A095807 Number of integers from 0 to 10^n - 1 whose decimal digits include at least one 0.
%H A095807 Vincenzo Librandi, <a href="/A095807/b095807.txt">Table of n, a(n) for n = 1..200</a>
%H A095807 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (20,-109,90).
%F A095807 a(n) = 10^n + 9/8 - 9^(1+n)/8.
%F A095807 G.f.: (1-19*x+99*x^2)/((1-x)*(1-10*x)*(1-9*x)). - _Vincenzo Librandi_, Aug 14 2013
%F A095807 a(n) = 20*a(n-1) - 109*a(n-2) + 90*a(n-3); a(0)=1, a(1)=10, a(2)=181. - _Harvey P. Dale_, Jun 20 2015
%F A095807 Limit_{n->oo} a(n+1)/a(n) = 10. - _Bernard Schott_, Feb 28 2023
%e A095807 a(3)=181 because among the integers from 0 to 999 there are 181 numbers which contain at least 1 zero.
%t A095807 LinearRecurrence[{20,-109,90},{1,10,181},20] (* or *) Rest[ CoefficientList[ Series[(1-19x+99x^2)/((1-x)(1-10x)(1-9x)),{x,0,20}], x]] (* _Harvey P. Dale_, Jun 20 2015 *)
%o A095807 (PARI) a(n) = 10^n + 9/8 - 9^(1+n)/8; \\ _Michel Marcus_, Aug 13 2013
%o A095807 (Magma) [10^n + 9/8 - 9^(1+n)/8: n in [1..20]]; // _Vincenzo Librandi_, Aug 14 2013
%Y A095807 Cf. A016189.
%K A095807 nonn,easy,base
%O A095807 1,2
%A A095807 _Michael Taktikos_, Aug 25 2004