早教吧作业答案频道 -->数学-->
若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,...的网友还看了以下：
已知函数f（x）=ax+b，x∈（-1，1），其中常数a、b∈R，（1）若a是从-2，0，2三个数 2020-05-13 …
一位同学发现：o×1×2×3+1=1=1^21×2×3×4+1=25=5^22×3×4×5+1=1 2020-07-17 …
已知定义在（－1,1）上的奇函数f（x）＝ax＋b／x²＋1是增函数且f（½）＝2／5（1）:求已 2020-07-18 …
在数列｛an｝中,a1=1,an+1=1-1/(4an),bn=2/((2an)-1).求证数列｛ 2020-07-28 …
数列{an}的前n项和为Sn,a1=1,an+1=2Sn（n∈N+）．求数列{an}的通项an（1 2020-07-30 …
已知各项均为正数的数列an的首项为1,且log2a(n+1)=log2an+1,数列bn-an为等 2020-07-30 …
1将1,2,…,2004这些数排成一行,得到数N.求证：N一定是合数.2若n是大于2的正整数,求证 2020-07-31 …
把一列数1/2,-1/4,1/6,-1/8,…按以下规律排成一个数表如下：1/2；-1/4,1/6； 2020-11-08 …
把一列数1/2,-1/4,1/6,-1/8按以下规律排成一个数表如下1/2-1/4,1/6；-1/8 2020-11-08 …
f(x)=(x+3)/(x+1)(x≠-1),数列|bn|满足bn=|an-√3|函数数列综合问题： 2020-11-19 …