Question

对于任意一个整数n,求证:一定存在一个能被n整除的A,它由数字0和1组成，

对于任意一个整数n,求证:一定存在一个能被n整除的A,它由数字0和1组成，并且位数不多于n位

Answer 1

这样行么``` 假设"从不大于2n的整数中取n+1个"满足题设```* 则"从不大于2(n+1)的整数中取n+2个"中含有*这个满足题设的假设``` (2(n+1)>2n and n+2>n+1```) 故归纳步得证```