整数数列
可计算数列及可定义数列若一个整数数列，存在算法可以针对任意数值的n，计算an，此数列为可计算数列（computablesequence）。若一个整数数列存在一个叙述P(x)，对整数数列x成立，对其他的整数数列不成立，则此数列为可定义数列（definablesequence）。可计算数列及可定义数列都是可数集，可计算数列为可定义数列的子集，因此一数列可以是可定义数列而不是可计算数列。所有的整数数列是不可数集，集合的势和连续统相等，因此大部分的整数数列都是不可计算且不可定义的数列。完整数列完整数列（英语：completesequence）是指一种特别的数列，所有整数都可以用数列中部分数值的和表示，而且每一项最多只出现一次，例如由2的乘幂形成的数列1,2,4,8,16,32,64,…就是完整数列。相关条目整数数列线上大全：简称OEIS，是一个网上可搜索的整数数列数据库。
可计算数列及可定义数列
若一个整数数列，存在算法可以针对任意数值的n，计算an，此数列为可计算数列（computable sequence）。若一个整数数列存在一个叙述P(x) ，对整数数列x成立，对其他的整数数列不成立，则此数列为可定义数列（definable sequence）。可计算数列及可定义数列都是可数集，可计算数列为可定义数列的子集，因此一数列可以是可定义数列而不是可计算数列。
所有的整数数列是不可数集，集合的势和连续统相等，因此大部分的整数数列都是不可计算且不可定义的数列。
完整数列
完整数列（英语：complete sequence）是指一种特别的数列，所有整数都可以用数列中部分数值的和表示，而且每一项最多只出现一次，例如由2的乘幂形成的数列1, 2, 4, 8, 16, 32, 64, …就是完整数列。
相关条目
整数数列线上大全：简称OEIS，是一个网上可搜索的整数数列数据库。
免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。
——— 没有了 ———
编辑：阿族小谱
文章价值打分
- 有价值
- 一般般
- 没价值
当前文章打 0 分，共有 0 人打分
文章观点支持
0
0
文章很值，打赏犒劳一下作者~
发表评论
写好了，提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏，我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏，我会更努力的创作”
返回
打赏
私信
推荐阅读
· 整数数列线上大全
历史尼尔·斯洛恩在1960年代中开始搜集整数数列，来帮助他在组合数学上的工作。他两度将他的部分成果印刷成书：TheEncyclopediaofIntegerSequences（1995年，ISBN0-12-558630-2）MyFavoriteIntegerSequences（1999年，arXiv:math/0207175）TheOn-LineEncyclopediaofIntegerSequences（2003年，NoticesoftheAmericanMathematicalSociety50(8):912–915）这几本书都得到很多回响，随之而来是不少数学家都提供了数量可观的新数列。这些资料多得不能再以书籍形式管理，当数据库达16,000篇时，斯洛恩决定将它放上线，首先是1995年的电子邮件服务，一年后成了网站服务。这个数据库以每年增加一万篇的速度成长。斯洛恩办了Journalof...
· 整数
正整数与负整数整数是一个集合，通常可以分为正整数、零（0）和负整数。正整数（符号：Z或Z+{\displaystyle\mathbb{Z}^{+}}）即大于0的整数，是正数与整数的交集。而负整数（符号：Z或Z−−-->{\displaystyle\mathbb{Z}^{-}}）即小于0的整负数是负数与整数的交集。和整数一样，两者都是无限集合限集合。除正整数和负整数外，通常将0与正整数统称为非负整数（符号：Z0或Z0+{\displaystyle\mathbb{Z}_{0}^{+}}），而将0与负整数统称为非正整数（符号：Z0或Z0−−-->{\displaystyle\mathbb{Z}_{0}^{-}数论）。在数论中自然数通常被视为与正整数等同，即1，2，3等，但在集合论和计算机科学中自然数则通常是指非负整数，即0，1，2等。代数性质下表给出任何整数a{\displaysty...
· 正整数
参见负整数
· 代数整数
定义以下是代数整数四种相互等价的定义。设K为代数数域（有理数域Q{\displaystyle\mathbb{Q}}的有限扩张）。根据本原元定理，K可以写成K=Q(θθ-->){\displaystyleK=\mathbb{Q}(\theta)}的形式。其中θθ-->∈∈-->C{\displaystyle\theta\in\mathbb{C}}是某个代数数。设有αα-->∈∈-->K{\displaystyle\alpha\inK}，则α是代数整数当且仅当以下命题之一成立：存在整系数多项式：P=Xm+a1Xm−−-->1+⋯⋯-->+am−−-->1X+am∈∈-->Z[X]{\displaystyleP=X^{m}+a_{1}X^{m-1}+\cdots+a_{m-1}X+a_{m}\in\mathbb{Z}[X]}，使得P(αα--...
· 整数分解
因子分解完整的因子列表可以根据约数分解推导出，将幂从零不断增加直到等于这个数。例如，因为45=3×5，45可以被3×5，3×5，3×5，3×5，3×5，和3×5，或者1，5，3，9，15，和45整除。相对应的，约数分解只包括约数因子。参见约数分解算法。实际应用给出两个大约数，很容易就能将它们两个相乘。但是，给出它们的乘积，找出它们的因子就显得不是那么容易了。这就是许多现代密码系统的关键所在。如果能够找到解决整数分解问题的快速方法，几个重要的密码系统将会被攻破，包括RSA公钥算法和BlumBlumShub（英语：BlumBlumShub）随机数发生器。尽管快速分解是攻破这些系统的方法之一，仍然会有其它的不涉及到分解的其它方法。所以情形完全可能变成这样：整数分解问题仍然是非常困难，这些密码系统却是能够很快攻破。...
关于我们
关注族谱网 微信公众号，每日及时查看相关推荐，订阅互动等。
APP下载
下载族谱APP 微信公众号，每日及时查看
扫一扫添加客服微信
