A102329 - OEIS

%I #7 May 02 2017 05:26:10

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

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

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

%C 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.

%C a(8) > 4.5*10^6. - _Giovanni Resta_, May 02 2017

%Y Cf. A000040, A065091, A073501.

%K nonn

%O 1,1

%A _Labos Elemer_, Jan 05 2005

%E a(7)=1507853 from _Ray Chandler_, Jan 08 2005