cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A337836 a(n) is the smallest base of the form 8 + 10*k which is characterized by a convergence speed of n, where A317905(n) represents the convergence speed of m^^m.

Original entry on oeis.org

8, 18, 68, 2318, 7318, 1068, 32318, 501068, 7532318, 3626068, 23157318, 120813568, 3538782318, 1097376068, 110960657318, 49925501068, 1880980188568, 355101282318, 53760863001068, 15613890344818, 587818480188568, 2495167113001068
Offset: 1

Views

Author

Marco Ripà, Sep 24 2020

Keywords

Comments

Let n >= 1. For any t == 8 (mod 10), if 5^n divides (t^2 + 1) and 5^(n + 1) does not divide (t^2 + 1), then V(t) = n (where V(t) represents the convergence speed of t). In particular, the aforementioned property holds for any a(n), since a(n) belongs to the residue class 8 modulo 10 for any n. Moreover, 5^n always divides (a(n) + A340345(n)).
From Marco Ripà, Dec 31 2021: (Start)
In general, any tetration base m = A067251(n) which is congruent to {2,8}(mod 10) is characterized by a convergence speed equal to the 5-adic valuation of m^2 + 1. Similarly, if m is congruent to 4(mod 10), then the convergence speed of m is given by m + 1, whereas if m belongs to the congruence class 6 modulo 10, then its convergence speed is m - 1. Lastly, for any m congruent to 5 modulo 10, the congruence speed exceeds by 1 the 2-adic valuation of m^2 - 1
Moreover, assuming m > 1, m^m is not congruent to m^m^m if and only if m belongs to the congruence class 18 modulo 20 or 2 modulo 20, whereas if m = A067251(n) is not coprime to 10 and is not equal to 5, then the number of new stable digits from m^m^m to m^m^m^m is always equal to the convergence speed of m. The aforementioned statement, in general, is untrue if m is coprime to 10 (see "Number of stable digits of any integer tetration" in the Links section).
(End)

Examples

			For n = 3, a(3) = 68 is characterized by a convergence speed of 3, and it is the smallest base such that V(a) = 3. Moreover, 5^3 has to divide a(3) (i.e., a(3)^2+1 = 4625 = 5^3*37 is a multiple of 5^3).
		

References

  • Marco Ripà, La strana coda della serie n^n^...^n, Trento, UNI Service, Nov 2011. ISBN 978-88-6178-789-6

Crossrefs

Formula

a(n) = g(n) + u(n), where g(n) = (-2^5^n (mod 10^n)) (mod 2*5^n) and where u(n) = [0 iff g(n) <> g(n + 1); 2*5^n iff g(n) = g(n + 1)].
a(n) = 5-adic valuation of a(n)^2 + 1. - Marco Ripà, Dec 31 2021

A340345 a(n) is the smallest base of the form 2 + 10*k which is characterized by a convergence speed of n, where A317905(n) represents the convergence speed of m^^m.

Original entry on oeis.org

2, 32, 432, 182, 5182, 30182, 123932, 1061432, 280182, 15905182, 74498932, 367467682, 1344030182, 23316686432, 11109655182, 255250280182, 1170777623932, 7274293248932, 22533082311432, 175120972936432, 365855836217682, 7041576051061432
Offset: 1

Views

Author

Marco Ripà, Jan 04 2021

Keywords

Comments

Let n >= 1. For any t == 2 (mod 10), if 5^n divides (t^2 + 1) and 5^(n + 1) does not divide (t^2 + 1), then V(t) = n (where V(t) represents the convergence speed of t). In particular, the aforementioned property holds for any a(n), since a(n) belongs to the residue class 2 modulo 10 for any n. Moreover, 5^n always divides (a(n) + A337836(n)).
From Marco Ripà, Dec 31 2021: (Start)
In general, any tetration base m = A067251(n) which is congruent to {2,8}(mod 10) is characterized by a convergence speed equal to the 5-adic valuation of m^2 + 1. Similarly, if m is congruent to 4(mod 10), then the convergence speed of m is given by m + 1, whereas if m belongs to the congruence class 6 modulo 10, then its convergence speed is m - 1. Lastly, for any m congruent to 5 modulo 10, the congruence speed exceeds by 1 the 2-adic valuation of m^2 - 1.
Moreover, assuming m > 1, m^m is not congruent to m^m^m if and only if m belongs to the congruence class 2 modulo 20 or 18 modulo 20, whereas if m = A067251(n) is not coprime to 10 and is not equal to 5, then the number of new stable digits from m^m^m to m^m^m^m is always equal to the convergence speed of m. The aforementioned statement, in general, is untrue if m is coprime to 10 (see "Number of stable digits of any integer tetration" in the Links section).
(End)

Examples

			For n = 4, a(4) = 182 is characterized by a convergence speed of 4, and it is the smallest base such that V(a) = 4. Moreover, 5 has to divide a(4)^2+1 exactly four times (i.e., a(4)^2+1 = 33125 = 5^4*53 is a multiple of 5^4 and is not divisible by 5^5).
		

References

  • Marco Ripà, La strana coda della serie n^n^...^n, Trento, UNI Service, Nov 2011. ISBN 978-88-6178-789-6

Crossrefs

Formula

a(n) = g(n) + u(n), where g(n) = (2^5^n (mod 10^n)) (mod 2*5^n) and where u(n) = [0 iff g(n) <> g(n + 1); 2*5^n iff g(n) = g(n + 1)].
a(n) = 5-adic valuation of a(n)^2 + 1. - Marco Ripà, Dec 31 2021

A354959 Tetration bases with a constant convergence speed >= 3.

Original entry on oeis.org

15, 25, 55, 57, 65, 68, 95, 105, 124, 126, 135, 145, 175, 182, 185, 193, 215, 225, 249, 255, 265, 295, 305, 318, 335, 345, 374, 375, 376, 385, 415, 425, 432, 455, 465, 495, 505, 535, 545, 568, 575, 585, 615, 624, 625, 626, 655, 665, 682, 695, 705, 735, 745
Offset: 1

Views

Author

Marco Ripà, Jul 23 2022

Keywords

Comments

The convergence speed of any integer greater than 1 and not divisible by 10 is constant if and only if we are considering an integer tetration and its constant convergence speed is greater than 2 if and only if the tetration base is of the form m + k*1000, for k >= 0, where m is a term.

Examples

			57 is a term since the constant convergence speed of 57 is 3 and (trivially) 57 has no trailing zeros.
		

Crossrefs

A339313 Smallest prime numbers characterized by a convergence speed of n, assuming a(1) = 2 (since 2^2 <> 2^2^2 (mod 10) and 2^2^2 == 2^2^2^2 (mod 10)).

Original entry on oeis.org

2, 5, 193, 1249, 22943, 2218751, 4218751, 74218751, 574218751, 30000000001, 281907922943, 581907922943, 6581907922943, 123418092077057, 480163574218751, 19523418092077057, 40476581907922943, 2152996418333704193, 23640476581907922943, 3640476581907922943
Offset: 1

Views

Author

Marco Ripà, Nov 29 2020

Keywords

Comments

It is possible to prove that for any integer n >= 1 there are infinitely many prime numbers with a convergence speed equal to n (invoking Dirichlet's theorem on arithmetic progressions and considering the bases of the form 10^j - 1 + (2*k)*10^j = (2*k + 1)*10^j - 1, since their convergence speed is always equal to j and 10 never divides (2*k + 1)).
Since the only base with a convergence speed of 0 is a = 1 (and 1 is not a prime number), this sequence starts from a(1) = 2, while the convergence speed of 2 has been assumed to be 1 because the tetration 2^^b "freezes" one more rightmost digit for any unitary increment of b for any b >= 3 (the "constant" convergence speed of 2 is 1, even if V(2) = 0 according to the definition used in A317905). In general, a sufficient but not necessary condition to find the constant convergence speed of the base a, is to assume b >= a + 1 (e.g., V(2) corresponds to the new rightmost frozen digit going from 2^^(b >= 3) to 2^^(b + 1)).
This is not a strictly increasing sequence, since 3640476581907922943 = a(20) < a(19) = 23640476581907922943 (while a(19) < a(21) = 803640476581907922943).
For any n >= 3, a(n) == {1,3,7,9}(mod 10), since any prime above 5 is coprime to 10.

Examples

			For n = 3, a(3) = 193, since 193 is the smallest prime number which is characterized by a convergence speed of 3.
		

Crossrefs

Showing 1-4 of 4 results.