login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A089122 Triangle read by rows in which row n gives prime factors of n^2 + 1. 3
2, 5, 2, 5, 17, 2, 13, 37, 2, 5, 5, 13, 2, 41, 101, 2, 61, 5, 29, 2, 5, 17, 197, 2, 113, 257, 2, 5, 29, 5, 13, 2, 181, 401, 2, 13, 17, 5, 97, 2, 5, 53, 577, 2, 313, 677, 2, 5, 73, 5, 157, 2, 421, 17, 53, 2, 13, 37, 5, 41, 2, 5, 109, 13, 89, 2, 613, 1297, 2, 5, 137, 5, 17, 2, 761 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Prime factors taken without multiplicity. - Harvey P. Dale, Dec 02 2014

REFERENCES

H. Rademacher, Lectures on Elementary Number Theory, pp. 33-38.

LINKS

Harvey P. Dale, Table of n, a(n) for n = 1..1000

EXAMPLE

Triangle starts:

2;

5;

2, 5;

17;

2, 13;

37;

2, 5;

5, 13;

2, 41,;

101;

...

MATHEMATICA

Flatten[Table[Transpose[FactorInteger[n^2+1]][[1]], {n, 40}]] (* Harvey P. Dale, Dec 02 2014 *)

PROG

(PARI) allasqp1(m) = { for(a=1, m, y=a^2 + 1; f = factor(y); v = component(f, 1); ln = length(v); for(i=1, ln, print1(v[i]", ")) ) }

CROSSREFS

Cf. A002496.

Sequence in context: A016589 A151572 A166376 * A321577 A268789 A269920

Adjacent sequences:  A089119 A089120 A089121 * A089123 A089124 A089125

KEYWORD

easy,nonn,tabf

AUTHOR

Cino Hilliard, Dec 05 2003

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 July 11 22:52 EDT 2020. Contains 335652 sequences. (Running on oeis4.)