A274910 -id:A274910 - cp's OEIS frontend

A274906 Largest prime factor of 4^n - 1.

3, 5, 7, 17, 31, 13, 127, 257, 73, 41, 683, 241, 8191, 127, 331, 65537, 131071, 109, 524287, 61681, 5419, 2113, 2796203, 673, 4051, 8191, 262657, 15790321, 3033169, 1321, 2147483647, 6700417, 599479, 131071, 122921, 38737, 616318177, 525313, 22366891

Offset: 1

Vincenzo Librandi, Jul 11 2016

nonn

			4^7 - 1 = 16383 = 3*43*127, so a(7) = 127

Max Alekseyev, Table of n, a(n) for n = 1..1128
J. Brillhart et al., Factorizations of b^n +- 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.

Second bisection of A005420. - Michel Marcus, Jul 13 2016
Cf. largest prime factor of k^n-1: A005420 (k=2), A074477 (k=3), this sequence (k=4), A074479 (k=5), A274907 (k=6), A074249 (k=7), A274908 (k=8), A274909 (k=9), A005422 (k=10), A274910 (k=11).
Cf. A006530, A024036.

[Maximum(PrimeDivisors(4^n-1)): n in [1..40]];

Table[FactorInteger[4^n - 1][[-1, 1]], {n, 40}]

a(n) = A006530(A024036(n)). - Michel Marcus, Jul 11 2016

a(n) = max(A002587(n),A005420(n)). - Max Alekseyev, Apr 25 2022

Terms to a(100) in b-file from Vincenzo Librandi, Jul 13 2016
a(101)-a(603) in b-file from Amiram Eldar, Feb 08 2020
a(604)-a(1128) in b-file from Max Alekseyev, Jul 25 2023, Mar 15 2025

A366681 Number of distinct prime divisors of 11^n - 1.

Original entry on oeis.org

2, 3, 4, 4, 3, 6, 4, 5, 5, 5, 4, 9, 4, 6, 6, 7, 3, 8, 3, 7, 9, 9, 5, 12, 6, 8, 6, 10, 4, 11, 5, 9, 9, 7, 7, 12, 6, 8, 12, 10, 9, 13, 4, 12, 8, 10, 5, 18, 7, 10, 9, 10, 6, 11, 9, 15, 7, 8, 5, 16, 5, 10, 15, 12, 7, 19, 6, 12, 10, 15, 7, 18, 3, 9, 13, 11, 8, 20

Offset: 1

Sean A. Irvine, Oct 16 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..316

Cf. A024127, A001221, A274910, A366682, A366683, A366684, A366685.

Cf. A046800, A133801, A102347, A366707.

for(n = 1, 100, print1(omega(11^n - 1), ", "))

a(n) = omega(11^n-1) = A001221(A024127(n)).

A379644 Smallest primitive prime factor of 11^n-1.

Original entry on oeis.org

2, 3, 7, 61, 3221, 37, 43, 7321, 1772893, 13421, 15797, 13, 1093, 1623931, 195019441, 17, 50544702849929377, 590077, 6115909044841454629, 212601841, 1723, 23, 829, 10657, 3001, 53, 5559917315850179173, 29, 523, 31, 50159, 51329, 661, 71707, 211, 3138426605161

Offset: 1

Sean A. Irvine, Dec 28 2024

nonn

Also, smallest prime p such that 1/p has undecimal period n.

Max Alekseyev, Table of n, a(n) for n = 1..330 (first 253 terms from Sean A. Irvine)

Cf. A112927 (base 2), A143663 (base 3), A112092 (base 4), A143665 (base 5), A379639 (base 6), A379640 (base 7), A379641 (base 8), A379642 (base 9), A007138 (base 10), A379644 (base 11), A252170 (base 12).

Cf. A274910.

listap(nn) = {prf = []; for (n=1, nn, vp = (factor(11^n-1)[, 1])~; f = setminus(Set(vp), Set(prf)); prf = concat(prf, f); print1(vecmin(Vec(f)), ", "); ); }

A218359 Minimal order of degree-n irreducible polynomials over GF(11).

Original entry on oeis.org

1, 3, 7, 16, 25, 9, 43, 32, 1772893, 75, 15797, 13, 1093, 129, 175, 17, 50544702849929377, 27, 6115909044841454629, 400, 49, 23, 829, 224, 125, 53, 5559917315850179173, 29, 523, 31, 50159, 128, 661, 71707, 211, 351, 2591, 191, 79, 41, 83, 147, 1416258521793067

Offset: 1

Alois P. Heinz, Oct 27 2012

nonn

a(n) < 11^n.

Max Alekseyev, Table of n, a(n) for n = 1..330
Eric Weisstein's World of Mathematics, Irreducible Polynomial
Eric Weisstein's World of Mathematics, Polynomial Order

Cf. A213224, A218336, A274910.

with(numtheory):
M:= proc(n) M(n):= divisors(11^n-1) minus U(n-1) end:
U:= proc(n) U(n):= `if`(n=0, {}, M(n) union U(n-1)) end:
a:= n-> min(M(n)[]):
seq(a(n), n=1..42);

M[n_] := M[n] = Divisors[11^n - 1]~Complement~U[n - 1];
U[n_] := U[n] = If[n == 0, {}, M[n]~Union~U[n - 1]];
a[n_] := Min[M[n]];
Table[a[n], {n, 1, 43}] (* Jean-François Alcover, Oct 24 2022, after Alois P. Heinz *)

a(n) = min(M(n)) with M(n) = {d : d|(11^n-1)} \ U(n-1) and U(n) = M(n) union U(n-1) for n>0, U(0) = {}.

a(n) = A218336(n,1) = A213224(n,5).

A366718 Largest prime factor of 12^n - 1.

Original entry on oeis.org

11, 13, 157, 29, 22621, 157, 4943, 233, 80749, 22621, 266981089, 20593, 20369233, 13063, 22621, 260753, 74876782031, 80749, 29043636306420266077, 85403261, 8177824843189, 57154490053, 321218438243, 2227777, 12629757106815551, 20369233, 86769286104133

Offset: 1

Sean A. Irvine, Oct 17 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..310
J. Brillhart et al., Factorizations of b^n +- 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.

Cf. A024140, A006530, A005420, A074477, A274906, A074479, A274907, A074249, A274908, A274909, A005422, A274910, A366707, A366708, A366709, A366710, A366711, A366717, A366720.

[Maximum(PrimeDivisors(12^n-1)): n in [1..40]];

Table[FactorInteger[12^n - 1][[-1, 1]], {n, 40}]

a(n) = A006530(A024140(n)).

cp's OEIS Frontend

A274906 Largest prime factor of 4^n - 1.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Magma

Mathematica

Formula

Extensions

A366681 Number of distinct prime divisors of 11^n - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A379644 Smallest primitive prime factor of 11^n-1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A218359 Minimal order of degree-n irreducible polynomials over GF(11).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A366718 Largest prime factor of 12^n - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

Formula