作业帮 > 数学 > 作业

数论简单题:证明:不被2且不被5整除的数,必整除一个各位数均为1的整数(比如11,111,1111)!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 19:50:43
数论简单题:证明:不被2且不被5整除的数,必整除一个各位数均为1的整数(比如11,111,1111)!
证明:
不被2且不被5整除的数,必整除一个各位数均为1的整数(比如11,111,1111.
提示:带余除法;抽屉原理.(不用提示也行)
尽快,明天就关闭!
设a为一个不被2且不被5整除的数.
那么现在取a+1个数:1,11,111,……,11…11(共a+1个1)
那么这a+1个数都被a除,我们来考察其余数.根据抽屉原理,其中必有两个数被a除的余数是相同的.把这两个数记作x=11……1(m个1),y=11……1(n个1).其中m