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.

Previous Showing 11-15 of 15 results.

A181539 Smallest number m > 1 such that m^2 == 1 (mod 10^n).

Original entry on oeis.org

9, 49, 249, 1249, 18751, 218751, 781249, 24218751, 74218751, 1425781249, 13574218751, 163574218751, 163574218751, 19836425781249, 19836425781249, 2480163574218751, 12519836425781249, 12519836425781249, 487480163574218751, 15487480163574218751, 215487480163574218751, 215487480163574218751
Offset: 1

Views

Author

Kevin Batista (kevin762401(AT)yahoo.com), Oct 29 2010

Keywords

Comments

a(n) > 10^floor(n/2).
All terms have last digit 1 or 9.
Squares of terms are listed in A085877.
Decimal representation of each term is formed by the reverse concatenation of initial terms of either A063006 or A091661.
Except for 3, there are no solutions for n>1 and m^2 == -1 (mod 10^n). See comment in A063006 under extensions. - Robert G. Wilson v, Jan 26 2013
If a(n)<(10^n)/2 then (10^n-a(n))^2 is also congruent (modulo 10^n), it is just not the least. - Robert G. Wilson v, Jan 26 2013

Examples

			1249^2 = 1560001 == 1 (mod 10^4), and there is no smaller m > 1 such that m^2 == 1 (mod 10^4). Hence a(4) = 1249.
		

Crossrefs

Cf. A063006, A091661 (the two nontrivial 10-adic square roots of 1).
Cf. A224473, A224474 (approximation of the two nontrivial 10-adic square roots of 1 up to powers of 10).

Programs

  • PARI
    install(Zn_quad_roots, GGG);
    a181539(n) = vecsort(Zn_quad_roots(10^n,0,-1)[2])[2]; \\ Max Alekseyev, Oct 13 2024

Formula

Let b(n) = A224474(n) (or equivalently b(n) = A224473(n)), then for n >= 3, there are eight solutions in [0,10^n) to x^2 == 1 (mod 10^n), namely x = 1, 5*10^(n-1) - 1, 5*10^(n-1) + 1, 10^n - 1, b(n), 10^n - b(n), |b(n) - 5*10^(n-1)|, and 10^n - |b(n) - 5*10^(n-1)|, so a(n) = min{b(n), |b(n) - 5*10^(n-1)|, 10^n - b(n)} < 25*10^(n-2). - Jianing Song, Sep 23 2024

Extensions

a(2) through a(4), a(7) through a(11) corrected, comment added, example replaced by Klaus Brockhaus, Nov 01 2010
Edited by N. J. A. Sloane, Oct 29 2010, Nov 09 2010
Definition to avoid the constant sequence a(n)=1 constrained by R. J. Mathar, Nov 18 2010
a(1) corrected, terms a(13) onward added by Max Alekseyev, Dec 10 2012

A379243 a(n) = (10^(n + 1) + 10^(n - min{v_2(n), v_5(n)}) + 1)^n, where v_p(n) indicates the p-adic valuation of n.

Original entry on oeis.org

111, 1212201, 1331363033001, 146415324072600440001, 1610517320513310012100005500001, 1771561966306219615026620001815000066000001, 194871722400927338207105124350046585000254100000770000001, 2143588825589736849603708090188560102487000074536000033880000008800000001
Offset: 1

Views

Author

Marco Ripà, Dec 18 2024

Keywords

Comments

For any n, a(n) == 1 (mod 10^n), while it is not congruent to 1 modulo 10^(n + 1).
If n is not a multiple of 10, 10^(n + 1) + 10^(n - min{v_2(n), v_5(n)}) + 1 has a total of n + 2 digits and they are n - 1 0s and 3 1s. Conversely, if there is a pair of positive integers (m, k) not ending with 0 and such that n := m*10^k, then 10^(n + 1) + 10^(n - min{v_2(n), v_5(n)}) + 1 has n - k + 2 digits (three 1s and the rest are all 0s) and a(n) = (10^(n + 1) + 10^(n - k) + 1)^n.
Since a(n) == 1 (mod 5) for any n, the constant congruence speed of a(n) (i.e., V(a(n))) is guaranteed to be constant starting from height v_5(a(n) - 1) + 2 (for this sufficient condition, see “Number of stable digits of any integer tetration” in Links).
Then, for any positive integer n, a(n) is (exactly) a n-th perfect power (since, for any given n, 10^(n + 1) + 10^(n - min{v_2(n), v_5(n)}) + 1 is divisible by 3 only once) and is also characterized by a constant congruence speed of n (for a strict proof of the general formula V((10^(t + k) + 10^(t - min{v_2(n), v_5(n)}) + 1)^n) = t, holding for any chosen positive integer k as long as t is an integer above min{v_2(n), v_5(n)} + 1, see Section 3 of “On the relation between perfect powers and tetration frozen digits” in Links).

Examples

			a(3) = (10^4 + 10^3 + 1)^3 = 11001^3  = 1331363033001 is a perfect cube whose constant congruence speed is 3.
		

Crossrefs

Programs

  • Mathematica
    pAdicValuation[n_, p_] := Module[{v = 0, k = n}, While[Mod[k, p] == 0 && k > 0,k = k/p;v++;];v];
    a[n_] := Module[{v2, v5, minVal}, v2 = pAdicValuation[n, 2]; v5 = pAdicValuation[n, 5];
    minVal = Min[v2, v5];(10^(n + 1) + 10^(n - minVal) + 1)^n]; sequence = Table[a[n], {n, 1, 20}]; sequence

Formula

If n <> 0 (mod 10), then a(n) = (11...[n - 1 trailing 0s]...1)^n.

A381460 Smallest n-th perfect power greater than 1 satisfying A373387(a(n)) = n.

Original entry on oeis.org

2, 49, 15625, 625, 7737809375, 735091890625, 1253790880222890625, 6634204312890625, 47312447868976594992787109375, 72624607478879073313928212890625, 471781339858152691906169456697218212890625, 1344888824246298437178134918212890625
Offset: 1

Views

Author

Marco Ripà, Feb 24 2025

Keywords

Comments

This sequence has infinitely many terms since a (trivial) upper bound for a(n) is given by (10^(n - v_{10}(n)) + 1)^n, where v_{10} corresponds to the number of trailing 0's of n (if any), and each of these terms is mandatorily a perfect power of degree n or a multiple of n (e.g., a(3) = 25^3 = 5^6).
All the a(n) are generated by the 13 nontrivial 10-adic solutions of the fundamental equation y^5 = y: ...480163574218751 (see A063006), ...263499879186432 (see A120817), ...996418333704193 (see A290375), ...476581907922943 (see A290373), ...259918212890624 (see A091664), ...259918212890625 (see A018247), ...740081787109375 (see A091663), ...740081787109376 (see A018248), ...003581666295807 (see A290372), ...523418092077057 (see A290374), ...736500120813568 (see A120818), ...519836425781249 (see A091661), and ...999999999999999.
The bases of a(11), a(12), ..., a(50) have been provided by Max Alekseyev on February 14, 2025 (see "Closed form for the general term of 2, 49, 15625, 625, ..." in Links).
It is conjectured that if n > 2 is given, then a(n) is generated by {5^2^k}_oo or -{5^2^k}_oo (this probabilistic argument is based on the study of a(n) up to n = 50 since a(50) is a 762 digit number generated by {5^2^k}_oo = ...6259918212890625).

Examples

			a(3) = 15625 since 15625 = 25^3 and 15625 is the smallest perfect cube whose constant congruence speed equals 3.
		

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

A378421 Positive integers in A376446 sorted according to their appearance in that sequence.

Original entry on oeis.org

8, 64, 2486, 5, 4268, 8426, 2, 4, 4862, 46, 82, 6248, 6842, 8624, 2684, 28, 6, 9, 7139, 3179, 19, 1397, 1793, 91, 3971, 7931, 9713, 9317
Offset: 2

Views

Author

Marco Ripà, Nov 25 2024

Keywords

Comments

Since a(28) = A376446(700001) = 9317, the present sequence has at least 28 terms.
If we merge A376446(n) and A377124(n*10), taking A376446(n) if and only if n is not a multiple of 10 and A376446(n*10) otherwise, we should get the sequence: 8, 64, 2486, 5, 4268, 8426, 2, 1, 4, 4862, 46, 82, 6248, 6, 6842, 8624, 2684, 28, 9, 7139, 3179, 19, 1397, 1793, 91, 3971, 7931, 9713, 9317 (which the author conjectures to be complete, as the present one).
Moreover, by construction, each term of this sequence is necessarily a circular permutation of the digits of one term of A376842 (e.g., a(4) = 2486 since A376842(4) = 6248).

Examples

			a(2) = 64 since A376446(2) = 64 (which is different from A376446(1) = 8).
		

Crossrefs

Formula

a(1) = 8, a(2) = 64, ..., a(28) = 9317 (and a(28) is the last term of the present sequence - conjectured).
Previous Showing 11-15 of 15 results.