This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A173330 First of two intermediate sequences for integral solution of A002144(n)=x^2+y^2. 4
 1, 10, 1, 5, 1, 5, 46, 5, 70, 5, 9, 1, 106, 106, 126, 142, 146, 13, 9, 186, 1, 214, 13, 226, 1, 13, 9, 5, 17, 13, 306, 9, 5, 17, 366, 17, 378, 1, 406, 406, 17, 442, 21, 442, 5, 510, 21, 538, 13, 1, 570, 5, 17, 598, 25, 13, 25, 650, 1, 5, 694, 706, 9, 742, 25, 17, 786, 5, 25 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS A002972(n) = MIN(a(n), A002144(n) - a(n)). REFERENCES H. Davenport, The Higher Arithmetic (Cambridge University Press 7th ed., 1999), ch. V.3, p.122. LINKS FORMULA a(n) = (2k)! / 2(k!)^2 mod p, where p = 4*k+1 = A002144(n). EXAMPLE n=7: A002144(7) = 53 = 4*13 + 1, a(7) = 26! / (2*(13!)^2) mod 53 = 403291461126605635584000000/77551576087265280000 mod 53 = 5200300 mod 53 = 46, A002972(7) = MIN(46, 53 - 46) = 7; n=8: A002144(8) = 61 = 4*15 + 1, a(8) = 30! / (2*(15!)^2) mod 61 = 265252859812191058636308480000000/3420024505448398848000000 mod 61 = 77558760 mod 61 = 5, A002972(8) = MIN(5, 61 - 5) = 5. CROSSREFS Cf. A173331, A001700, A010050, A000142, A005098. Sequence in context: A100925 A082263 A131790 * A321097 A015810 A010183 Adjacent sequences:  A173327 A173328 A173329 * A173331 A173332 A173333 KEYWORD nonn AUTHOR Reinhard Zumkeller, Feb 16 2010 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.

Last modified October 21 22:47 EDT 2019. Contains 328315 sequences. (Running on oeis4.)