Skip to main content
Became Hot Network Question
added 38 characters in body
Source Link
Sam Hopkins
  • 24.2k
  • 5
  • 97
  • 171

This question is mainly inspired from a different problem I was working on.

Given the following expression $$Q(x_1,\dots ,x_k)=\sum_{i=1}^k x_1^2$$ where all the $x_i$'s are integers, isIs there a value of $k$ such that, for each $n\in \mathbb N$, the equation $$Q(x_1,\dots ,x_k)=n$$$$\sum_{i=1}^{k}x_i^2=n$$ is solvable in $x_1,\dots ,x_k\in \mathbb P\cup \{0,1\}$ for all $n\in \mathbb N$? Here $\mathbb{P}$ is the set of prime numbers.

That is, can every nonnegative integer be written as a sum of squares of primes (together with $0$ and $1$), where the number of summands is absolutely bounded? 

What about sumthe same question but for sums of $n$-th power of primespowers?

I want to know the researchesresearch that has been done in this field.

This question is mainly inspired from a different problem I was working on.

Given the following expression $$Q(x_1,\dots ,x_k)=\sum_{i=1}^k x_1^2$$ where all the $x_i$'s are integers, is there a value of $k$ such that the equation $$Q(x_1,\dots ,x_k)=n$$ is solvable in $x_1,\dots ,x_k\in \mathbb P\cup \{0,1\}$ for all $n\in \mathbb N$?

That is, can every integer be written as a sum of squares of primes? What about sum of $n$-th power of primes?

I want to know the researches that has been done in this field.

This question is mainly inspired from a different problem I was working on.

Is there a value of $k$ such that, for each $n\in \mathbb N$, the equation $$\sum_{i=1}^{k}x_i^2=n$$ is solvable in $x_1,\dots ,x_k\in \mathbb P\cup \{0,1\}$? Here $\mathbb{P}$ is the set of prime numbers.

That is, can every nonnegative integer be written as a sum of squares of primes (together with $0$ and $1$), where the number of summands is absolutely bounded? 

What about the same question but for sums of $n$th powers?

I want to know the research that has been done in this field.

edited tags
Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398
Source Link
Sayan Dutta
  • 791
  • 5
  • 19

Can every integer be written as a sum of squares of primes?

This question is mainly inspired from a different problem I was working on.

Given the following expression $$Q(x_1,\dots ,x_k)=\sum_{i=1}^k x_1^2$$ where all the $x_i$'s are integers, is there a value of $k$ such that the equation $$Q(x_1,\dots ,x_k)=n$$ is solvable in $x_1,\dots ,x_k\in \mathbb P\cup \{0,1\}$ for all $n\in \mathbb N$?

That is, can every integer be written as a sum of squares of primes? What about sum of $n$-th power of primes?

I want to know the researches that has been done in this field.