Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A048261
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A048261 Numbers that are the sum of the squares of distinct primes. +0
4
4, 9, 13, 25, 29, 34, 38, 49, 53, 58, 62, 74, 78, 83, 87, 121, 125, 130, 134, 146, 150, 155, 159, 169, 170, 173, 174, 178, 179, 182, 183, 194, 195, 198, 199, 203, 204, 207, 208, 218, 222, 227, 231, 243, 247, 252, 256, 289, 290, 293, 294, 298, 299, 302, 303 (list; graph; listen)
OFFSET

1,1

COMMENT

17163 is the largest of 2438 positive integers that can't be expressed as the sum of squares of distinct primes. See A121518. - T. D. Noe (noe(AT)sspectra.com), Aug 04 2006

REFERENCES

Dressler, Robert E.; Pigno, Louis; and Young, Robert, Sums of squares of primes. Nordisk Mat. Tidskr. 24 (1976), no. 1, 39-40. MR 54 #7373.

D. Wells, The Penguin Dictionary of Curious and Interesting Numbers, entry 17163.

LINKS

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

Index entries for sequences related to sums of squares

FORMULA

It is easy to check that these 2438 numbers which are not the sum of distinct primes squared are all of the form sum_i e_i*q_i where e_i is 1 or -1 and the q_i's are distinct primes. - Edwin Clark (eclark(AT)math.usf.edu), Oct 19, 2003

EXAMPLE

13 = 2^2 + 3^2.

MATHEMATICA

nn=10; s={0}; Do[p=Prime[n]; s=Union[s, s+p^2], {n, nn}]; s=Select[s, 0<#<=Prime[nn]^2&] - T. D. Noe (noe(AT)sspectra.com), Aug 04 2006

CROSSREFS

Cf. A024450 (sum of squares of the first n primes).

Sequence in context: A041905 A098004 A056227 this_sequence A063606 A033287 A041323

Adjacent sequences: A048258 A048259 A048260 this_sequence A048262 A048263 A048264

KEYWORD

nonn

AUTHOR

Jud McCranie (j.mccranie(AT)comcast.net)

page 1

Search completed in 0.002 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 December 20 00:58 EST 2009. Contains 171054 sequences.


AT&T Labs Research