『3293543』设 p1,p2,⋯,pt 是小于 2100 的素数从小到大的排列,求证:1p1+1p2+⋯+1pt<10.
解析 考虑当 pt⩽N 时,有(t∑i=11pi)m⩽m!(Nm∑i=11i)<m!⋅(lnNm−ln2),其中用到了质因数分解的唯一性.这样就有t∑i=11pi<(m!⋅(mlnN−ln2))1m,当 N=2100 时,可以得到随 m 变化的上界m12345(m!⋅(mlnN−ln2))1m68.62⋯16.60⋯10.75⋯9.02⋯8.38⋯因此原命题得证.
要发表评论,您必须先登录。