Sums of squares of primes
Pfoertner, Hugo
Hugo.Pfoertner at muc.mtu.de
Wed Oct 22 16:14:01 CEST 2003
SeqFans,
yesterday I've found the thread in sci.math:
"Sum of unique prime squares?"
http://mathforum.org/discuss/sci.math/t/547283
In an answer Robert Israel wrote:
<<
Actually it seems that all positive integers at least up to 1000 can be
written as differences of sums of squares of distinct primes. I wouldn't
be surprised if this was true for all positive integers, but I don't
immediately see a way to prove it.
>>
I wrote a little program with the idea to find a new sequence
"Minumum number of terms needed to represent n as a sum of
the squares of primes, admitting also negative terms".
From my preliminary result the sequence should start (from n=0):
4,3,4,4,1,2,?,?,4,1,4,4,3,2,4,3,2,?,?,4,3,...
I checked the first 100 primes and four terms in the sum with the following
result (sorry, 101 lines):
n Terms needed
Primes squared plus sign
0 4 7 -11 19 -17
1 3 7 11 -13
2 4 5 7 17 -19
3 4 2 -7 -11 13
4 1 2
5 2 3 -2
6 ?
7 ?
8 4 3 -7 -11 13
9 1 3
10 4 3 7 11 -13
11 4 -2 -3 -5 7
12 3 -2 -3 5
13 2 3 2
14 4 -3 -5 -11 13
15 3 -3 -5 7
16 2 5 -3
17 ?
18 ?
19 4 2 -3 -5 7
20 3 2 -3 5
21 2 5 -2
22 4 -5 -11 -19 23
23 3 -5 -11 13
24 2 7 -5
25 1 5
26 4 5 7 11 -13
27 4 2 -5 -11 13
28 3 2 -5 7
29 2 5 2
30 3 -2 3 5
31 ?
32 4 3 -5 -11 13
33 3 3 -5 7
34 2 5 3
35 4 -2 -3 -11 13
36 3 -2 -3 7
37 4 2 3 -5 7
38 3 2 3 5
39 3 -3 -11 13
40 2 7 -3
41 ?
42 ?
43 4 2 -3 -11 13
44 3 2 -3 7
45 2 7 -2
46 4 -5 -7 -13 17
47 3 -5 -7 11
48 2 13 -11
49 1 7
50 4 7 11 13 -17
51 4 2 -5 -7 11
52 3 2 -11 13
53 2 7 2
54 3 -2 3 7
55 ?
56 4 3 -5 -7 11
57 3 3 -11 13
58 2 7 3
59 4 -2 -3 -7 11
60 ?
61 4 -2 -3 5 7
62 3 2 3 7
63 3 -3 -7 11
64 4 -3 5 -11 13
65 3 -3 5 7
66 ?
67 4 2 -3 -7 11
68 3 -2 -7 11
69 4 2 -3 5 7
70 3 -2 5 7
71 3 -7 -13 17
72 2 11 -7
73 3 5 -11 13
74 2 7 5
75 4 2 -7 17 -13
76 3 2 -7 11
77 4 -2 3 -7 11
78 3 2 5 7
79 4 -2 3 5 7
80 4 3 -7 17 -13
81 3 3 -7 11
82 4 3 5 -11 13
83 3 3 5 7
84 ?
85 4 2 3 -7 11
86 4 -3 -5 -7 13
87 3 -3 -5 11
88 4 -3 5 -7 11
89 ?
90 ?
91 4 2 -3 11 -5
92 3 -2 -5 11
93 4 -2 5 -7 11
94 4 -5 -7 -11 17
95 3 -5 -7 13
96 2 11 -5
97 3 5 -7 11
98 4 5 19 71 -73
99 4 2 -5 13 -7
100 3 2 -5 11
Question:
Can we replace all ? with "5"? Can 6,7,17,18,... be written as sum or
difference
of 5 distinct squares of primes? Is 5 terms the maximum?
I'd be happy if someone could check (and extend) my results.
Thanks
Hugo Pfoertner
More information about the SeqFan
mailing list