1显然令K=mP(其中的m是取正整数)则P*P+K=P*P+mP=P*(P+m)这里P是一个质数,(P+m)>1,所以该数是合数由于m可以无穷的取,所以K也是存在无穷多的.2题目的理解,如8,8=2³因为找它不同质因子的个数,3个2相同故它只有一个不同的质因子,再如70=7*2*5有三个不同的质因子,对于N含2是,取A=2N,B=N,这样A只是N中的质因子2的次数增加1,不同的质因子的数目不变,故所取符合要求,一下不再说明,当N不含2不含3时,则A=3N,B=2N时,A中比N含有的个数增加1,B也比N中的个数增加1,仍符合要求,当N不含2,含3,不含5时,取A=5N,B=2*2=4N,当N不含2,含3,5,不含7时,取A=7N,B=2*3N=6N,依次类推当N不含2,含3,5,7,...不含p时(2,3,5...p这些质数是顺次排列的)取A=qN(q是比p大与p的差最小的质数),B=(q-1)N,则A中的质因子比N增加一个q,B中的(q-1)是偶数,有一个2,其他的质因子是3,5,..p中 的若干,也是比N增加一个2,它们的不同的质因子的个数相同,符合要求,说明由于N可以无限的取要求质数也是无限的,可以用反证法,设质数有限的有a1,2a,3a.ak就没有质数了,但a1a2a3..ak+1是不能被前边的所有的质数整除,故它也是质数,这样假设不成立所以质数是无限的
1、证明:存在无穷多个正整数K,使得对每一个质数P,数P*P+K是一个合数.
3个回答
相关问题
-
设p是质数且p>2,正整数k使得(k^2-pk)^(1/2)也是一个正整数,则k为多少?
-
对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n)
-
对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n)
-
证明:对任给的奇素数p,总存在无穷多个正整数n使得p|(n2n-1).
-
p为奇质数,整数a,b满足(b,p)=1,a≠b.若存在正整数k≥1,非负整数l,使得p^k||(a-b),p^l||n
-
对于每一个质数p,如果存在一个整数n,使得n……2+p是一个完全平方数
-
设p是给定的奇质数,正整数k使得√k2-pk也是一个正整数,则k为
-
是否存在一个正整数k,使得对任意正整数n,k*(2^n)+1都为合数
-
数论题 求救对于任意正整数n,必存在一个大于n的质数p,使得p-n不是质数
-
怎么证明对任意的正整数k,这里一定存在一个整数m使得k