A067869 Numbers n such that n and 2^n end with the same 5 digits.

48736, 148736, 248736, 348736, 448736, 548736, 648736, 748736, 848736, 948736, 1048736, 1148736, 1248736, 1348736, 1448736, 1548736, 1648736, 1748736, 1848736, 1948736, 2048736, 2148736, 2248736, 2348736, 2448736, 2548736

Offset

1,1

Links

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

Tanya Khovanova, Recursive Sequences

Index entries for linear recurrences with constant coefficients, signature (2,-1).

Formula

a(n) = 48736+10^5(n-1).

a(n) = 2*a(n-1)-a(n-2). G.f.: x*(48736+51264*x)/(1-x)^2. - Colin Barker, Jun 05 2012

Prog

(PARI) isok(n) = (2^n - n) % 100000 == 0; \\ Michel Marcus, Nov 23 2013

Crossrefs

Cf. A064541.

Subsequence of A067844, A067845, A067846, and A067847.

Sequence in context: A252444 A237146 A210401 * A175278 A336189 A157667

Adjacent sequences: A067866 A067867 A067868 * A067870 A067871 A067872

Keyword

nonn,base,easy

Author

Benoit Cloitre, Mar 07 2002

Status

approved