葛立恒数二吧 关注:851贴子:67,291
  • 38回复贴,共1

LMN规则整理(搬运自LMN原作者)

只看楼主收藏回复

①基础规则:1.函数只使用p_n(n为任意一个自然数)(p_0简写为p)或+(简写时可以使用乘号、乘方等)
2.p(0)=1
3.p_n(a+1)=p_n(a)*ω
4.如果A,B是ω的幂次,A<B,则A+B=B(LMN里ω的幂次的意思是改成标准形式后最外层没加号。)
②比较规则:1.如果a<b,那么p_a(……)<p_b(……)
2.如果A<B,那么p_k(A)<p_k(B)
3.其他情况下两项相等。
③传(统)补(层规则)2.0:如果对c而言,d大小合适,b都过大,a过小,那么a(b(c))补层为a(b(d(b(c))))。(合适:指填入C后等于A。填入C后>A为过大,填入C后<A为过小)(可以在没有a或(和)b的情况下进行)
④等级限制规则:如果p_n(A)是一个合法的项的一部分,那么A<p_(n+2)(0)。
⑤核心规则(LMN主体):此时,要展开的项是p_n(0)(n≥1)。先找到第一个p_(n-1)(……)记它为A,令C=p_n(0)。向外找不过大的层,如果没有,直接按传补2.0补层。如果找到了正好的,把找到的那堆和里面的(除了C)设为d,则原式[x]=把c变换为d(…d(0)…)(共x个d)。否则,找到了一个过小的。如果n=1,按传补2.0补层,否则执行处理流程。
处理流程:记k为这个p_的下标。如果k=n-1,按传补2.0补。否则,k=n-2,将A重设为这个p_(n-2)(……)。找一个过小的,如果找到的是p_(n-2)开头的,那么设B(停留项)为它里面第一个p_(n-2)开头的;否则,把它设为A,重新寻找;如果一直找不到,将最外面的A所在的不含加号的项设为B。处理后,将C变换为lift(B,p_(n-1)(...+pn(0)))(不论A外层下标是多少)。设此时B以p_(n-k)开头。再设lift(B,p_(n-1)(...+pn(0)))为l(B)。
如果X<A,那么l(X)=X。对任意自然数m,如果m>n-k,那么l(p_m(X))=p_(m+k-1)(l(X));如果m=n-k,而且X≥A,那么设X=p_m(Y),A=p_m(Z),于是l(X)=p_(n-1)(...+pn(0)+l(-Z+Y)),其中…就是那个pn-1(...+pn(0))里的“...”,-Z+Y是满足Z+(-Z+Y)=Y的唯一合法项。
⑥整体强度:该记号的作者宣称LMN的p(p_1(p_2(0)))作为递归序数的值就达到了他的M记号以及SAN的pDAN的极限,p(p_1(p_2(p(0))))达到了SAN的DAN的极限,LMN的最终极限则达到了很长一段时间里吧里都“可望而不可及”的PTO(Π^1_2-CA_0)。我还是先相信他吧。该记号在p_2之前的部分和M记号差不多


IP属地:山东来自Android客户端1楼2021-07-18 11:06回复
    dd


    IP属地:山东来自Android客户端2楼2021-07-18 18:10
    回复
      dd


      IP属地:山东来自Android客户端4楼2021-07-23 08:04
      回复
        p(k)=ω^k


        IP属地:四川来自Android客户端5楼2021-07-27 21:28
        回复
          LON规则 补充


          IP属地:山东来自Android客户端7楼2021-07-28 10:49
          回复
            该记号原作者:如果lift(X,X)=A,那么lift(Y,X)="把Y相对于X的关系作用在A上",
            比如说,lift(X^3,X)=A^3,lift(Ω_(X+1),X)=Ω_(A+1)。
            (他补充说,实际上这就是他设计lift函数的动机,而为了实现这个动机,就会不可避免地用到更高级的函数)
            原作者的一个例子:设X=p(p1(p2(0))),则 X^2=p(p1(p2(0))+p(p1(p2(0))))
            A=p1(p2(0)),A^2=p1(p2(0)+p1(p2(0)))


            IP属地:山东来自Android客户端9楼2021-08-18 15:01
            回复