早教吧作业答案频道 -->数学-->
若n为合数,n|x^2-1,则gcd(x+1,n)|ngcd(x-1,n)|n且gcd(x+1,n)>1与gcd(x-1,n)>1意思是说:若n为合数,且n整除(x^2-1),则gcd(x+1,n)与gcd(x-1,n)都是n的约数且约数大于1.意思是说:若n为合数,且n整除(x^2-1),x^2≡1(modn)
题目详情
若n为合数,n|x^2-1,则gcd(x+1,n)|n gcd(x-1,n)|n 且gcd(x+1,n)>1与gcd(x-1,n)>1
意思是说:若n为合数,且n整除(x^2-1),则gcd(x+1,n)与gcd(x-1,n)都是n的约数且约数大于1.
意思是说:若n为合数,且n整除(x^2-1),x^2≡1(mod n),|x|存在大于1的解,则gcd(x+1,n)与gcd(x-1,n)都是n的约数且约数大于1.
意思是说:若n为合数,且n整除(x^2-1),则gcd(x+1,n)与gcd(x-1,n)都是n的约数且约数大于1.
意思是说:若n为合数,且n整除(x^2-1),x^2≡1(mod n),|x|存在大于1的解,则gcd(x+1,n)与gcd(x-1,n)都是n的约数且约数大于1.
▼优质解答
答案和解析
对于模n意义下的非平凡平方根x,
反设gcd(x+1,n)=1,即n与x+1互素,
由n|(x²-1)=(x+1)(x-1),知n|x-1,即x≡1(modn),
这与x非平凡矛盾,故gcd(x+1,n)>1,
同理有gcd(x-1,n)=1.
反设gcd(x+1,n)=1,即n与x+1互素,
由n|(x²-1)=(x+1)(x-1),知n|x-1,即x≡1(modn),
这与x非平凡矛盾,故gcd(x+1,n)>1,
同理有gcd(x-1,n)=1.
看了 若n为合数,n|x^2-1,...的网友还看了以下:
已知数列an,bn中,a1=b1=1,且当n≥2时,an-nan-1=0,bn=2bn-1-已知数 2020-05-15 …
若m^2=m+1,n^2=n+1,且m≠n,则m^5+n^5的值为 2020-06-12 …
m^2=m+1,n^2=n+1,且m/=n.求m^5+n^5的值 2020-06-12 …
数列{an}中,a1=6且an-an-1=an-1/n+n+1(n>=2)则这个数列的通项公式是要 2020-07-09 …
注:A(n+1)代表数列{An}的n+1项,其他的以此为依据.1.设数列{an}的前n项和Sn,且 2020-07-09 …
1.关于求通项公式的,不太懂累加法和累乘法的,已知数列{A满足An+1=2^n+1*An/An+2 2020-07-15 …
已知数列{an}的前n项和为Sn,且Sn=n^2+11n,数列{bn}满足b(n+2)-2b(n+ 2020-07-18 …
1+1/2+1/3……+1/n,(n>1)证S(2^n)>1+n/2(n>=2,n属于N*)已知S 2020-07-22 …
已知an=3a(n-1)+2^(n-1),且a1=2,求an用待定系数法怎么解啊? 2020-08-03 …
关于必要不充分条件的疑问设a,b是方程x^2-mx+n=0的两个实根,那么"m>1且n>1"是"两根 2020-12-31 …