一些奥数4677

来源:百度知道 编辑:UC知道 时间:2024/06/09 10:56:00
对於正整数N,若N和21的最大公因数不是1,那么n是好数。若把所有好数从小至大列,2005个是什么

由“对於正整数N,若N和21的最大公因数不是1”知
N和21不是互质数,而21的因数为3,7
所以N的从小至大排列为:
3^1*7^0,3^0*7^1,3^1*7^1,3^2*7^1,3^1*7^2……
可看作三个为一循环
而2005=668*3+1
所以第2005个是3^669*7^668