Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A078135
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A078135 Numbers which cannot be written as a sum of squares > 1. +0
12
1, 2, 3, 5, 6, 7, 10, 11, 14, 15, 19, 23 (list; graph; listen)
OFFSET

1,2

COMMENT

Numbers such that A078134(n)=0.

"Numbers which cannot be written as sum of squares > 1" is equivalent to "Numbers which cannot be written as sum of squares of primes." Equivalently, numbers which can be written as the sum of nonzero squares can also be written as sum of the squares of primes." cf. A090677 = number of ways to partition n into sums of squares of primes. - Jonathan Vos Post (jvospost3(AT)gmail.com), Sep 20 2006

The sequence is finite with a(12)=23 as last member. Proof: When k=a^2+b^2+..., k+4 = 2^2+a^2+b^2+... If k can be written as sum of the squares of primes, k+4 also has this property. As 24,25,26,27 have the property, by induction, all numbers > 23 can be written as sum of squares>1. - Fung Cheok Yin (cheokyin_restart(AT)yahoo.com.hk), Apr 07 2007

Also, numbers which cannot be written as sum of squares of 2 and 3 (see A078137 for the proof). Explicit representation as sum of squares of primes, or rather of squares of 2 and 3, for numbers m>23: we have m=c*2^2+d*3^2, where c:=((floor(m/4) - 2*(m mod 4))>=0, d:=m mod 4. For that, the finiteness of the sequence is proved constructively. - Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), Nov 11 2007

A033183(a(n)) = 0. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 07 2009]

LINKS

Eric Weisstein's World of Mathematics, Square Number.

Index entries for sequences related to sums of squares

FORMULA

A090677(n) = 0. - Jonathan Vos Post (jvospost3(AT)gmail.com), Sep 20 2006

CROSSREFS

Cf. A000290, A001422, A078137, A078139, A078136, A078129.

Cf. A090677.

Cf. A078134, A078139, A090677, A078137, A134754, A134755.

Sequence in context: A028805 A117344 A129127 this_sequence A073328 A119988 A087005

Adjacent sequences: A078132 A078133 A078134 this_sequence A078136 A078137 A078138

KEYWORD

nonn,fini,full,new

AUTHOR

Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 19 2002

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 November 25 14:49 EST 2009. Contains 167514 sequences.


AT&T Labs Research