login

Revision History for A177979

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Smallest number k such that A002313(n) divides k^2+1.
(history; published version)
#3 by Russ Cox at Fri Mar 30 17:40:24 EDT 2012
COMMENTS

1 followed by A002314. [From _R. J. Mathar (mathar(AT)strw.leidenuniv.nl), _, May 29 2010]

EXTENSIONS

Disentangled variables in the definition - _R. J. Mathar (mathar(AT)strw.leidenuniv.nl), _, Jun 07 2010

Discussion
Fri Mar 30
17:40
OEIS Server: https://oeis.org/edit/global/190
#2 by N. J. A. Sloane at Sun Jul 11 03:00:00 EDT 2010
NAME

Smallest number n k such that primes p == 1 (mod 4) or == 2 (mod 4) (A002313) a divisor of (n) divides k^2+1.

COMMENTS

See comments and references of A0023131 followed by A002314. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 29 2010]

EXAMPLE

1^2+1 = 2, 2==2 (mod 4) 1st term of which is divided by A002313, (1) which adds 1 is 1st termto the sequence.

2^2+1 = 5, 5==1 (mod 4) 2nd term of is divided by A002313, (2) which adds 2 is 2nd termto the sequence.

27^2+1 = 2 * 5 * 73, 73==1 (mod 4) 10th term of 730 is divided by A002313, (10) which adds 27 is 10th termto the sequence.

Friedhelm Padberg: Elementare Zahlentheorie. Spektrum Akademischer Verlag, Berlin Heidelberg, 1996

KEYWORD

easy,nonn,new

EXTENSIONS

Disentangled variables in the definition - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jun 07 2010

#1 by N. J. A. Sloane at Tue Jun 01 03:00:00 EDT 2010
NAME

Smallest number n that primes p == 1 (mod 4) or == 2 (mod 4) (A002313) a divisor of n^2+1.

DATA

1, 2, 5, 4, 12, 6, 9, 23, 11, 27, 34, 22, 10, 33, 15, 37, 44, 28, 80, 19, 81, 14, 107, 89, 64, 16, 82, 60, 53, 138, 25, 114, 148, 136, 42, 104, 115, 63, 20, 143, 29, 179, 67, 109, 48, 208, 235, 52, 118, 86, 24, 77, 125, 35, 194, 154, 149, 106, 58, 26, 135, 96, 353, 87, 39

OFFSET

1,2

COMMENTS

See comments and references of A002313

REFERENCES

Friedhelm Padberg: Elementare Zahlentheorie. Spektrum Akademischer Verlag, Berlin Heidelberg, 1996

EXAMPLE

1^2+1 = 2, 2==2 (mod 4) 1st term of A002313, 1 is 1st term

2^2+1 = 5, 5==1 (mod 4) 2nd term of A002313, 2 is 2nd term

27^2+1 = 2 * 5 * 73, 73==1 (mod 4) 10th term of A002313, 27 is 10th term

Friedhelm Padberg: Elementare Zahlentheorie. Spektrum Akademischer Verlag, Berlin Heidelberg, 1996

KEYWORD

easy,nonn,new

AUTHOR

Eva-Maria Zschorn (e-m.zschorn(AT)zaschendorf.km3.de), May 16 2010

STATUS

approved