A102329 a(n) is the least prime p such that the largest prime divisor of 1+p^n is less than p.

3, 7, 17, 10181, 1753, 30977, 1507853

Offset

1,1

Comments

First term of sequences A065091, A073501, A102325-A102328.

These are the smallest p primes such that 1+p^n are p-smooth, i.e. with all prime-divisors less than p. The same holds for A102325-A102328. For the majority of p's, 1+p^n appear to be not p-smooth, i.e. have large enough greatest prime divisors.

a(8) > 4.5*10^6. - Giovanni Resta, May 02 2017

Links

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

Crossrefs

Cf. A000040, A065091, A073501.

Sequence in context: A041949 A222452 A218165 * A331713 A348391 A327321

Adjacent sequences: A102326 A102327 A102328 * A102330 A102331 A102332

Keyword

nonn

Author

Labos Elemer, Jan 05 2005

Extensions

a(7)=1507853 from Ray Chandler, Jan 08 2005

Status

approved