互质 (n+1)/n(n+2) 证明这个是互质的.要用到性质:整数a和b互质当且仅当存在整数x,y使得xa+yb=1.希望能马上给我答案.还有题是n(2n+1)/(n+1)这里的a=n+1.b=n*(n+2)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 19:32:49
互质 (n+1)/n(n+2) 证明这个是互质的.要用到性质:整数a和b互质当且仅当存在整数x,y使得xa+yb=1.希望能马上给我答案.还有题是n(2n+1)/(n+1)这里的a=n+1.b=n*(n+2)

互质 (n+1)/n(n+2) 证明这个是互质的.要用到性质:整数a和b互质当且仅当存在整数x,y使得xa+yb=1.希望能马上给我答案.还有题是n(2n+1)/(n+1)这里的a=n+1.b=n*(n+2)
互质 (n+1)/n(n+2) 证明这个是互质的.要用到性质:整数a和b互质当且仅当存在整数x,y使得xa+yb=1.希望能马上给我答案.还有题是n(2n+1)/(n+1)
这里的a=n+1.b=n*(n+2)

互质 (n+1)/n(n+2) 证明这个是互质的.要用到性质:整数a和b互质当且仅当存在整数x,y使得xa+yb=1.希望能马上给我答案.还有题是n(2n+1)/(n+1)这里的a=n+1.b=n*(n+2)
1.令x=n+1,y=-1,则ax+by=(n+1)(n+1)-n(n+2)=1
2.令x=1,y=1-2n,则ax+by=n(2n+1)+(1-2n)(n+1)=1

n=a*x b*y n=a(x (b/a)*y) n/a=x (b/a)*y 因为a、b互质x=p-m,且y=(n-ap am)/b 下面就是要证存在这个m,使y为正整数,也

取x=n+1,y=-1,由ax+by=(n+1)(n+1)-n(n+2)=n^2+2n+1-n^2-2n=1,得(n+1)与n(n+2)互质。
取x=1,y=1-2n,由ax+by=n(2n+1)+(1-2n)(n+1)=2n^2+n+(n+1-2n^2-2n)=1,得n(2n+1)与(n+1)互质。