每两个连续正整数的平方之间必有至少两个素数

该博客探讨了Legendre猜想,即每两个连续整数的平方之间必有一个素数。通过两个不同的证明方法展示了定理:每两个连续正整数的平方之间至少有两个素数。证明过程涉及到了合数的素因子性质,以及素数分布的不减序列。结论表明,对于所有正整数n,n2与(n+1)2之间至少存在两个素数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Legendre猜想:每两个连续整数的平方之间必有一个素数

定理:每两个连续正整数的平方之间必有至少两个素数


证明 1 :

p p p n n n 前奇素数, p = { 3 , 5 , 7 , 11 , ⋅ ⋅ ⋅ , p i } , p i < n ; p=\left\{ 3,5,7,11,\cdot\cdot\cdot,p_i\right\},p_i<n; p={ 3,5,7,11,,pi},pi<n
因为,如果 n > 1 n>1 n>1 是一个合数,那么 n n n 一定有一个素因子不超过 n ; \sqrt{n}; n ;
如果 n 2 > 1 n^2>1 n2>1 是一个合数,那么 n 2 n^2 n2 的全部素因子皆不超过 n ; n; n;
所以:如果 p < n < n 2 < k < ( n + 1 ) 2 p<n<n^2<k<(n+1)^2 p<n<n2<k<(n+1)2 中的 k k k 是合数,那么 k k k 一定有一个素因子小于 n + 1. n+1. n+1.
n < k < n + 1 , n<\sqrt{k}<n+1, n<k <n+1, 由于 k k k 不可能是平方数,所以一定有一个素因子小于 n n n (不用取等号).
k = { n 2 + 1 , n 2 + 2 , . . . , n 2 + 2 n } k=\left\{ n^2+1,n^2+2,...,n^2+2n\right\} k={ n2+1,n2+2,...,n2+2n} 其中 n > 3 , k n>3,k n>3k 总共有 2 n 2n 2n 个数,这些数不能全部是合数,因为: n 2 < n 2 − 1 + p < n 2 + p < ( n + 1 ) 2 , n 2 + p n^2<n^2-1+p<n^2+p<(n+1)^2,n^2+p n2<n21+p<n2+p<(n+1)2n2+p k k k 中的 i i i ( i ≥ 1 ) . (i≥1) . (i1).
n n n 为偶数时 n 2 + p n^2+p n2+p 不能全部是合数, n n n 为奇数时 n 2 − 1 + p n^2-1+p n21+p 不能全部是合数:

( 1 ) n (1) n (1)n 为偶数时
假设 n 2 + p = { n 2 + 3 , . . . , n 2 + p i } n^2+p=\left\{ n^2+3,...,n^2+p_i \right\} n2+p={ n2+3,...,n2+pi} 全部是合数,必有 n 2 + p ≡ 0 ( m o d p ) , ( p n^2+p≡0(modp),(p n2+p0(modp)(p 不同时是等价错误,同哥德巴赫猜想的证明中一样多个 b ) b) b) n ≡ 0 ( m o d p ) , n n≡0(modp),n n0(modp

评论 25
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值