求证:一定存在能被1999整除的形如“11111111111”的自然数不要题库上的答案!
2019-03-30
求证:一定存在能被1999整除的形如“11111111111”的自然数
不要题库上的答案!
优质解答
在1111,11111,.2002个1这2000个自然数中,根据抽屉原理 一定存在某2个数 除以1999的余数相等 记为a b且 a>b
那么记t=a-b=11111...000(m个1),t正好整除1999
t=111111(m个1)*1000 1999与1000互质 即t/1000整除1999 这个数就在2000个数中
命题得证
在1111,11111,.2002个1这2000个自然数中,根据抽屉原理 一定存在某2个数 除以1999的余数相等 记为a b且 a>b
那么记t=a-b=11111...000(m个1),t正好整除1999
t=111111(m个1)*1000 1999与1000互质 即t/1000整除1999 这个数就在2000个数中
命题得证