怎么证明任意两个互质的正整数通过加减能得到1
来源:百度知道 编辑:UC知道 时间:2024/09/28 13:21:15
快啊……急需啊……
定理:正整数a和b互质的充分必要条件是存在整数s,t使得as+bt=1
该命题即必要性。证明比较麻烦,可以用辗转相除法证明。
这道题听起来不难证明,但是“通过加减能得到1“具体是什么意思?
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/09/28 13:21:15
定理:正整数a和b互质的充分必要条件是存在整数s,t使得as+bt=1
该命题即必要性。证明比较麻烦,可以用辗转相除法证明。
这道题听起来不难证明,但是“通过加减能得到1“具体是什么意思?