神马作文网有3个质数（1不是质数）.
来源：学生作业帮 编辑：神马作文网作业帮 分类：数学作业 时间：2024/11/10 22:02:24
有3个质数（1不是质数）.
现在选一个2的指数（1,2,4,8之类的）假定这个数为x 在第1个数上加上x,第2个数上加上x^2,第3个数上加上x^3.然后再选一个数y（同样是2的指数.） 同样的在加完第1轮以后的数上分别加上,y,y^2,y^3.有一个规则是每次加完剩下的3个数必须还是质数.现在就这样一直进行N轮直到找不到一个2的指数能在运算完毕后3个数还是质数.求n的最大值.（假设原来的3个质数通过筛选是可以让这种运算次数达到最大值N).
另一道,一个9*9的方块,有81个均匀小方块,假设把其中的46块涂上颜色,证明一定有一个2*2的方块带有至少3个有颜色的小方块.
现在选一个2的指数（1,2,4,8之类的）假定这个数为x 在第1个数上加上x,第2个数上加上x^2,第3个数上加上x^3.然后再选一个数y（同样是2的指数.） 同样的在加完第1轮以后的数上分别加上,y,y^2,y^3.有一个规则是每次加完剩下的3个数必须还是质数.现在就这样一直进行N轮直到找不到一个2的指数能在运算完毕后3个数还是质数.求n的最大值.（假设原来的3个质数通过筛选是可以让这种运算次数达到最大值N).
另一道,一个9*9的方块,有81个均匀小方块,假设把其中的46块涂上颜色,证明一定有一个2*2的方块带有至少3个有颜色的小方块.
1.设原来的3个质数分别为a、b、c
由于x^2、y^2模3均同余1,故b,b+x^2,b+x^2+y^2模3余数各不相同
若b≥4,由于b是质数,所以b模3同余1或者2,则b+x^2、b+x^2+y^2中必有一个为3的倍数且大于3,即此数为合数,所以此时N＜2,即最多加1轮
若b=3,则b+x^2+y^2+z^2为3的倍数且大于3,为合数,所以此时N＜3,即最多加2轮
若b=2,则b+x^2+y^2+z^2+w^2为3的倍数且大于3,为合数,所以此时N＜4,即最多加3轮
N=3是可行的,取a=b=c=2,x=1,y=z=2,可检验每一轮加后3个数仍为质数
故N的最大值为3
2.用数学归纳法证明下列与原结论等价的命题,在(2n-1)*(2n-1)的方块中,如果任意一个2*2的方块至多带有2个有颜色的小方块,则至多只能有n*(2n-1)块小方块涂上颜色.
当n=1时,由于只有一个方块,故最多只能有1个小方块涂上颜色,即n=1时成立.
假设n=k时结论成立,考虑n=k＋1的情况.在(2k＋1)*(2k＋1)的方块左上角划一个(2k－1)*(2k－1)的方块,由归纳假设此(2k－1)*(2k－1)的方块中最多有k*(2k-1)块小方块涂上颜色.
在剩余的方块中,将最后两行从左至右依次划出k个2*2的方块,这些2*2的方块互无重合(最后还剩一个2*1的方块)；将最后两列从上到下依次划出k个2*2的方块,这些2*2的方块互无重合（最后还剩一个1*2的方块）.
于是剩余的方块可以被这2k个2*2的方块和右下角的1个小方块所覆盖,每个2*2的方块至多有2个涂有颜色的小方块,于是剩余的方块中最多有4k＋1个块小方块涂上颜色.
所以(2k＋1)*(2k＋1)的方块中至多有k*(2k-1)＋4k＋1=(k＋1)*(2k＋1)块小方块涂上颜色,而有(k＋1)*(2k＋1)块小方块涂上颜色是可以保证的,将(2k＋1)*(2k＋1)的方块中的奇数行的方块全部涂上颜色,则正好有(k＋1)*(2k＋1)块小方块涂上颜色.
故n=k＋1时结论成立.即题目结论成立
由于x^2、y^2模3均同余1,故b,b+x^2,b+x^2+y^2模3余数各不相同
若b≥4,由于b是质数,所以b模3同余1或者2,则b+x^2、b+x^2+y^2中必有一个为3的倍数且大于3,即此数为合数,所以此时N＜2,即最多加1轮
若b=3,则b+x^2+y^2+z^2为3的倍数且大于3,为合数,所以此时N＜3,即最多加2轮
若b=2,则b+x^2+y^2+z^2+w^2为3的倍数且大于3,为合数,所以此时N＜4,即最多加3轮
N=3是可行的,取a=b=c=2,x=1,y=z=2,可检验每一轮加后3个数仍为质数
故N的最大值为3
2.用数学归纳法证明下列与原结论等价的命题,在(2n-1)*(2n-1)的方块中,如果任意一个2*2的方块至多带有2个有颜色的小方块,则至多只能有n*(2n-1)块小方块涂上颜色.
当n=1时,由于只有一个方块,故最多只能有1个小方块涂上颜色,即n=1时成立.
假设n=k时结论成立,考虑n=k＋1的情况.在(2k＋1)*(2k＋1)的方块左上角划一个(2k－1)*(2k－1)的方块,由归纳假设此(2k－1)*(2k－1)的方块中最多有k*(2k-1)块小方块涂上颜色.
在剩余的方块中,将最后两行从左至右依次划出k个2*2的方块,这些2*2的方块互无重合(最后还剩一个2*1的方块)；将最后两列从上到下依次划出k个2*2的方块,这些2*2的方块互无重合（最后还剩一个1*2的方块）.
于是剩余的方块可以被这2k个2*2的方块和右下角的1个小方块所覆盖,每个2*2的方块至多有2个涂有颜色的小方块,于是剩余的方块中最多有4k＋1个块小方块涂上颜色.
所以(2k＋1)*(2k＋1)的方块中至多有k*(2k-1)＋4k＋1=(k＋1)*(2k＋1)块小方块涂上颜色,而有(k＋1)*(2k＋1)块小方块涂上颜色是可以保证的,将(2k＋1)*(2k＋1)的方块中的奇数行的方块全部涂上颜色,则正好有(k＋1)*(2k＋1)块小方块涂上颜色.
故n=k＋1时结论成立.即题目结论成立
有3个质数（1不是质数）.
有两个质数,第一个质数加上2,和含有质因数3；第二个质数加上3,和含有质因数2.这两个质数是（ ）和（ ）
1为什么不是质数?
1为什么不是素数（质数）?
1到100有多少个质数?
有3个质数,这3个质数的和与这3个质数乘积的和等于99,问着3个质数是多少
1是素数,不是质数.( ),
3个质数的最小公倍数是42,这三个质数分别是（ ）、（ ）和（ ）.急有奖赏
若干个质数（可以有相同的质数）平方后的和为391,那么最少需要多少个质数?此时这些质数分别是
1到10中不是质数的有哪些?21到30中不是质数的有哪些?35到45中不是质数的有哪些?50到60中不是质数的有哪些
1到20偶数有()个,质数有()个
（1）3个质数倒数之和是167/285,则这三个质数的和是多少?（2）把99拆成19个质数的和,要求最大的质数尽可能大,