葛立恒数二吧 关注:825贴子:67,067
  • 34回复贴,共1

增长率教学(二)

只看楼主收藏回复

一个函数是“可定义增长率的”,当且仅当它满足以下三个条件:
1.定义域包含所有自然数
2.自变量为0时,函数值不为负
3.随着自变量的增大,函数值不会减小


IP属地:安徽来自Android客户端1楼2022-05-08 19:53回复
    设g是一个可以定义增长率的函数
    A:存在无穷多个使g(n)=f_α(n)的自然数n
    B:g的增长率为α
    A1:存在无穷多个使g(n)>f_α(n)的自然数n
    A2:存在无穷多个使g(n)<f_α(n)的自然数n
    B1:g的增长率大于或等于α
    B2:g的增长率小于或等于α
    C:对任意小于α的β,g的增长率大于β


    IP属地:安徽来自Android客户端2楼2022-05-08 19:54
    收起回复
      规定以上七个语句的关系如下:
      A→B为真,B→A为假
      A1→B1为真,B1→A1为假
      A2→B2为真,B2→A2为假
      B1→C为真,C→B1为真


      IP属地:安徽来自Android客户端3楼2022-05-08 19:54
      收起回复
        可定义增长率的函数g又可分为三类:
        1.恒等函数
        g(x)=x对g的定义域中的任意元素x都成立
        2.迭代弱化的
        g(x)≤x对g的定义域中的任意元素x都成立
        3.迭代强化的
        g(x)≥x对g的定义域中的任意元素x都成立


        IP属地:安徽来自Android客户端4楼2022-05-08 20:04
        收起回复
          一个函数是“可简单强化的”,当且仅当它满足以下三个条件:
          1.是可定义增长率的
          2.是迭代强化的
          3.当自变量为自然数时,相应的函数值也是自然数。


          IP属地:安徽来自Android客户端5楼2022-05-08 20:11
          回复
            FGH不使用基本列体系(FS)时,标准函数的下标只能是自然数,函数的增长率最多被定义为ω,它无法分辨阿克曼函数和更强的葛立恒函数、康威C函数、Friedman的n函数等等。


            IP属地:安徽来自Android客户端6楼2022-05-08 20:37
            回复
              使用延伸到ε_0以下的FS时,函数的增长率最多被定义为ε_0,之前提到的几个函数的增长率都远低于这个上限,也就可以分辨强弱了,但是古德斯坦数列的项数随起始数 的增大而极快的增长,快于此时FGH中所有的标准函数,比它更强的函数全都无法分辨。


              IP属地:安徽来自Android客户端7楼2022-05-08 20:38
              回复
                使用延伸到SVO以下的FS时,函数的增长率最多被定义为SVO,无法分辨tree函数与比tree函数更强的函数。
                此时我们可以继续延伸基本列体系,或者往另一个方向拓展FGH,那就是用一个足够强的可简单强化函数作为新的一系列标准函数的起点。


                IP属地:安徽来自Android客户端8楼2022-05-08 20:53
                收起回复
                  比如令f_SVO(n) = tree(n)
                  f_{SVO+α+1}(n) = fⁿ_{SVO+α}(n)
                  Lim(α),f_{SVO+α}(n) = f{SVO+α[n]}(n)


                  IP属地:安徽来自Android客户端9楼2022-05-08 21:02
                  收起回复
                    这ai越来越蠢了


                    IP属地:安徽来自Android客户端10楼2022-05-08 21:07
                    收起回复
                      4楼需要修改一下,存在既不是迭代弱化函数也不是迭代强化函数的可定义增长率函数


                      IP属地:安徽来自Android客户端11楼2022-05-08 22:52
                      收起回复
                        增长率的使用:
                        若g的增长率大于α,则存在无穷多个使g(n)>f_α(n)的自然数n;
                        若g的增长率小于α,则存在无穷多个使g(n)<f_α(n)的自然数n;
                        若g的增长率小于h的增长率,则存在无穷多个使g(n)<h(n)的自然数n。


                        IP属地:安徽13楼2022-05-11 17:23
                        回复