

A220454


Numbers n for which the shortest prime right truncation of n^n (in decimal, where a prime exists) sets a record.


2



3, 5, 7, 17, 25, 32, 37, 40, 61, 65, 85, 144, 151, 162, 376, 436, 645, 728, 729, 908, 1182, 1503, 1661, 2148, 2221, 2643, 3779
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

A220453 contains numbers k not powers of 10 for which no prime at all is formed by truncating rightmost digits of k^k. This sequence includes ties for numbers of digits but not value of the record prime so that 4 is excluded while 5 is not (Leading digits of 3^3, 4^4 and 5^5 are 2, 2 and 3, respectively), and similarly 17 is listed while it would not be if length were the determiner of record  in fact the primes for 7 and 17 are successor primes 823 and 827. 40 is also such a case.
Over the long haul the leading digit string of k^k should encompass all possible values with relative frequencies following Benford's Law, with tendency towards a uniform distribution of klog(k) modulo 1 as k is selected randomly from below some large value. This guarantees the sequence to be infinite by a simple application of the Prime Number Theorem or in other ways. Explicitly also, near certain values the leading string is predictable, so that for instance by finding an integral power of e that has a particular start we can guarantee an infinite sequence of specific values k such that k^k also has this start, namely k=10^M+r for all M>m(r,D) where m(r,D) is some value corresponding to the specific power of e, e^r, and D is the number of digits of it desired.
The preceding demonstratesor argues clearlythat this sequence is infinite. a(27) gives a number of 10058 digits without leadingdigit primes. 65^65 has leading digit prime of 65 digits. A question is whether any other value has such a prime as first prime. The sequence A211414 deals with values for which the leading k digits of k^k form a prime.


LINKS

Table of n, a(n) for n=1..27.
Wikipedia, Benford's Law
Index entries for sequences related to Benford's law


EXAMPLE

The smallest leading prime in the number 7^7 is 823, and then for k=8 through k=15 (excluding k=10) there is a prime smaller than 823 in leading digits of k^k, while 16^16 entirely lacks a prime left segment (and so is listed in A220453). 17^17 begins 827, and this is a new record.


CROSSREFS

Cf. A220453, A211414.
Sequence in context: A053341 A086086 A141772 * A257592 A032496 A002092
Adjacent sequences: A220451 A220452 A220453 * A220455 A220456 A220457


KEYWORD

nonn,base


AUTHOR

James G. Merickel, Dec 15 2012


EXTENSIONS

a(27) added by James G. Merickel, Feb 12 2013


STATUS

approved



