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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A186713 For the starting base k = A118119(n), a(n) is the largest value q such that gcd(k^n+1, (k+1)^n+1, ..., (k+q)^n+1) > 1. 2
1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,4

LINKS

Table of n, a(n) for n=2..77.

EXAMPLE

a(2) = 1 because 2^2+1 = 5 and 3^2+1 = 2*5 => gcd(..) = 5 and q = 1;

a(53) = 3 because

5^53 + 1 = 2 * 3 * 107 * 28838378869 * 599659003321309822423087;

6^53 + 1 = 7 * 107 * 97351567 * 33685364386033 * 71080464397105403;

7^53 + 1 = 2^3 * 107 * 345449549 * 35416476134069*58902316970027001503;

8^53 + 1 = 3^2 * 107 * 6043 * 28059810762433 * 4475130366518102084427698737 => gcd(..) = 107 and q=3.

MAPLE

A186713 := proc(n) local k , g, q; k := A118119(n) ; for q from 1 do g := igcd(seq((k+i)^n+1, i=0..q)) ; if g=1 then return q-1 ; end if; end do: end proc: # R. J. Mathar, Mar 07 2011

CROSSREFS

Cf. A186710, A118119.

Sequence in context: A284978 A175862 A261083 * A156263 A109672 A279362

Adjacent sequences:  A186710 A186711 A186712 * A186714 A186715 A186716

KEYWORD

nonn

AUTHOR

Michel Lagneau, Feb 26 2011

EXTENSIONS

a(55), a(56) corrected by R. J. Mathar, Mar 07 2011

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 January 24 01:05 EST 2020. Contains 331178 sequences. (Running on oeis4.)