A088910 Conjectured minimal required number k of terms in a representation n=sum_(i=1..k)e_i*(p_i)^2 by distinct primes p_i, where e_i is 1 or -1.

4, 3, 4, 4, 1, 2, 5, 5, 4, 1, 4, 4, 3, 2, 4, 3, 2, 5, 5, 4, 3, 2, 4, 3, 2, 1, 4, 4, 3, 2, 3, 5, 4, 3, 2, 4, 3, 4, 3, 3, 2, 5, 5, 4, 3, 2, 4, 3, 2, 1, 4, 4, 3, 2, 3, 5, 4, 3, 2, 4, 5, 4, 3, 3, 4, 3, 5, 4, 3, 4, 3, 3, 2, 3, 2, 4, 3, 4, 3, 4, 4, 3, 4, 3, 5, 4, 4, 3, 4, 5, 5, 4, 3, 4, 4, 3, 2, 3, 4, 4, 3, 4, 5, 5, 4

Offset: 0

Author

Hugo Pfoertner, Oct 24 2003

Keywords

• nonn

Comments

It is conjectured that all sequence terms are <=5. The terms with a(n)=5 were provided by W. Edwin Clark.

Examples

			The following are representation with the minimal number of terms:
  a(0)=4: 0=7^2-11^2-17^2+19^2;
  a(1)=3: 1=7^2+11^2-13^2;
  a(4)=1: 4=2^2;
  a(5)=2: 5=3^2-2^2;
  a(6)=5: 6=-(2^2)+3^2+7^2+11^2-13^2.
		

Links

• Robert E. Dressler, Louis Pigno, and Robert Young, Sums of squares of primes, Nordisk Mat. Tidskr. 24 (1976), 39-40.
• Hugo Pfoertner, Conjectured minimal representations of n by squaresof distinct primes (Table for n<=400).

Crossrefs

Cf. A088934 (maximum required prime in representation), A048261, A088908, A088909.