You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

关于“大于1的整数存在含至多4个不同数字且小于n⁴的倍数”的数论命题证明问询

关于“大于1的整数存在含至多4个不同数字且小于n⁴的倍数”的数论命题证明

哈喽~这就把你需要的数论命题证明内容按Markdown格式整理好啦,内容清晰易懂:

核心命题:证明每个大于1的整数$n$,都存在一个小于$n^4$的倍数,这个倍数的十进制表示里至多包含4个不同的数字。

证明过程

  • 先选取整数$k$,使得$2^{k-1} \leqslant n < 2^k$。
  • 当$k \leqslant 5$时,这个结论很容易直接验证,所以我们只需要讨论$k \geqslant 6$的情况。
  • 现在考虑所有小于$10k$且仅由数字$0$和$1$组成的非负整数,这样的数一共有$2k$个,而$2^k > n$。根据鸽巢原理,这些数里必然有两个数除以$n$的余数相同,那么它们的差就是一个由数字$0$、$1$、$8$或...(原内容此处未完整)组成的数,而这个差就是$n$的倍数。

备注:内容来源于stack exchange,提问作者Student

火山引擎 最新活动