A数列の計算表です。間違いなどありましたら教えて下さい。a∈Nについて個(an)=(a,...,a⏟n個)です↑はクヌースの矢印表記です。A 数列内の数字aについて個a,...,⏟n個a をan で略記し、数字の列sと数字bについて個(s,b,..,⏟n個b)を(s,b)nで略記しています。nは十分大きな数とします。 個 個 個個()[0]=0(0)[0]=()[0+1]=()[1]=1(0,0)[0]=(0)[1]=()[1+1]=2(0n)[0]=()[n]=n(0n)[n]=()[n+n]=2n(1,1)[n]=(1,0)n[n]=(1,0n)[n]=(02n)[2n]=22n=4n(1,1,1)[n]=(1,1,0n)[n]=(1,1)[2n]=(1,02n)[2n]=(1)[4n]=(04n)[4n]=23n=8n(1n)[n]=()[2nn]=2nn >2↑n(2)[n]=(1n)[n] >2↑n(2,1)[n]=(2,0n)[n]=(2)[2n]=(12n)[2n]=22n⋅2n>2↑2n(2,1,1)[n]=(2,1,0n)[n]=(2,1)[2n]=(2,02n)[2n]=(2)[4n]=(14n)[4n]=222n⋅22n>2↑2↑n(2,1n)[n]>2↑⋯↑2⏟n個↑n>2↑↑n↑n≈2↑↑n(2,2)[n]=(2,1n)[n] >2↑↑n(2,2,1)[n]=(2,2,0n)[n]=(2,2)[2n]>2↑↑2n(2,2,1,1)[n]=(2,2,1,0n)[n]=(2,2,1)[2n]>2↑↑(2↑2)n(2,2,1n)[n]>2↑↑(2↑⋯↑2⏟n個)n>2↑↑(2↑↑n)n>2↑↑(2↑↑n)(2,2,2)[n]=(2,2,1n)[n] >2↑↑(2↑↑n+1)(2,2,2,2)[n]=(2,2,2,1n)[n]>2↑↑(2↑↑(2↑↑n+1))(2n)[n]>2↑↑⋯↑↑2⏟n個↑↑n≈2↑↑↑n=2↑3n(3)[n]=(2n)[n]>2↑3n(3,1)[n]=(3)[2n]>2↑32n(3,1n)[n]=(3)[2↑n]>2↑3(2↑n)(3,2)[n]=(3,1n)[n]>2↑3(2↑n)(3,2,2)[n]=(3,2)[2↑n]>2↑3(2↑2↑n)(3,2n)[n]>2↑3(2↑2n)+2>2↑3(2↑2n)(3,3)[n]=(3,2n)[n]>2↑3(2↑2n)(3,3,3)[n]=(3,3,2n)[n]>(3,3)[2↑3n]>2↑3(2↑22↑3n)>2↑32↑3n(4)[n]=(3n)[n]>2↑3⋯↑32⏟n個↑3n≈2↑4n(5)[n]>2↑5n(m)[n]>2↑mn(n)[n]>2↑nn≈fω(n)またA(n,n)をアッカーマン関数として(n)[n]>A(n,n)
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。