- 7年级奥数:质数与合数1.若三个不同的质数a、b、c满足等式a乘
- 1.若三个不同的质数a、b、c满足等式a乘以b的b次幂乘以c加上a得2000,则a+b+c=多少?
2.证明:如果p与p+2都是大于3的质数,那么6是p+1的因数。
- a*b^b*c+a=2000
a*b^b*c+a=2000
b^b*c=(2000-a)/a=2000/a-1
2000的质因数只有2,5
假设a=5
5*b^b*c=1995
b^b*c=399=133*3 无解
假设a=2
2*b^b*c=1998
b^b*c=999=111*3^2=37*3^3
则a=2,b=3,c=37
a+b+c=42
所以只有一组解,就是第一组,和=42
2、加反证法。
当p为偶数时,等式不成立,所以p为奇数,p+2也是奇数。
p+1肯定是偶数,所以2是p+1的因数。
而p,p+1,p+2是连续的三个自然数,三个连续的自然数肯定有一个是3的倍数,既然p,p+2都是大于3的质数,所以p+1是3的倍数,而上面推出p+1是偶数,所以6是p+1的因数。
反证法:
如果不存在一组数满足上面等式,上面的命题就是错误的,如果至少存在一组数存在,上面的命题就成立。
假设实际质数不存在命题所述。
经过穷举和计算:
p=5, 5,7是质数,6是p+1的因数 成立
p=11,11,13是质数,6是p+1的因数 成立
p=17,17,19是质数,6是p+1的因数 成立
p=29,29,31是质数,6是p+1的因数 成立
…………
p=101,101 103 是质数,6是p+1的因数 成立
p=881,881 883是质数,6是p+1的因数 成立
…………
p=1619 1619,1621是质数,6是p+1的因数 成立
p=28619 28619,28621是质数,6是p+1的因数 成立
所以上述等式成立。
参考资料 30000以内素数表。