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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A085759 Prime powers of the form 4n+1. 2
1, 5, 9, 13, 17, 25, 29, 37, 41, 49, 53, 61, 73, 81, 89, 97, 101, 109, 113, 121, 125, 137, 149, 157, 169, 173, 181, 193, 197, 229, 233, 241, 257, 269, 277, 281, 289, 293, 313, 317, 337, 349, 353, 361, 373, 389, 397, 401, 409, 421, 433, 449, 457, 461, 509, 521 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Michael De Vlieger, Table of n, a(n) for n = 1..10000

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning, Restrained domination in self-complementary graphs, Preprint, Discussiones Mathematicae Graph Theory (2019), 1-13.

Eric Weisstein's World of Mathematics, Paley Graph

FORMULA

a(n) ~ 2n log n. - Charles R Greathouse IV, Jul 12 2018

MATHEMATICA

{1}~Join~Select[1 + 4 Range[130], PrimePowerQ] (* Michael De Vlieger, Aug 29 2019 *)

PROG

(PARI) list(lim)=my(v=List([1])); forprime(p=5, lim\=1, if(p%4==1, listput(v, p))); for(e=2, logint(lim, 3), forprime(p=3, sqrtnint(lim, e), if(e%2==0 || p%4==1, listput(v, p^e)))); Set(v) \\ Charles R Greathouse IV, Jul 12 2018

(MAGMA) [1] cat [4*k+1:k in [1..140]|IsPrimePower(4*k+1)]; // Marius A. Burtea, Sep 07 2019

CROSSREFS

Subsequence of A000961.

Sequence in context: A314698 A314699 A057653 * A314700 A032493 A125018

Adjacent sequences:  A085756 A085757 A085758 * A085760 A085761 A085762

KEYWORD

nonn,easy

AUTHOR

Lekraj Beedassy, Jul 22 2003

EXTENSIONS

Corrected and extended by Ray Chandler, Aug 10 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 November 11 18:50 EST 2019. Contains 329031 sequences. (Running on oeis4.)