安卓手机扫描二维码安装App

第1614题:一个难题



我们知道,任意一个大于 11 的正整数 nn 都可以表示为若干个素数的乘积,即存在素数 p1,p2,p3,,pkp_1,p_2,p_3,\cdots,p_k ,使得


n=p1p2pkn=p_1 p_2 \cdots p_k ( kNk \in \bold {N^*} )


此称为算术基本定理. 假设素数的数量是有限个,设它们的全体分别是 p1,p2,pkp_1,p_2, \cdots p_k


考察数 m=p1p2pk+1m=p_1 p_2 \cdots p_k+1 . 取 mm 的素因子 qq ,由前面所设必有 qq \in  { p1,p2,,pkp_1,p_2,\cdots,p_k },这说明 qq \mid  (mp1p2pk) (m-p_1 p_2 \cdots p_k) , 即要求 q1q \mid 1 ,矛盾,所以素数有无限多个.


这里用到的表达式引出了数论中的一个难题:


p1,p2,p3,p_1,p_2,p_3,\cdots 是素数从小到大的排列,令


Qn=p1p2p3pn+1Q_n=p_1p_2p_3 \cdots p_n +1


通过计算可知,当 1n51 \leqslant n \leqslant 5  时, QnQ_n 为素数;当 6n106 \leqslant n \leqslant 10 时,QnQ_n 都是合数. 至今人们还不知道数列{ QnQ_n }中是否有无穷多个素数,也不知道其中是否有无穷多个合数.


请问,Q12Q_{12} 是素数还是合数?



A. 素数

B. 合数

苹果手机扫描二维码安装App
我来回答