login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

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

Table of n, a(n) for n=0..7.

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.

License Agreements, Terms of Use, Privacy Policy. .

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