每日一题[1822]公约数与公倍数

m,nNm>n,证明:[m,n]+[m+1,n+1]>2mnmn

解析    设 mn=k,则LHS=mn(m,n)+(m+1)(n+1)(m+1,n+1)=mn(k,n)+(m+1)(n+1)(k,n+1)=mn(1(k,n)+1(k,n+1))+m+n+1(k,n+1),

由于 (n,n+1)=1,于是 (k,n)(k,n+1)k,结合均值不等式可得1(k,n)+1(k,n+1)2mnk,
命题得证.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复