n!-1不为质数
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/23 01:34:18
fora:=1to根号ndoifn/a为不整数thena=a+1ifa大于nthen输出(‘a为质数’)else输出(‘a不为质数’)
=0应该表示整除!
这个结论不对,如2*3*5*7*11*13+1=30031=59*509.
反证法.若n+1不是质数,则必有小于n的因子m,而m|1*2*3*...*n,但m不能整除1,因此m必不能整除1*2*3*.*n+1,这与已知m|n+1|1*2*3*...*n+1矛盾.因此n+1为质
2n+1、3n+1都是平方数,则4(2n+1)、3n+1都是平方数,且4(2n+1)>3n+1令4(2n+1)=A^2,3n+1=B^2则有:4(2n+1)-(3n+1)=8N+4-3N-1=5N+3
电脑计算所使用的的数集是有限小数,这是有理数的一个子集,因此,电脑计算都是在一定精确度范畴内的近似计算. 由于这个原因,近似计算过程中就有可能使得精确计算中相等的两数变成不等.所以,在电脑编程中一般
不是这里证明只要能举出例子来就好了,严密的证明要用高等数学里的东西,太复杂了
你要说的式子是n(n+1)/2-1吧,n(n+1)/2-1=(n^2+n-2)/2=(n+2)(n-1)/21,n=1时,这个式子为0,不是质数;2,n=2时,这个式子为2,是质数;3,n=3时,这个
该命题是假的.因为,在n=11时,该式得121,即11的平方,为合数.
不一定.证明:反例:n=6时n^2+3n+1=55不是质数
用反证法:假设n不是质数,则n肯定可以分解为两个大于1的数相乘设n=a×b(a,b都是大于1的正整数)则2的n次方减1,就是2的ab次方减1设m=2的a次方,因为a>1,所以m>22的n次方减1,可变
原式=n^2+4n+3=(n+1)*(n+3)所以是合数.
当N=1时,2N-1=1,既不是质数也不是合数,ok?
Dirichlet定理:对于两个数p,q,满足(p,q)=1,那么存在无穷多个数k使得pk+q为质数.这里p=n,q=1,就是你要证明的再问:请问能给一个证明么?我老师说不准用这个定理,有直接证明的方
不能为质数.设2n+1=x*x,3n+1=y*y,则5n+3=x*x+y*y+1当n为奇数时,x*x为奇数,y*y为偶数,x*x+y*y+1为偶数当n为奇数时,x*x为偶数,x*x为奇数,x*x+y*
若i一直不能被n整除,那么i一直加1就总会比n大的,直到n除不尽大于n的数时,输出为质数
(n+1)*(n-1)的积/11那么只可能是n+1=11,或n-1=11于是n=10,或n=12但当n=10的时候(n+1)*(n-1)的积/11=9×11/11=9不是质数于是n只可以是12
若n是合数,设n=mp,m,p是大于1的正整数则2^n-1=2^mp-1=(2^m)^p-1(1)若p是偶数,则上式为〔(2^m)^p/2+1][〔(2^m)^p/2-1〕,为合数(2)若p是奇数,则
不是当n=0时,原式=11既不是质数,也不是合数
p为质数,所以其只有本身和1两个约数P不整除a,所以p不是a的约数.所以P和a是互质的.所以(P,a)=1