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-7 of 7 results.

A246491 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).

Original entry on oeis.org

3, 5, 11, 23, 47, 283, 719, 1439, 2879, 34549, 138197, 1266767, 14920303, 36449279, 377982107
Offset: 1

Views

Author

Wayne VanWeerthuizen, Aug 27 2014

Keywords

Comments

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.
Sequences of this class can contain only terms that are either prime numbers or powers of primes (A000961).
Powers of three (A000244) are commonplace as terms in sequences of this class, occurring significantly more often than powers of other primes.
For successive values of b, the sequence of first terms of all sequences of this class is A007978.
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?
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.)
Sequences of this class tend to share many terms with A056637, the least prime of class n-.

Examples

			(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.

Links

Crossrefs

Cf. A027763, A246492, A246493, A246494, A246495, A246496, A246497
Large overlap with A056637.

A246497 Smallest k such that 9^^n is not congruent to 9^^(n-1) mod k, where 9^^n denotes the power tower 9^9^...^9 (in which 9 appears n times).

Original entry on oeis.org

3, 7, 23, 47, 283, 719, 1439, 2879, 34549, 138197, 1266767, 14619833, 36449279, 377982107, 1432349099
Offset: 1

Views

Author

Wayne VanWeerthuizen, Aug 27 2014

Keywords

Comments

For general remarks regarding sequences of this type, see A246491.
This particular sequence shares all known terms with A082449. they might be identical.

Crossrefs

Cf. A082449, A027763, A246491, A246492, A246493, A246494, A246495, A246496.

A246492 Smallest k such that 4^^n is not congruent to 4^^(n-1) mod k, where 4^^n denotes the power tower 4^4^...^4 (in which 4 appears n times).

Original entry on oeis.org

2, 5, 11, 23, 47, 283, 719, 1439, 2879, 34549, 138197, 1266767, 4782969, 14348907
Offset: 1

Views

Author

Wayne VanWeerthuizen, Aug 27 2014

Keywords

Comments

For general remarks regarding sequences of this type, see A246491.

Crossrefs

Cf. A027763, A246491, A246493, A246494, A246495, A246496, A246497

A246493 Smallest k such that 5^^n is not congruent to 5^^(n-1) mod k, where 5^^n denotes the power tower 5^5^...^5 (in which 5 appears n times).

Original entry on oeis.org

3, 7, 19, 47, 243, 719, 1439, 2879, 19683, 59049, 177147, 531441, 1594323, 4782969
Offset: 1

Views

Author

Wayne VanWeerthuizen, Aug 27 2014

Keywords

Comments

For general remarks regarding sequences of this type, see A246491.

Crossrefs

Cf. A027763, A246491, A246492, A246494, A246495, A246496, A246497

A246494 Smallest k such that 6^^n is not congruent to 6^^(n-1) mod k, where 6^^n denotes the power tower 6^6^...^6 (in which 6 appears n times).

Original entry on oeis.org

2, 4, 13, 47, 107, 643, 1439, 2879, 34549, 138197, 858239, 2029439, 36449279
Offset: 1

Views

Author

Wayne VanWeerthuizen, Aug 27 2014

Keywords

Comments

For general remarks regarding sequences of this type, see A246491.

Crossrefs

Cf. A027763, A246491, A246492, A246493, A246495, A246496, A246497

A246495 Smallest k such that 7^^n is not congruent to 7^^(n-1) mod k, where 7^^n denotes the power tower 7^7^...^7 (in which 7 appears n times).

Original entry on oeis.org

4, 5, 11, 23, 47, 283, 719, 1439, 2879, 34549, 138197, 1266767, 4782969, 14348907
Offset: 1

Views

Author

Wayne VanWeerthuizen, Aug 27 2014

Keywords

Comments

For general remarks regarding sequences of this type, see A246491.

Crossrefs

Cf. A027763, A246491, A246493, A246494, A246496, A246497
Large overlap with A246492.

A332055 Tower of 8's modulo n.

Original entry on oeis.org

0, 0, 1, 0, 1, 4, 1, 0, 1, 6, 3, 4, 1, 8, 1, 0, 1, 10, 11, 16, 1, 14, 6, 16, 6, 14, 19, 8, 20, 16, 8, 0, 25, 18, 1, 28, 26, 30, 1, 16, 10, 22, 35, 36, 1, 6, 25, 16, 8, 6, 1, 40, 28, 46, 36, 8, 49, 20, 4, 16, 34, 8, 1, 0, 1, 58, 24, 52, 52, 36, 8, 64, 8, 26, 31
Offset: 1

Views

Author

Jinyuan Wang, Mar 04 2020

Keywords

Comments

a(n) = (8^(8^(8^(8^ ... )))) mod n, provided sufficient 8's are in the tower such that adding more doesn't affect the value of a(n).

Crossrefs

Cf. A240162, A245970, A245971, A245972, A245973, A245974, A246496, A332054.

Programs

  • PARI
    a(n) = {my(b, c=0, d=n, k=1, x=1); while(k==1, z=x; y=1; b=1; while(z>0, while(y

Formula

a(n) = 8^(A000010(n) + a(A000010(n))) mod n.
a(n) = (8^^k) mod n, if n < A246496(k), where ^^ is Knuth's double-arrow notation.
Showing 1-7 of 7 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.