
Motivated by an old (1788) geometric problem, proposed by Fourier (inspiring the title of the present paper) the author studies the following arithmetic problem: Given two positive integers \(S,Q\) decide whether there exist positive integers \(x_1, \dots, x_k\) with \(\sum_{i=1}^k x_i =S\)\, and \(\sum_{i=1}^k x_i^2 =Q\). Section 2 of the paper discusses some properties of the admissible pairs \((S,Q)\) (pairs with answer YES for the above problem). Based on these properties the author designs (Section 3) an algorithm that solves the problem and runs in polynomial time (in the input size \(\log S + \log Q\)). In fact the decision problem is trivial for \(S\leq Q \leq S(S-6\sqrt S)\): the answer is YES if \(S,Q\)\, have the same parity and NO otherwise. For \((S-6\sqrt S)
algorithmic number theory, Polynomial time algorithm, geometry, Analysis of algorithms and problem complexity, Geometry, algorithms, IR-76359, Algorithmic number theory, Theoretical Computer Science, METIS-219741, METIS-213364, Other combinatorial number theory, complexity, Number-theoretic algorithms; complexity, Computer Science(all)
algorithmic number theory, Polynomial time algorithm, geometry, Analysis of algorithms and problem complexity, Geometry, algorithms, IR-76359, Algorithmic number theory, Theoretical Computer Science, METIS-219741, METIS-213364, Other combinatorial number theory, complexity, Number-theoretic algorithms; complexity, Computer Science(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
