What's new by TerryTao
·
Bui–Pratt–Zaharescu 的一个结果与 Erdös 问题 #437
💡
原文英文，约800词，阅读约需3分钟。
📝
内容提要
这篇文章讨论了Erdös和Graham提出的问题：给定整数a1, a2, ..., an，有多少个部分乘积可以是完全平方数。研究表明，对于足够大的n，存在整数a1, a2, ..., an使得部分乘积中至少有n/2个是完全平方数。文章给出了证明的详细过程。
🎯
关键要点
-
Erdös和Graham提出了一个问题：给定整数a1, a2, ..., an，有多少个部分乘积可以是完全平方数。
-
研究表明，对于足够大的n，存在整数a1, a2, ..., an使得部分乘积中至少有n/2个是完全平方数。
-
Bui, Pratt和Zaharescu的论文提供了与此问题相关的结果，证明了存在整数使得部分乘积为完全平方数。
-
文章中使用了光滑数的理论来证明相关定理。
-
通过贪心算法可以得到部分乘积的下界和上界。
-
证明下界时，关键观察是任何-k光滑数的非平凡子集的乘积会是完全平方数。
-
证明上界时，考虑部分乘积为完全平方数的条件，得出相应的限制。
-
作者认为下界的结果更接近真实情况。
❓
延伸问答
Erdös和Graham提出的主要问题是什么？
他们的问题是给定整数a1, a2, ..., an，有多少个部分乘积可以是完全平方数。
Bui、Pratt和Zaharescu的研究结果是什么？
他们证明了对于足够大的n，存在整数使得部分乘积中至少有n/2个是完全平方数。
文章中使用了什么理论来证明相关定理？
文章中使用了光滑数的理论来证明相关定理。
如何通过贪心算法得到部分乘积的上下界？
通过贪心算法可以得到部分乘积的下界和上界，结合光滑数的性质进行分析。
下界和上界的证明有什么关键观察？
下界的关键观察是任何-k光滑数的非平凡子集的乘积会是完全平方数，上界则考虑部分乘积为完全平方数的条件。
作者对下界结果的看法是什么？
作者认为下界的结果更接近真实情况。
➡️
