确定的互素的x y,有ux+vy=1,那么u v的解是不是唯一确定的,给证明
问题描述:
确定的互素的x y,有ux+vy=1,那么u v的解是不是唯一确定的,给证明
答
若 u,v满足 则 (u+yv)x + (v-xv)y=1 (拆开和上式一样 则 (u+yv),(v-xv)为新的u,v
确定的互素的x y,有ux+vy=1,那么u v的解是不是唯一确定的,给证明
若 u,v满足 则 (u+yv)x + (v-xv)y=1 (拆开和上式一样 则 (u+yv),(v-xv)为新的u,v