首页 > 其他分享 >大数分析(3)——PrSS

大数分析(3)——PrSS

时间:2023-12-12 11:11:35浏览次数:27  
标签:分析 ... begin end 大数 PrSS split omega

又是一个典中典的记号,不过这个缩写是怎么回事(
Primitive Sequence(PrSS)

我们记一串原始序列(PrSS)为\(S=(S_0,S_1,...)\),它将一个数字映射为另一个数字
最简单的,空序列,\(()[n]=n\)
然后我们定义坏部(bad part)和好部(good part)
对于最后一个数\(S_k\),我们往前找到第一个\(r\)满足\(S_r<S_k\),通常称\(r\)为坏根(bad root)
然后我们记坏部为\(b=(S_r,...,S_{k-1})\),好部为\(g=(S_0,...,S_{r-1})\)
对于不存在\(r\)的情况则记\(r=k\),从而坏部为\(()\),好部为\((S_0,...,S_{k-1})\)
最后我们展开\(S[n]=(g,b,...,b)[n^2]\),其中\(b\)复制\(n^2\)次
一个例子:

\[\begin{split} (0,1,3,2,1,3)[2]&=(0,1,3,2,1,3,2,1,3,2,1,3,2,1,3)[4] \end{split}\]


可是这看上去怎么能停机?答案是就是不会(
思想上有点类似于集合论定义的自然数,这里是把原始序列看作序数,作用相当于FGH加上这个序数
看作序数的话我们不能引入\(n\),于是我们令\(n\)趋于无穷,从而相当于复制坏部无穷次
然后这种情况下我们定义规范的PrSS

\[a_1=1\\ a_{k+1}\leq a_k+1 \]

许多情况下我们会碰到不规范的(比如上面那个例子),不过看上去也能展开,一般也能转换为规范型,只是需要注意
我们来算几个例子,注意后继相当于在最后补一个\(1\)

\[\begin{split} 0&=()\\ 1&=(1)\\ 2&=(1,1)\\ \omega&=(1,1,...,1)=(1,2)\\ \omega+1&=(1,2,1)\\ \omega2&=(1,2,1,1,...)=(1,2,1,2)\\ \omega2+1&=(1,2,1,2,1)\\ \omega^2&=(1,2,1,2,1,2,...)=(1,2,2)\\ \omega^2+\omega+1&=(1,2,2,1,2,1) \end{split}\]

一些简单的规律:\(+\omega\)就在最后加\((1,2)\),\(*\omega\)就在最后加\((2)\)
然后继续

\[\begin{split} \omega^\omega&=(1,2,2,...,2)=(1,2,3)\\ \omega^{\omega+1}&=(1,2,3,2)\\ \omega^{\omega2}&=(1,2,3,2,2,...,2)=(1,2,3,2,3) \end{split}\]

对于一串\((a)\),我们可以用\((a,a+1)\)来折叠;对于一串\((a,a+1)\),我们可以用\((a+1,a+1)\)折叠;这就可以套娃了

\[\begin{split} \omega^{\omega^2}&=(1,2,3,2,3,...,2,3)=(1,2,3,3)\\ \omega^{\omega^\omega}&=(1,2,3,3,...,3)=(1,2,3,4) \end{split}\]

最终我们达到PrSS的极限

\[\epsilon_0=\sup\{\omega,\omega^\omega,\omega^{\omega^\omega},...\}=(1,2,3,4,5,6,...) \]

对比之前讲过的平平无奇是吧(
但是把它加到多行可以构造出BMS;引入阶差序列可以构造出Y—序列;这两个是目前理论前沿的标尺,类似于更高阶的FGH的地位

标签:分析,...,begin,end,大数,PrSS,split,omega
From: https://www.cnblogs.com/123789456ye/p/17896345.html

相关文章

  • 事后诸葛亮分析报告
    这个作业属于哪个课程软件工程这个作业要求在哪里团队作业6——复审与事后分析这个作业的目标项目的事后总结与分析会议照片设想和目标我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述?软件要解决的问题:为普通用户提供一站......
  • 事后诸葛亮分析
    这个作业属于哪个课程计科二班这个作业要求在哪里《测试与发布(Alpha版本)》)这个作业的目标测试与发布事后诸葛亮分析1.设想和目标我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述?为公司提供简单的项目管理系统,便于管理项目。......
  • 事后诸葛分析
    成员角色及具体贡献姓名学号角色贡献分何继安3121005087队长、项目部署岑坤涛3121005077前端开发曹富城3121005076AI、数据获取黄锐智3121005262AI、推荐模块开发陈杰3121005204后台开发设想和目标我们的软件要解决什么问题?是否定......
  • PEST分析
    竞品分析报告:KeepVS咕咚|人人都是产品经理https://www.woshipm.com/evaluating/4415895.html2.PEST分析1)政治层面国家政策大力支持互联网与体育事业的融合。如2014年《国务院关于加快发展体育产业促进体育消费的若干意见》出台后,体育产业重要性不断提高。之后政府相继出......
  • Redis缓存问题分析与解决方案
    在分布式系统中,Redis作为一种高效的缓存解决方案,但在面对大规模并发、高负载情境下,可能出现雪崩、击穿和穿透等问题,需要我们采取相应的解决方案。1.Redis雪崩问题描述:Redis雪崩是指缓存中大量的键在同一时刻过期,导致大量请求直接落到数据库上,引发数据库压力骤增。解决方案:随机设......
  • 6.事后诸葛亮分析报告
    6.事后诸葛亮分析报告作业信息这个作业属于哪个教程软件工程这个作业要求在哪里团队作业6——复审与事后分析设想和目标我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述?我们的软件需要解决用户在学习和开发安卓软件时的一部分......
  • 人口普查大数据:让决策更加精准高效
    人口普查数据大屏,是指一种通过大屏幕显示人口普查数据的设备,可以将人口普查数据以可视化的形式呈现出来,为决策者提供直观、准确的人口数据。这种大屏幕的出现,让人口普查数据的利用变得更加高效、便捷。 如果您需要制作一张直观、清晰的人口普查数据大屏,建议使用山海鲸可视化—......
  • 安卓读写文件的方法以及优劣分析
    文章摘要在Android开发中,数据的存储和读取是应用程序中常见的操作之一。本文将详细介绍Android中读写文件的方法,并对其优劣进行分析。同时,将附上相应的实现代码,以便读者更好地理解。正文使用Java的IO流在Android中,我们可以使用Java的文件IO类来读取和写入本地文件系统......
  • 事后分析
    设想和目标我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件需要解决用户在学习和开发安卓软件时的一部分需求,比如查找技术、分享知识。对于典型用户与场景,我们设想了如下情形:(1)学生:学生是我们的主要用户群体之一。他们可能使用我......
  • 事后诸葛亮分析
    这个作业属于哪个课程https://edu.cnblogs.com/campus/gdgy/CSGrade21-12这个作业要求在哪里https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13022这个作业的目标对项目进行最后分析一、事后诸葛亮分析1.设想和目标我们的软件要解决什么问题?是......