This site is supported by donations to The OEIS Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 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 demonstrates--or argues clearly--that this sequence is infinite.  a(27) gives a number of 10058 digits without leading-digit 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 Wikipedia, 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 20 09:56 EDT 2019. Contains 326143 sequences. (Running on oeis4.)