作业帮 > 数学 > 作业

两数互质问题对与a,b两整数互质,则存在p,q属于整数使得ap-bq=1判断命题是否成立,请证明.我知道有个结论是,整数

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 23:24:49
两数互质问题
对与a,b两整数互质,则存在p,q属于整数使得ap-bq=1
判断命题是否成立,请证明.
我知道有个结论是,整数a,b,最大公因数是d,则存在整数m,n使得am+bn=d
是否能用这个结论推出那个命题是否成立
(我没学数论...)
负数和一个数可以说互质吗
两数互质问题对与a,b两整数互质,则存在p,q属于整数使得ap-bq=1判断命题是否成立,请证明.我知道有个结论是,整数
整数a,b,最大公因数是d,则存在整数m,n使得am+bn=d
既然知道这个很简单的推啊……
整数a、b,最大公因数为1(因为互质就是没有1以外的因数)
那么存在整数m、n使得am+bn=1……
把mn换成pq就可以了……
一般互质指的都是正整数……并且不包括1,也就是大于等于2的数、
小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数.”
这里所说的“两个数”是指自然数.
有什么不懂的可以追问、
再问: ap-bq=1,这中间是减呀
再答: 看错了= = …… 这个应该可以用反证法吧 假设对与a,b两整数互质,则任意p,q属于整数使得ap-bq≠1 当a=5,b=7,p=3,q=2时 有5×3-7×2=1 所以假设不成立 故对于a,b两整数互质,则存在p,q属于整数使得ap-bq=1 命题成立、
再问: 这个好像不严密呀,只找到了4个数,使假设不成立,但是原命题说的是存在,也就是说只要找到一个就行呀
再答: 对与a,b两整数互质,则存在p,q属于整数使得ap-bq=1 因为存在一组abpq使得等式成立,所以命题是对的。 不需要多浪费时间,因为他没有说对于任意的pq使得等式成立。