|
%I #30 Nov 29 2014 12:46:49
%S 3,5,11,23,47,283,719,1439,2879,34549,138197,1266767,14920303,
%T 36449279,377982107
%N Smallest k such that 3^^n is not congruent to 3^^(n-1) mod k, where 3^^n denotes the power tower 3^3^...^3 (in which 3 appears n times).
%C This sequence is a member of an interesting class of sequences defined by the rule, "Smallest k such that b^^n is not congruent to b^^(n-1) mod k, where b^^n denotes the power tower b^b^...^b (in which b appears n times)," for some constant b. Different choices for b, with b>=2, determine a sequence of this class. The first sequence of this class is A027763, which uses b=2. This is the sequence for b=3. Adjacent sequences follow for b=4 through b=9.
%C Sequences of this class can contain only terms that are either prime numbers or powers of primes (A000961).
%C Powers of three (A000244) are commonplace as terms in sequences of this class, occurring significantly more often than powers of other primes.
%C For successive values of b, the sequence of first terms of all sequences of this class is A007978.
%C It appears that the sequence for b=x contains the term y, if and only if the sequence for b=x+A003418(y) also contains the term y, where A003418(y) is the least common multiple of all the integers from 1 to y. Can this be proved?
%C Sequences of this class generally share many terms with other sequences of this class, although each appears to be unique. These individual sequences are very similar to each other, so much so that among the first 7000 of them, only 120 distinct values less than 50000 occur (compare that to the 5217 available primes or powers of primes that are less than 50000.)
%C Sequences of this class tend to share many terms with A056637, the least prime of class n-.
%H Wayne VanWeerthuizen, <a href="/A246491/a246491_1.txt">Sage/Cython source code for all sequences of this class.</a>
%H Wayne VanWeerthuizen, <a href="/A246491/a246491_4.txt">Initial terms of sequences of this class for b=2..10001</a>
%e (3^^3) mod 11 = 9, (3^^2) mod 11 = 5. 11 is the least whole number for which this is true, thus a(3)=11.
%o (Sage, cython) Use linked source above with this command: find_k_values(3,1,1)
%Y Cf. A027763, A246492, A246493, A246494, A246495, A246496, A246497
%K nonn,more
%O 1,1
%A _Wayne VanWeerthuizen_, Aug 27 2014
| 