问题

数论 >> 一般数论 >> 初等数论
Questions in category: 初等数论 (Elementary Number Theory).

证明: $\prod_{i=1}^{n}a_i\leq\text{lcm}[a_1,a_2,\ldots,a_n]\prod_{1\leq i < j\leq n}\text{gcd}(a_i,a_j)$, 其中 $a_i$ 均是正整数.

Posted by haifeng on 2012-05-24 15:06:41 last update 2012-05-24 15:13:23 | Answers (1) | 收藏


证明:

\[\prod_{i=1}^{n}a_i\leq\text{lcm}[a_1,a_2,\ldots,a_n]\prod_{1\leq i<j\leq n}\text{gcd}(a_i,a_j),\]

其中 $a_i$ 均是正整数. 当 $n=2$ 时, 等号成立.