作业帮 > 数学 > 作业

正整数a和b,怎么判断是否存在正整数m和n,使得mb-1=na成立?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 01:47:44
正整数a和b,怎么判断是否存在正整数m和n,使得mb-1=na成立?
这是裴蜀定理的一个推论.
a,b互质的充要条件是存在整数x,y使ax+by=1.
即正整数a和b互质时存在正整数m和n,使得mb-1=na成立.