|
|
A218863
|
|
Smallest prime p such that n*p is greater than the greatest prime factors of p^n - 1 and of p^n + 1.
|
|
2
|
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
EXAMPLE
|
4027^6 - 1 = 2^3*3^2*7*11*13*19*53*61*229*709*1759*3373,
4027^6 + 1 = 2*5*37*41*1069*1381*1993*9733*9817,
and 6*4027 > 3373 and 6*4027 > 9817,
3^1 - 1 = 2, 3^1 + 1 = 2^2 and 3 > 2.
|
|
MAPLE
|
p := 2 ;
for i from 1 do
max(op(numtheory[factorset](p^n-1))) ;
if n*p > % then
max(op(numtheory[factorset](p^n+1))) ;
if n*p > % then
return p;
end if;
end if;
p := nextprime(p) ;
end do:
|
|
MATHEMATICA
|
Table[p = 2; While[n*p <= FactorInteger[p^n - 1][[-1, 1]] || n*p <= FactorInteger[p^n + 1][[-1, 1]], p = NextPrime[p]]; p, {n, 6}] (* T. D. Noe, Nov 07 2012 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|