A103112 - OEIS

%I #8 Nov 25 2014 12:27:53

%S 3,26,569,10978,106843

%N Smallest natural number m such that n^n^n - m is a prime.

%e a(5)=10978 because 5^5^5 - 10978 is a prime and 5^5^5 - k is composite for 0<k<10978.

%o (PARI) a(n)=(x->x-precprime(x))(n^n^n) \\ _Charles R Greathouse IV_, Nov 25 2014

%Y Cf. A103111, A074967, A074966.

%K hard,more,nonn

%O 2,1

%A _Farideh Firoozbakht_, Mar 04 2005

%E a(6) from _Donovan Johnson_, Mar 06 2008