作业帮 > 数学 > 作业

令N是大于1的正整数,p1,p2,...,Pt是不超过N的素数,证明p1p2...pt

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/04/29 06:39:40
令N是大于1的正整数,p1,p2,...,Pt是不超过N的素数,证明p1p2...pt<4^N
令N是大于1的正整数,p1,p2,...,Pt是不超过N的素数,证明p1p2...pt
这是一个很著名的问题,Paul Erdős 曾经顺带证明过.
关键在于这么一个引理:
我们用C(n,k)表示n个里面选k个的组合数,也就是 C(n,k) = n!/ k!(n-k)!
引理:C(2m+1,m) 可以被所有 m+2
再问: 终于有人回答了
再答: 其实这个答案是我从书上抄的,我自己可没这么大本事证出来。:D
再问: 是什么书啊?