初等数论 求证对于任意整数n,(n-1,n+1)=(n-1,2)
1个回答
展开全部
(n-1,2)是 (n-1) 和2的共因子 =》 是 (n-1)-2 = n+1 的因子, 于是 是 (n-1)和(n+1) 的共因子 ==》(n-1,2)是 ((n-1,n+1)的因子
(n-1,n+1)是 (n-1) 和 (n+1)的共因子 =》 是 (n+1)-(n-1)=2 的因子, 于是 是 (n-1) 和(n+1) 的共因子 ==》(n-1,n+1)是 (n-1,2)的因子
==>
(n-1,n+1)=(n-1,2)
(n-1,n+1)是 (n-1) 和 (n+1)的共因子 =》 是 (n+1)-(n-1)=2 的因子, 于是 是 (n-1) 和(n+1) 的共因子 ==》(n-1,n+1)是 (n-1,2)的因子
==>
(n-1,n+1)=(n-1,2)
追问
虽然已经解决了,但是谢谢你
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询