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

萍儿oo 1年前 已收到1个回答 举报

crazyboys9 幼苗

共回答了22个问题采纳率:81.8% 举报

这是一个很著名的问题,Paul Erdős 曾经顺带证明过.
关键在于这么一个引理:
我们用C(n,k)表示n个里面选k个的组合数,也就是 C(n,k) = n!/ k!(n-k)!
引理:C(2m+1,m) 可以被所有 m+2

1年前 追问

2

萍儿oo 举报

终于有人回答了

举报 crazyboys9

其实这个答案是我从书上抄的,我自己可没这么大本事证出来。:D

萍儿oo 举报

是什么书啊?
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.013 s. - webmaster@yulucn.com