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光滑数的非平凡子集的乘积会是完全平方数。
-
证明上界时，考虑部分乘积为完全平方数的条件，得出相应的限制。
-
作者认为下界的结果更接近真实情况。
➡️
