The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”). Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A260824 Least positive integer b such that b^(2^n)+1 is not squarefree. 2
 3, 7, 110, 40, 392, 894, 315, 48 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,1 COMMENTS For any n, a(n) <= A261117(n). The smallest square in the factors of b^(2^n)+1 are 2^2, 5^2, 17^2, 17^2, 769^2. - Robert Price, Mar 07 2017; edited by Jeffrey Shallit, May 10 2017 a(8) <= 50104 (corresponding square 10753^2). - Jeffrey Shallit, May 10 2017 Some better bounds than A261117(n): a(9) <= 65863 (factor 13313^2), a(12) <= 265801 (factor 65537^2), a(16) <= 1493667 (factor 1179649^2), a(18) <= 15834352 (factor 7340033^2), a(19) <= 15786037 (factor 23068673^2), a(21) <= 78597313 (factor 230686721^2), a(22) <= 13753565041 (factor 469762049^2), a(23) <= 6276931961 (factor 469762049^2). - Max Alekseyev, Feb 20 2018 LINKS FORMULA a(n) = A248214(2^n). EXAMPLE a(1) = A049532(1) = 7. For n=4, we consider b^16+1. The first time it is not squarefree is for b=392, where 392^16+1 is divisible by 769^2. So a(4)=392. PROG (PARI) a(n) = for(b=1, 10^42, !issquarefree(b^(2^n)+1) & return(b) ); (Python) from sympy.ntheory.factor_ import core def a(n):   b, pow2, t = 1, 2**n, 2   while core(t, 2) == t:     b += 1     t = b**(pow2) + 1   return b print([a(n) for n in range(4)]) # Michael S. Branicky, Mar 07 2021 CROSSREFS Subsequence of A248214. Cf. A261117, A049532. Sequence in context: A129660 A243734 A158467 * A028414 A014014 A289629 Adjacent sequences:  A260821 A260822 A260823 * A260825 A260826 A260827 KEYWORD hard,nonn,more AUTHOR Jeppe Stig Nielsen, Aug 04 2015 EXTENSIONS Edited and a(5)-a(7) added by Max Alekseyev, Feb 20 2018 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.

Last modified December 5 05:39 EST 2021. Contains 349530 sequences. (Running on oeis4.)