

A217379


Numbers having nonpandigital power of record size (excludes multiples of 10).


2



1, 2, 3, 7, 12, 19, 23, 72, 103, 186, 349, 476, 1955, 42806, 165541, 191131, 700419, 874395, 2702144, 4408232, 5397917, 5442858, 8751594, 32886598, 54013149, 1274902129, 1337169719, 1419213312, 2141194665, 53879079616, 100000000001
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

With a search limit of 10^399, largest powers lacking a digit in decimal were compared with the record. Starting with a(2), the exponents are 168, 106, 61, 51, 44, 50, 39, 42, 39, 39, 41, 39, 30, 27, 27, 25, 27, 25, 25, 27, 27, 27, 26, 28, 24, 24, 25, 26, 24 and 24. a(3) = 3, a(19) = 2702144 and a(22) = 5442858 would have been excluded were the record based on number of digits rather than value; and, in fact, 3^106 is greater than 2^168 by < 0.4%. The largest power so far is 217 digits. Prior to starting to test powers of 8digit numbers, direct computations gave less than a 0.5% chance of finding a power > 249 digits for any number under 10^8. The last several values are consistent with expectations.
The records claimed are unlikely to be provedgiven the mysterious nature of digits prior to their actual computation, but the following provides some computational basis for them.
Direct computation on sizes of powers of numbers < 10^7 of 400599 digits, assuming uniform distribution of digits, gives a pseudoprobability on the order of 10^(10) for not all being pandigital; and, with the probabilities comparable to geometric series, the likelihood of even longer ones is even more remote.
The sequence is infinite because there are infinite nonpandigital powers. For example, for m in {2,3,...,19,22,24}, and any k>=m, the mth power (1+10^k)^m is nonpandigital.  Giovanni Resta, Oct 26 2012


LINKS

Table of n, a(n) for n=1..31.
Jens Kruse Andersen, Powers and missing digits for n = 1..31
Giovanni Resta, C program


EXAMPLE

2^168 = 374144419156711147060143317175368453031918731001856 lacks the digit 2; and all 2^p < 10^399, 168 < p, are pandigital.
3^106 = 375710212613636260325580163599137907799836383538729 lacks the digit 4, and similarly. Since larger than 2^168, 3 is included. 4, as a power, is naturally excluded, and 5 and 6 do not give a recordsize power (while 7 does).
As another example, 349^39 is a 100digit number without the digit 0, and is the first power found in search to be nonpandigital and greater than 186^39.


CROSSREFS

Sequence in context: A061577 A006488 A121430 * A023606 A157605 A056179
Adjacent sequences: A217376 A217377 A217378 * A217380 A217381 A217382


KEYWORD

nonn,base


AUTHOR

James G. Merickel, Oct 01 2012


EXTENSIONS

a(25) added by James G. Merickel, Oct 21 2012
a(26)a(31) added by Giovanni Resta, Oct 26 2012


STATUS

approved



