login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A185389 Largest number x such that the greatest prime factor of x^2+1 is A002313(n), the n-th 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 p-smooth appear in arctan-relations 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.633-640.

Filip Najman, Smooth values of some quadratic polynomials, Glasnik Matematicki Series III 45 (2010), pp. 347-355.

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. 19-24.

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 20 06:36 EDT 2019. Contains 322294 sequences. (Running on oeis4.)