9
$\开始组$

众所周知,$33$是五个非零平方和的零表示的最大整数。因此,在我看来,随着我们越来越高,数字越来越多地表示为五个非零平方和,也许有一个阈值,超过这个阈值,所有数字都至少有两个这样的表示。

我的问题是,只有一个表示形式的五个非零平方和的最大整数是什么?

$\端组$

4个答案4

重置为默认值
12
$\开始组$

好的,我把这个写下来作为一个新答案,因为它

  • 使用Jyrki Lahtonen的思想使用三方定理而不是四方理论
  • 使用Jyrki的方法通过余数$n\pmod 8进行区分$
  • 用我的想法减去可以写成不同平方和的数字来吃掉零。
  • 最重要的是,它产生了准确的阈值,几乎没有额外的工作!

“主要技巧”如下:假设$$A=A^2+b^2=c^2+d^2+e^2=f^2+g^2+h^2+i^2$$,其中$A,\ldots,i\in\mathbb N$。然后,如果$n>A$和$n\not equiv A\pmod 8$和$n不equiv A-1\pmod 8$s,我们可以通过三平方定理将$n-A$写成三个平方的和。根据这三个方块中有多少是零(不是全部,因为$n-A>0$),我们有$$n-A=\begin{案例}u^2&\text{或}\\u^2+v^2&\text{或{\\u^2+v^2+w^2结束{cases}$$与$u,v,w\in\mathbb N$,从而获得$N$的表示形式,作为五个非零平方的和:$$n=\开始{案例}f^2+g^2+h^2+i^2+u^2&\text{或}\\c^2+d^2+e^2+u^2+v^2&\text{或}\\a^2+b^2+u^2+v^2+w^2.\end{大小写}$$

定理。每一个大于$60$的整数都至少有两个不同的表示形式,即五个非零平方和。

证明。让$n\in\mathbb n$与$n>61$(sic!)并用$0\le-k\le-7$写入$n=8r+k$。

首先考虑$k\in\{0,1,2,3,6,7\}$的情况。观察结果为$61\equiv 5\pmod 8$$$\tag1\开始{align}61=6^2+5^2=6^2+4^2+3^2&=5^2+4^2+4^2+2^2\\&=7^2+2^2+2^2+2^2\结束{对齐}$$允许我们应用主要技巧并获得表示$$\tag2n=a^2+b^2+c^2+d^2+e^2$$的$n$的五个非零平方和。事实上,如果$(2)$中的四个被加数加起来就是$61$,我们已经得到了两个不同的表示,所以我们假设$61$是由$(2)$中的两个或三个被加数形成的。同样为$53\equiv 5\pmod 8$和$$\tag353=7^2+2^2=6^2+4^2+1^2=6 ^2+3^2+2 ^2$$我们得到了$n$的另一个表示。如果这是一个不同的表示,我们就完成了。否则,我们需要检查$(1)$和$(3)$的总和如何出现在$(2)$中,并且我们根据这两个子总和的共同点来区分情况:

  • 无:那么$(2)$中的四个或五个总和加起来就是$61+53=114$。将其替换为$114=9^2+5^2+2^2+1^2=9^2+4^2+3^2+2 ^2+1 ^2$,因此我们获得了一个不同的表示(它是不同的,因为$9^2$的出现次数不同)
  • $6^2$:那么四个或五个方块加起来就是$61+53-36=78$。将这些替换为每$78=8^2+2^2+2 ^2+1^2=6^2+6^2+2*2^2$,可以得到一个不同的表示形式(因为$6^2$的数字不同,所以是不同的)。
  • $4^2$:总和$4^2]只出现在$(3)$中的$6^2+4^2+1^2$中,而$(1)$中只出现在$6^2+4^2+3^2$(记住,$(1。因此,我们可以参考下面的案例“$6^2+4^2$”。
  • $3^2$:我们再次得出结论,$6^2$也是一个常见的总和,因此请参阅下面的“$6^2+3^2美元”。
  • $6^2+4^4$:我们得出结论:对于某些$a\in\mathbb N$,$$\tag4n=\rlap{\underbrace{3^2+6^2+4 ^2}_{61}}\hphantom{3^2+}\overbrace{6^2+4^2}+1^2}^{53}+a^2$$。由于$a^2\bmod8$是在$\{0,1,4\}$中,因此我们得出$k\in\{2,6,7\}$的结论。如果$a=1$,我们有两种表示形式$n=63=6^2+4^2+3^2+1^2=5^2+4 ^2+3 ^2+2 ^2$。如果$a>1$,那么$n>65$,并且作为$65\equiv1\pmod8$和$k\notin\{0,1\}$,我们使用主技巧$$\tag5 65=8^2+1^2=6^2+5^2+2^2=6^2+4^2+3^2+2^2$$以获得$n$的表示。这只能与表示$(4)$一致如下(展示了替代表示):$$\开始{对齐}n&=6^2+4^2+3^2+\溢出{1^2+\underset{=a^2}{8^2}}^{65}=10^2+3 ^2+2^2+2 ^2\quad\text{或}\\n&=1^2+\溢出{6^2+4^2+3^2+\underset{=a^2}{2^2}}^{65}=\hphantom{1}4^2+4^2+4^2+3^2+3 ^2。\结束{对齐}$$
  • $6^2+3^2$:只有当$n=\rlap{\underbrace{4^2+6^2+3 ^2}_{61}}\hphantom{4^2+}\overbrace{\hphandom{6^2+2^2}^{53}=69$,而且$n=7^2+3*2+3^2+1^2$时,才会发生这种情况。

这就完成了案例$k\in\{0,1,2,3,6,7\}$的证明。现在假设$k\in\{4,5\}$。发件人$$\开始{align}50&=5^2+5^2=5^2+4^2+3^2=4^2+4^2+3^2+3^2\\&=7^2+1^2\hphantom{{}=5^2+4^2+3^2}=6^2+3 ^2+2^2+1 ^2\end{align}$$对于$50\equiv2\pmod8$,我们可以应用主要技巧,并获得$n$作为五个非零平方和的表示。除非我们得到的是$n=5^2+4^2+3^2+a^2+b^2$,否则我们已经得到了两个不同的表示,并且已经完成了。使用$$26=5^2+1^2=4^2+3^2+1 ^2=3^2+3^2+2^2+2 ^2执行相同操作$$(其中$26\equiv 2\pmod 8$),我们得到另一个表示,除非发生以下巧合:

$$\tag6n=\rlap{\下大括号{4^2+3^2+5^2}_{50}}\hphantom{4^2+3^2+}\overbrace{\hphandom{5^2}+1^2}^{26}+a^2=\rlap{\下小括号{5^2+4^2+3 ^2}_{50}{\hphantom{5^2+}\overfrace{\hphantom{4^2+3^2}+1 ^2}^2{26}+a^2$$如果$a$是偶数,我们得到$n\equiv 3\pmod 4$,与$k\in\{4,5\}$相矛盾;因此$a$是奇数。由于$n>61$,我们得出$a\ge 5$,因此$n>74$,从$$ 74 = 7^2+5^2=7^2+4^2+3^2=6^2+6^2+1^2+1^2$$(同样是$74\equiv 2\pmod 8$)我们获得了另一个表示,除非发生以下情况:$$n=4^2+3^2+1^2+\溢出{5^2+\underset{=a^2}{7^2}}^{74}=5^2+1 ^2+\溢出{4^2+3^2\underset$$然后我们得到了第二种表示形式$$n=9^2+4^2+1^2+1 ^2+1$$

总之,我们已经证明,对于所有$n>61$,$n$作为五个非零平方和至少存在两个不同的表示。起始价$61=7^2+3^2+1^2+1'^2+1 ^2=5^2+5^2+3^2+1%^2$$我们看到,所有$n>60$的结果实际上都是正确的$_\正方形$


另一方面,验证表示$$\tag7 60=5^2+4^2+3^2+3 ^2+1^2$$是唯一的,因此通过穷举搜索或如下所示,定理中的边界$60$是尖锐的:

假设$60=a^2+b^2+c^2+d^2+e^2$与$a\ge-b\ge-c\ge-d\ge-e$。然后$4\le a \le 7$,因为$5\cdot 3^2<60<8^2$。如果$a=7$,则$60-7^2-3\geb^2\ge\frac{60-7^2}{4}$表示$b=2$,但$60-7 ^2-2^2=7$不能写为三个方块的和。如果$a=6$,则$60-6^2-3\ge b^2 \ge \frac{60-6^2}{4}$意味着$b=3$或$b=4$,但$60-6^2-4^2=8$和$60-6^2-4^2=15$不能写成三个非零平方的和。如果$a=4$,那么$b=4$也是因为$4^2+4\cdot 3^2<60$,$c=4$是因为$2\cdot4^2+3\cdot 2^2<60$;但是$60-3\cdot 4^2=12$不是两个平方的和。剩余$a=5$,$b^2+c^2+d^2+e^2=35$。从$4\cdot 3^2>35$,我们得出$e\le 2$。然后从$3\cdot 3^2+2^2<35$,我们得出$b\ge 4$。如果$b=5$,则$10=c^2+d^2+e^2$被写为三个非零平方和,这是不可能的。因此$b=4$,我们必须将$19$写成三个必然是奇数的平方和。唯一的解决方案是7美元。


一般化。设$r(n)$表示$n$的表示数,作为五个非零平方的和。

  • 如果$n>5408$,则$r(n)\ge\lfloor\frac18\sqrt{n-101}\rfloor$;如果另外$n\not\equiv1\pmod8$,则$r(n)\ge\frac{n}{720}$。
  • 如果$k\ge10$和$n\ge 64k^2+101$,则$r(n)\gek$。
  • 如果$k\ge 7$,$n>720(k-1)$,并且$n不等于1\pmod 8$,则$r(n)\ge k$。

证明。正如Jyrki Lahtonen在他的回答中指出的那样,除非$n\equiv 1\pmod8$,否则我们得到$n=a^2+b^2+c^+d^2+e^2$的表示,作为五个非零平方和对于每个选项$(a,b)$和$a^2,b^2<\frac n2$以及$a\bmod 4$,$b\bmod 4]都有一个规定的值(取决于$n\bmod 8$)。对于$a$(以及$b$),至少有$\left\lfloor\frac14\sqrt{\frac{n-1}2}\右\rfloor$选项。每个表示最多重复出现$5\cdot 4$次($a$和$b$可以在五个总和中选择的方式)。这至少给了我们$$\tag8r(n)\ge\left\lceil\frac1{20}\left\lfloor\frac14\sqrt{\frac{n-1}2}\右\地板^2\right\rceil\sim\frac{n}{640}$$陈述。要使“$\sim$”更显式,需要验证$$r(n)\ge\begin{cases}\fracn{784}&\text{if$n\ge1000$(其中$n=1568$是关键的)}\\\压裂n{720}&\text{if$n\ge3873$(其中$n=7200$是关键的)}\\\压裂n{648}&\text{if}n>10^6。\结束{cases}$$

现在我们来看$n\equiv 1\pmod 8$的情况。如果$a\equiv0\pmod4$和$a^2<n-100$,则$n-10^2-a^2>0$和$\equiv 5\pmod8$可以写为最多三个非零平方和。其中一个方块必须是$\equiv 1\pmod 8$,一个必须是$\ equiv 4\pmod 8$s,第三个方块(如果有)是$\equiv 0\pmod 8$。因此,要么$$\标签{9a}n个=8^2+6^2+a^2+b^2+c^2\text{与$b\equiv1\pmod2,c\equiv 2\pmod4$}$$或$$\tag{9b}n个=10^2+a^2+b^2+c^2+d^2\text{另加$d\equiv0\pmod4$}$$让我们同意,只有当给定的$a$选项不存在$(9b)$类型的表示时,我们才使用$(9a)$。$a$至少有$\left\lfloor\frac14\sqrt{n-101}\right\lfloor$选项。不同的$a$永远不会导致相同的类型$(9a)$表示(只有$a$是$4$的倍数);仅当交换$a\leftrightarrowd$时,不同的$a$才能导致类型$(9b)$的相同表示;根据我们对$(9b)$的偏好而不是$(9a)$,不可能有两个$a$选项导致相同的表示,其中一个是$(9a)$类型,另一个是$9b)美元类型。我们的结论是$$\标签{10} 第页(n) \ge\frac 12\left\lfloor\frac14\sqrt{n-101}\right\rfloor\ge\left\floor\frac18\sqrt}\rift\rfloor$$很明显,如果$n$足够大,则此界限低于$(8)$中的界限。我们可以验证(地板/天花板的标准estimates将起作用,但是,嘿,只需看看函数的图形),其中绑定$(8)$低于绑定$(10)$的最大$n$是$n=5408$,因此第一个断言就是这样的。其他索赔随后解决了$n$的不等式$_\正方形$

备注:Donovan Johnson(2013)报告OEIS(序列A080673)不存在$r(n)=188$的$n\le 10^6$。根据概括中的估计,将搜索范围扩展到$2286245$(其中可以限制为$n\equiv 1\pmod8$)将证明根本不存在$r(n)=188$的$n$(或找到所有此类$n$)。在上面的证明中,我只使用了$10^2=6^2+8^2$。如果使用更多的等边勾股三角形,人们可能会发现更多的表示,例如$20^2=12^2+16^2$或$26^2=24^2+10^2$。虽然我想避免更复杂的重复记账可以证明D.Johnson的发现足以得出结论,$r(n)\n188$代表所有$n$。

$\端组$
12
$\开始组$

设$A=7225$,并注意$$\tag1\开始{对齐}A&=85^2\\&=84^2+13^2 \\&=84 ^2+12^2+5^2 \\&=84 ^2+12^2+4^2+3^2,结束{align}$$而且$$\tag2\开始{align}A&=77^2+36^2 \\&=60^2+60^2+5^2 \\&=60^2+60^2+3^2+4^2$$还让$B=49A$,这样我们就得到了$(1)$和$(2)$的对应表示,所有$x^2$都被$(7x)^2$替换。拉格朗日,我们知道每个自然数都可以写成四个非零平方的和。因此,如果$n>A$,我们将其应用于$n-A$,并发现根据$n-A$s所需的平方数,我们可以从$(1)$中选择合适的表示,以获得$n$的表示,作为五个非零平方之和。由于我们可以从$(2)$中进行选择,因此我们获得了第二个这样的表示法,除非我们为$n-a$找到的表示法使用了四个非零平方,并且我们找到的$n$唯一的五平方表示形式是$$\tag3n=85^2+a^2+b^2+c^2+d^2$$如果$n>B$,我们可以重复这个参数,或者找到$n$的两个表示形式,作为五个方块的和,或者我们发现$$\tag4n=595^2+e^2+f^2+g^2+h^2$$但$(3)$和$(4)$是两种不同的表示,除非它们一致,即两者实际上都是$$\标签{3,4}n=85^2+595^2+i^2+j^2+k^2$$但是我们使用了$1^2+7^2=5^2+5^2$并找到了第二个表示$$\tag5 n=425^2+425^2+i^2+j^2+k^2$$我们得出结论,所有数字$n>B=354025$都允许至少两种表示形式作为五个非零整数的和。确定可以用来代替$B$的最小界限是一项有限的任务,留给读者练习。(读者应该会发现真正的阈值要低得多:对于所有$n>60$,我们有两种表示法)


备注:受到实际阈值为$\ll B$的数字结果的鼓舞,我稍微搜索了一个更好的$a$,发现使用$$\开始{对齐}A:=625&=25^2\\&=7^2+24^2=15^2+20^2\\&=9^2+12^2+20^2=15^2+12^2+16^2\\&=9^2+12^2+12^2+16^2=10^2+10^2+13^2+16^2 \结束{align}$$和$B:=4A$,再加上观察值$25^2+50^2=10^2+55^2$,可以显示(通过与上面相同的方法)所有$n>2500$都有两种表示。这大大减少了查找真实阈值所需的“手动”工作。

一般化:现在让$k\ge 0$和$$\开始{对齐}A=169 &=13^2\\&=5^2+12^2\\&=3^2+4^2+12^2\\&=1^2+2^2+8^2+10^2. \结束{对齐}$$假设$n>(30k+1)^2A$只有$k$表示,表示为五个方块的和。这些陈述中的每一项都为我们提供了30美元的金额,这些金额是通过使用其中一项至四项总和获得的。至少有一个$m$带有$1\lem\le30k+1$,因此这些$30k$总和都不等于$m^2A$。但随后,我们将拉格朗日应用于$n-m^2A$矛盾,得到了$n$的一个新表示。我们得出结论,所有$n>(390k+13)^2$都有至少$k+1$表示,作为五个非零平方的和。

$\端组$
1
  • $\开始组$ 我使用勾股三角形$(3,4,5)$、$(5,12,13)$、@(13,84,85)$的序列从下面构造了我的$A$,以获得$(1)$,然后寻找替代的重复项$(2)$。在寻找一个“独立的”$B$时,我想使用一个倍数,允许在末尾使用$1^2+7^2=5^2+5^2$。更好地选择$A$和$B$可能有助于更快地找到更低的估计值。。 $\端组$ 评论 2014年5月28日18:56
9
$\开始组$

现在已经很晚了,所以我将发布一个不完整的答案,表明整数$\ge70$可以用至少两种不同的方式表示为五个方块的和,除非$n\equiv1\pmod8$。

主要工具:

  • 三平方定理.
  • 整数$\equiv3\pmod8$可以表示为三个奇数平方的和(所有这些都是非零的)。这是由于高斯(相当于他的结果,即每个自然数都可以写成三个三角形数的和),并遵循三平方定理,因为三个平方相加的唯一方法是所有三个平方都是奇数。这是因为$0,1,4$是模$8的唯一二次剩余$
  • 类似地,我们看到任何整数$\equiv6\pmod8$都可以写成三个平方的和,这样所讨论的平方就只能分别等于$4,1,1$模$8$。特别是所有这些必须是非零的。

我们开始吧。所以我必须假设$n\equiv k\pmod8$,其中$k=0,2,3,4,5,6,7$。

$\mathbf{k=0}$:根据第二个项目符号,$n-4-1$和$n-36-1$都是三个奇数平方的和,所以假设$n\ge40$,我们就完成了这个例子。

$\mathbf{k=2}$:最后一个项目符号$n-16-36$和$n-4-64$都是一个非零偶数平方和两个奇数平方的和。假设$n\ge70$,我们得到$n$的两种表示形式三个偶数正方形和两个奇数正方形。因为$4,16,36,64$都出现了,所以这两种表示形式是不同的。

$\mathbf{k=3}$:这里我们只需要将第二个项目符号应用于$n-4-4$和$n-16-16$,所以我们只需要假设$n\ge35$。

$\mathbf{k=4}$:这里我们需要做的就是将第二个项目符号应用于$n-16-1$和$n-64-1$,我们可以在$n\ge68$中实现这一点。请注意,这两种表示法是不同的,因为其中唯一的偶数正方形是不同的。

$\mathbf{k=5}$:如果所有的数字$n-1-1$、$n-9-9$、$n-25-25$都是正的,那么到第二个项目符号时,它们都是三个奇数平方的和。必然地,$n$作为五个方块之和的结果表示中至少有两个不同,因为$1,9,25$在一组五个方块中不可能全部出现两次。如果$n\ge55$,则本案已结案。

$\mathbf{k=6}$:如果$n\ge38$最后一个项目符号,那么$n-4-4$和$n-16-16$都可以写成偶数平方$\equiv4\pmod8$和两个奇数平方的和。我们再次得到两种不同的表示。

$\mathbf{k=7}$:在这里,我们只需将第二个项目符号应用于$n-4-16$和$n-36-16$。同样,作为指定的两个偶数平方和一些三个奇数平方之和的结果表示是不同的。如果$n\ge59$,则此情况即告完成。

但这种情况让我头疼。在这里,我无法克服一些参与方格变为零的可能性。人们可以尝试为$(n-1)/4$和$(n-9)/4$找到合适的四个方块表示法,但案例数量激增,看起来可能会导致进一步分裂。也许早上(或其他人!)会更明智:-(

$\端组$
  • $\开始组$ 最好将这一点与黑根的想法结合起来,即使用一个数字和几个具有可变数量术语的表示法。思考。。。 $\端组$ 评论 2014年5月28日20:52
  • $\开始组$ +1尽管您仍然错过了案例$\equiv 1\pmod 8$,但我印象深刻,因为您的$n \ge 70$比我的调查结果$n \ge354025$(或我在备注中指出的$n \ ge2500$)更接近真正的阈值$n \age61$ $\端组$ 评论 2014年5月28日20:52
  • $\开始组$ “谢谢,”黑根。也许有一种更好的机制来处理出现零的可能性。你的$a$构造非常有启发性! $\端组$ 评论 2014年5月28日20:57
2
$\开始组$

您可能会发现浏览这张图片很有趣:http://oeis.org/A025429/graph(将n划分为5个非零正方形的数量)。--另请参见http://oeis.org/A080673=最大数,精确表示为五个正方形的和n。

$\端组$
1
  • 1
    $\开始组$ 是的,我被引用了:) $\端组$ 评论 2014年5月31日16:41

你必须登录来回答这个问题。

不是你想要的答案吗?浏览标记的其他问题.