问题

数论 >> 解析数论
Questions in category: 解析数论 (Analytic Number Theory).

证明: $\prod_{p\leqslant n}p\leqslant 4^n$, $\forall\ n\geqslant 1$.

Posted by haifeng on 2017-05-29 18:03:41 last update 2017-05-30 08:55:07 | Answers (1) | 收藏


证明: 对于 $n\geqslant 1$, 有

\[\prod_{p\leqslant n}p\leqslant 4^n.\]

 

 


顺便回忆当 $n\geqslant 9$ 时,  $4^n < n!$.  (参见问题1094)

 

 

Hanson 于1972年证明了

\[\prod_{p\leqslant n}p\leqslant 3^n,\quad n\geqslant 2.\]