第三百四十八章 彼得尔(5 / 15)

万能数据 鸿尘逍遥 1216 字 2022-09-28

i≥1floor(n/pi)(式中 floor(x)为不大于 x 的最大整数)】

这里,需要将从 1 到 n 的所有(n 个)自然数排列在一条直线上,在每个数字上叠放一列 si 个记号,显然记号的总数是 s。

关系式 s =Σ1≤i≤n si 表示的是先计算各列的记号数(即 si)再求和,由此得到的关系,便是引理1。

引理二:设 n 为自然数, p 为素数,则Πp≤n