求证:1999个数,1,11,111,1111...1999个1中必有一个是1999的倍数
问题描述:
求证:1999个数,1,11,111,1111...1999个1中必有一个是1999的倍数
答
引理:若1,11,111,1111...1999个1中没有一个是1999的倍数,
则任意a,b=1,2,...1999满足a个1与b个1除1999余数不相同
证明:反证法(不妨设a