login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A274905 Largest prime factor of 8^n + 1. 11

%I #37 Feb 25 2023 17:10:11

%S 2,3,13,19,241,331,109,5419,673,87211,1321,20857,38737,22366891,14449,

%T 18837001,22253377,43691,279073,160465489,4562284561,77158673929,

%U 4327489,168749965921,487824887233,1133836730401,21841,272010961,88959882481,96076791871613611

%N Largest prime factor of 8^n + 1.

%H <a href="/A274905/b274905.txt">Table of n, a(n) for n = 0..502</a>

%H J. Brillhart et al., <a href="http://dx.doi.org/10.1090/conm/022">Factorizations of b^n +- 1</a>, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.

%F a(n) = A006530(A062395(n)). - _Michel Marcus_, Jul 11 2016

%F a(n) = A002587(3*n). - _Amiram Eldar_, Feb 02 2020

%p 8^4 + 1 = 4097 = 17*241, so a(4) = 241.

%t Table[FactorInteger[8^n + 1][[-1, 1]], {n, 0, 40}]

%o (Magma) [Maximum(PrimeDivisors(8^n+1)): n in [0..40]];

%Y Cf. A002587, A006530, A062395.

%Y Cf. similar sequences listed in A274903.

%K nonn

%O 0,1

%A _Vincenzo Librandi_, Jul 11 2016

%E Terms to a(100) in b-file from _Vincenzo Librandi_, Jul 12 2016

%E a(101)-a(354) in b-file from _Amiram Eldar_, Feb 02 2020

%E a(355)-a(502) in b-file from _Max Alekseyev_, May 28 2022, Sep 06 2022, Feb 25 2023

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 05:49 EDT 2024. Contains 371964 sequences. (Running on oeis4.)