百科问答小站 logo
百科问答小站 font logo



如何证明将任意3的倍数各数位数字立方求和,重复数次后得到固定数值153? 第1页

  

user avatar   liu-yang-zhou-23 网友的相关建议: 
      

我有一个「暴力」的证明方法.

设 . 各个数位立方再求和,我们将之记为映射

我们记 . 至于为什么 把 3 的倍数映射为 3 的倍数,只需观察公式:

不过这并不是重点,接下来才是——

我们考察什么时候 迫使 下降到 ,即 .

我们考虑极端的情况. 若 是 位数,则

解此不等式,当 时,此不等式恒成立. 这意味着无论多大的数 ,经过 的反复作用后,都不会超过五位数,偶然达到五位数必然会碰到「天花板」而向下反弹.

所以,只需要用计算机把不超过五位数的数字(3 的倍数)全部验证一遍就够了……


编一个程序简单验证一下:

       # R语言 f <- function(n)    #3|n {  g <-function(n)    #将数字n各个数位拆分为向量  {      n = strsplit(as.character(n),'')[[1]]      n = as.numeric(n)      }  n = g(n)  L = length(n)  repeat  {   n = sum(n^3)   print(n)    #展示每一次计算的结果直至遇到153停止   if(n==153)break   n = g(n)  } }  h <- function() {  for(i in seq(3,99999,3)) f(i)         print("excited!")    #如果正确,则输出"excited!" } system.time(h())   #程序运行所需时间     

运行结果:

       [1] "excited!"    user  system elapsed    0.937   0.007   0.941      

说实话验证效率太高了,连 秒都用不了……


至于纯数论的方法,我就当围观群众吧~


如果不那么暴力(尽管还是借助了计算机),我们也可以展示为什么153是不动点.

事实上,如果把条件放松, 不必是 3 的倍数,那么 153 并不是唯一的不动点:0、1、153、370、371、407 都是 的不动点. (0、1是平凡不动点,一般我们就省略不谈了).

另外,除了不动点,还有很多循环圈(不包括不动点):

而 153 作为唯一可以被 3 整除的不动点,再加上我们前面说明了 的两个性质:

  • 把 3 的倍数映射为 3 的倍数;
  • 多次复合,一定可以将任意自然数锁定在一个自然数的有限集合 中.

巧合的是,所有的循环圈都不包含 3 的倍数,那么 153 只能是唯一的归宿.


至于高次的情况,分析方法照搬就行,但是都没有 3 次这么简洁的结论.


user avatar   present-is-gift 网友的相关建议: 
      

这个不成立吧!

举例说99

各数位的数字是9和9

对这两个数字求立方和是729+729=1458,哪里来的固定数值153?


好吧,问题被修改了,但是还是不严谨,应该是

将任意一个3的倍数n(n不为0)各个数位上的数字进行立方求和,得到新的和数后重复之前运算,有限次重复后总能得到153。


两个条件必须具备

1是n不能为0。

2是必须是有限次重复。

暂时就这两个问题,至于证明,我还在想……



user avatar   ge-bi-xiao-wang-57-79 网友的相关建议: 
      

任何对于十进制下的整数n ,n和它自己的所有位数之和对于膜3同余。

令f(n)是上述描述的操作,由费马小定理,n和f(n)对于膜3同余。

不难验证(留作课后习题)

当n>1999时,有f(n) <n 。

所以迭代若干步后总会得到一个小于1999的3的倍数。

153恰好是f(n)的不动点。(类似的数叫做水仙花数)

QED




  

相关话题

  如何证明同一个魔方公式循环N遍后都会回到原状态? 
  请问这个极限式如何证明?似乎很像带 δ 函数的积分? 
  如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明? 
  如何证明每一个有穷的偏序都可以延拓成一个线序? 
  有哪些看起来高大上实际上非常容易证明的数学命题? 
  微积分的哲学基础是什么? 
  如何证明单位圆周上n个点两两距离乘积的平方当且仅当各点均匀分布时取到最大值nⁿ? 
  斐波那契数列倒数和收敛吗,是多少? 
  怎么逐步学习 PDE? 
  114514↑↑114514 的后三位数是什么? 

前一个讨论
《头文字D》中为什么作者要安排女主角当援交妹?
下一个讨论
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗?





© 2024-11-24 - tinynew.org. All Rights Reserved.
© 2024-11-24 - tinynew.org. 保留所有权利