如果14个不同素数能够成为某等差数列的相继的14项.求证:其公差大于30000.比如用到了数论中的哪个定理哪个重要结论?用到抽屉原理中的哪个定理.因为我不是学数学竞赛的学生,在没有学习
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 21:11:51
![如果14个不同素数能够成为某等差数列的相继的14项.求证:其公差大于30000.比如用到了数论中的哪个定理哪个重要结论?用到抽屉原理中的哪个定理.因为我不是学数学竞赛的学生,在没有学习](/uploads/image/z/4333619-11-9.jpg?t=%E5%A6%82%E6%9E%9C14%E4%B8%AA%E4%B8%8D%E5%90%8C%E7%B4%A0%E6%95%B0%E8%83%BD%E5%A4%9F%E6%88%90%E4%B8%BA%E6%9F%90%E7%AD%89%E5%B7%AE%E6%95%B0%E5%88%97%E7%9A%84%E7%9B%B8%E7%BB%A7%E7%9A%8414%E9%A1%B9.%E6%B1%82%E8%AF%81%EF%BC%9A%E5%85%B6%E5%85%AC%E5%B7%AE%E5%A4%A7%E4%BA%8E30000.%E6%AF%94%E5%A6%82%E7%94%A8%E5%88%B0%E4%BA%86%E6%95%B0%E8%AE%BA%E4%B8%AD%E7%9A%84%E5%93%AA%E4%B8%AA%E5%AE%9A%E7%90%86%E5%93%AA%E4%B8%AA%E9%87%8D%E8%A6%81%E7%BB%93%E8%AE%BA%3F%E7%94%A8%E5%88%B0%E6%8A%BD%E5%B1%89%E5%8E%9F%E7%90%86%E4%B8%AD%E7%9A%84%E5%93%AA%E4%B8%AA%E5%AE%9A%E7%90%86.%E5%9B%A0%E4%B8%BA%E6%88%91%E4%B8%8D%E6%98%AF%E5%AD%A6%E6%95%B0%E5%AD%A6%E7%AB%9E%E8%B5%9B%E7%9A%84%E5%AD%A6%E7%94%9F%2C%E5%9C%A8%E6%B2%A1%E6%9C%89%E5%AD%A6%E4%B9%A0)
如果14个不同素数能够成为某等差数列的相继的14项.求证:其公差大于30000.比如用到了数论中的哪个定理哪个重要结论?用到抽屉原理中的哪个定理.因为我不是学数学竞赛的学生,在没有学习
如果14个不同素数能够成为某等差数列的相继的14项.求证:其公差大于30000.比如用到了数
论中的哪个定理哪个重要结论?用到抽屉原理中的哪个定理.因为我不是学数学竞赛的学生,在没有学习数论和组合那本的情况下,直接学代数分册.
如果14个不同素数能够成为某等差数列的相继的14项.求证:其公差大于30000.比如用到了数论中的哪个定理哪个重要结论?用到抽屉原理中的哪个定理.因为我不是学数学竞赛的学生,在没有学习
我先把有关的定义定理都列出来吧(像整除,互素这类小学就学了的基本概念我就不列了).
a整除b记作a|b
定义 设m是一个大于1的整数,我们把能被m整除的所有整数划成一类;把被m除后,余数是1的所有整数划成一类;……;把被m除后,余数是m-1的所有整数划成一类;这样我们就把全体整数分成为m类.如果从每一类当中各取出一个整数,则这m个整数就叫作模m的一个完全剩余系.
定理1 如果p是一个素数,则有p不整除a可得p,a互素.
定理2 如果a1,a2,...,an互素,且a1|m,a2|m,...,an|m,那么a1a2...an|m
定理3 设m是一个大于1的整数,而b,c是二个任意整数但满足条件b,m互素.如果a1,a2,...,am是模m的一个完全剩余系,则ba1+c,ba2+c,...,bam+c也是模m的一个完全剩余系.
证明:设这14个数为p,p+d,...,p+13d(d>0),
首先易知连续的m个正整数必为m的一个完全剩余系
考虑到0,1为2的一个完全剩余系,假设2不整除d,由定理1可得2与d互素,再由定理3知p+0d,p+1d即p,p+d也为2的一个完全剩余系,得到p,p+d中必有一个能被2整除,而p,p+d均为素数,于是p与p+d中必有一个为2.同理可得p+2d,p+3d中必有一个为2,这显然矛盾,于是2|d
同理可得3|d,5|d,7|d.于是由定理2知210|d, d≥210
假设11不整除d,同上可得p+d,p+2d,...,p+11d中必有一个为11,而其中最小的p+d>d≥210 ,矛盾,于是11|d
同理13|d,故2×3×5×7×11×13|d,即30030|d,所以d≥30030>30000