Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A002144
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A002144 Pythagorean primes: primes of form 4n+1.
(Formerly M3823 N1566)
+0
100
5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, 101, 109, 113, 137, 149, 157, 173, 181, 193, 197, 229, 233, 241, 257, 269, 277, 281, 293, 313, 317, 337, 349, 353, 373, 389, 397, 401, 409, 421, 433, 449, 457, 461, 509, 521, 541, 557, 569, 577, 593, 601, 613, 617 (list; graph; listen)
OFFSET

1,1

COMMENT

These are the primitive elements of A009003.

-1 is a quadratic residue mod a prime p iff p is in this sequence.

sin(a(n)*pi/2) = 1 with pi=3.1415..., see A070750. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), May 04 2002

If at least one of the odd primes p, q belongs to the sequence, then either both or neither of the congruences x^2=p (mod q), x^2=q (mod p) are solvable, according to Gauss reciprocity law. - Lekraj Beedassy (blekraj(AT)yahoo.com), Jul 17 2003

Odd primes such that binomial(p-1,(p-1)/2) == 1 (mod p) - Benoit Cloitre (benoit7848c(AT)orange.fr), Feb 07 2004

Primes that are the hypotenuse of a right triangle with integer sides. The Pythagorean triple is {A002365(n+4), A002366(n+4),a(n)}.

Also, primes of the form a^k + b^k, k >1 (cf. A089716). - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Nov 17 2003

The square of A002144(n) is the average of two other squares. This fact gives rise to a class of monic polynomials x^2 + bx + c with b = A002144(n) that will factor over the integers regardless of the sign of c. See A114200. - Owen Mertens (owenmertens(AT)missouristate.edu), Nov 16 2005

Also such primes p that the last digit is always 1 for the Nexus numbers of form n^p - (n-1)^p. - Alexander Adamchuk (alex(AT)kolmogorov.com), Aug 10 2006

The set of Pythagorean primes is a proper subset of the set of positive fundamental discriminants (A003658). - Paul Muljadi (paulmuljadi(AT)yahoo.com), Mar 28 2008

REFERENCES

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 870.

D. Cox, "Primes of Form x^2 + n y^2", Wiley, 1989.

M. du Sautoy, The Music of the Primes, Fourth Estate / HarperCollins, 2003; see p. 76.

S. A. Shirali, A family portrait of primes-a case study in discrimination, Math. Mag. 70 (4) (1997) 263.

LINKS

T. D. Noe, Table of n, a(n) for n = 1..1000

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, December 1972 [alternative scanned copy].

C. Banderier, Calcul de (-1/p)

J. Butcher, The Quadratic Residue Theorem

R. Chapman, Quadratic reciprocity

J. E. Ewell, A Simple Proof of Fermat's Two-Square Theorem

A. Granville and G. Martin, Prime number races

D. & C. Hazzlewood, Quadratic Reciprocity

R. C. Laubenbacher & D. J. Pengelley, Eisenstein's Misunderstood Geometric Proof of the Quaratic Reciprocity Theorem

R. C. Laubenbacher & D. J. Pengelley, Gauss, Eisenstein and the -third' proof of the Quadratic Reciprocity Theorem

K. Matthews, Serret's algorithm based Server

Eric Weisstein's World of Mathematics, Wilson's Theorem

Eric Weisstein's World of Mathematics, Pythagorean Triples

Wolfram Research, The Gauss Reciprocity Law

G. Xiao, Two squares

Wikipedia, Quadratic reciprocity

FORMULA

Odd primes of form x^2 + y^2, (x=A002331, y=A002330, with x<y) or of form u^2 + 4*v^2, (u=A002972, v=A002973, with u odd). - Lekraj Beedassy (blekraj(AT)yahoo.com), Jul 16 2004

p^2-1=12*sum_{i=0..floor(p/4)} floor[sqrt(i*p)] where p=a(n)=4n+1 [Shirali].

MAPLE

a := []; for n from 1 to 500 do if isprime(4*n+1) then a := [op(a), 4*n+1]; fi; od: A002144 := n->a[n];

MATHEMATICA

Select[4*Range[140] + 1, PrimeQ[ # ] &] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 16 2006

CROSSREFS

For values of n see A005098. Cf. A002145, A002476. Apart from initial term, same as A002313.

Cf. A114200.

Cf. A003658.

Adjacent sequences: A002141 A002142 A002143 this_sequence A002145 A002146 A002147

Sequence in context: A078900 A113482 A077426 this_sequence A111055 A123079 A038938

KEYWORD

nonn,easy,nice

AUTHOR

njas

EXTENSIONS

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Apr 21 2000

page 1

Search completed in 0.004 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 23:01 EDT 2008. Contains 139884 sequences.


AT&T Labs Research