有序正整数对(a,b)(a<b)满足a+b=2008,ab互质,满足条件的(a,b)共有多少对?

niminrenshi
2010-07-17 · TA获得超过5.9万个赞
知道大有可为答主
回答量:6291
采纳率:94%
帮助的人:4296万
展开全部
满足条件的(a,b)共有500对。

A + B = 2008。A 、B奇偶性相同。
而A、B同为偶数时,必含有公因数2,不能互质。因此A、B必同为奇数。

假设A、B同为奇数而不互质,含有最大公因数——某奇数2A + 1 (A取正整数,2A + 1>1)
则A 可表示为:(2A + 1)(2X -1) (X取正整数)
B 可表示为:(2A + 1)(2Y -1) (Y取正整数,Y > X)

A + B
= (2A + 1)(2X -1) + (2A + 1)(2Y -1)
= (2A + 1)(2X + 2Y - 2)
= 大于1的奇数×偶数
=2008
而2008 = 251×2×2×2 (251是质数不能再分解)
因此2A + 1 = 251
此时2X + 2Y - 2 = 8,X + Y = 5 ,Y > X
只有两组解:
X1 = 1,Y1 = 4
X1 = 2,Y2 = 3
对应的
A1 = 251,Y1 = 1757
A2 = 753,Y2 = 1255时A、B同为奇数而不互质,其余情况皆互质。

2008/2 = 1004,A为小于1004的奇数。
1、3、5……1003中共有奇数(1003-1)/2 +1 = 502个,减去251、753这2个,
A可任取剩余的500个奇数之一。
因此满足条件的(a,b)共有500对。
一个人事实上
2010-07-17 · TA获得超过156个赞
知道答主
回答量:130
采纳率:0%
帮助的人:68.2万
展开全部
500
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式