

A185389


Largest number x such that the greatest prime factor of x^2+1 is A002313(n), the nth prime not congruent to 3 mod 4.


4



1, 7, 239, 268, 307, 18543, 2943, 485298, 330182, 478707, 24208144, 22709274, 2189376182, 284862638, 599832943, 19696179, 314198789, 3558066693, 69971515635443, 18986886768, 18710140581, 104279454193
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

For any prime p, there are finitely many x such that x^2+1 has p as its largest prime factor.
Numbers n such that n^2+1 is psmooth appear in arctanrelations for the computation of Pi (for example, Machin's identity Pi/4 = 4*arctan(1/5)  arctan(1/239)), see the fxtbook link. [Joerg Arndt, Jul 02 2012]


LINKS

Table of n, a(n) for n=1..22.
Joerg Arndt, Matters Computational (The Fxtbook), section 32.5 "Arctangent relations for Pi", pp.633640.
Filip Najman, Smooth values of some quadratic polynomials, Glasnik Matematicki Series III 45 (2010), pp. 347355.
Florian Luca, Primitive divisors of Lucas sequences and prime factors of x^2 + 1 and x^4 + 1, Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004), pp. 1924.
Filip Najman, Home Page (gives all 811 numbers x such that x^2+1 has no prime factor greater than 197)


CROSSREFS

Equivalents for other polynomials: A175607 (x^2  1), A145606 (x^2 + x).
Sequence in context: A287042 A160491 A120661 * A159967 A139057 A251594
Adjacent sequences: A185386 A185387 A185388 * A185390 A185391 A185392


KEYWORD

nonn,hard,more


AUTHOR

Charles R Greathouse IV, Feb 21 2011


STATUS

approved



