有序正整数对(a,b)满足a+b=2008,a<b,且a,b互质,则满足条件的(a,b)共有_______对
问题描述:
有序正整数对(a,b)满足a+b=2008,a<b,且a,b互质,则满足条件的(a,b)共有_______对
答
有序正整数对(a,b)满足a+b=2008,a<b,且a,b互质,则满足条件的(a,b)共有___305____对
答
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