作业帮 > 数学 > 作业

证明:如果a,b为正整数,那么等差数列a,2a,3a,.,ba中能被b整除的项的个数等于a与b的最大公因数(a,b)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 14:59:26
证明:如果a,b为正整数,那么等差数列a,2a,3a,.,ba中能被b整除的项的个数等于a与b的最大公因数(a,b)
设d=(a,b),则a=dr,b=ds,(r,s)=1,用b除数列a,2a,3a.ba中的各数,得r/s,2r/s,.sr/s,(s+1)r/s.2sr/s,(2s+1)r/s,...dsr/s.___@.由于(r,s)=1,所以数列@中只有d个数sr/s,2sr/s,.dsr/s为整数.即数列a,2a.ba中能被b整除的项的个数为d