> 数学 >
有序正整数对(a,b)满足a+b=2008,a<b,且a,b互质,则满足条件的(a,b)共有_______对
人气:170 ℃ 时间:2020-04-09 17:42:44
解答
500对!
由辗转相除法有:
(a,b)=(a-(-b),b)=(a+b,b)=(2008,b);
只要b与2008互素,则a与b互素;
而小于2008且与2008互素的数的个数是
Φ(2008)
由于2008=2^3*251
故Φ(2008)=2008*(1-1/2)*(1-1/251)=1000
由于,a
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版