login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A274906 Largest prime factor of 4^n - 1. 8
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 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Second bisection of A005420. - Michel Marcus, Jul 13 2016

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 1..100

J. Brillhart et al., Factorizations of b^n +- 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.

FORMULA

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

EXAMPLE

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

MATHEMATICA

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

PROG

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

CROSSREFS

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.

Sequence in context: A257592 A032496 A002092 * A296422 A174394 A057476

Adjacent sequences:  A274903 A274904 A274905 * A274907 A274908 A274909

KEYWORD

nonn

AUTHOR

Vincenzo Librandi, Jul 11 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 22 02:44 EDT 2019. Contains 326169 sequences. (Running on oeis4.)