oeis吧 关注:18贴子:290

一些常见数列在oeis中的编号

只看楼主收藏回复

整数数列一般都和组合问题或者数论问题有关
有的数列有明确的通项或者递推公式,而有的数列来源于某类问题的解,这种数列可能连计算下一项或者判断某个数字在不在数列中都很难,oeis收集对它们的研究结果就很有意义
o(〃^▽^〃)o 列一些常见的数列,它们排在oeis的哪个位置


IP属地:北京来自Android客户端1楼2024-01-16 00:25回复
    首先是按某种性质划分出的,表示某一类自然数的数列,这种数列一般都是从小到大排列的
    有时会因为数列的第一项,或者前几项有不同的划分标准,每种标准单独用一个数列表示,在最后的"crossrefs"后面可以查到


    IP属地:北京来自Android客户端2楼2024-01-16 00:44
    回复
      素数 prime numbers A000040
      2, 3, 5, 7, 11, 13, …


      IP属地:北京来自Android客户端3楼2024-01-16 00:49
      回复
        合数 composite numbers A002808
        4, 6, 8, 9, 10, 12, …
        奇合数 odd composite numbers A071904
        9, 15, 21, 25, 27, …


        IP属地:北京来自Android客户端4楼2024-01-16 00:54
        回复
          2的幂 powers of 2 A000079
          1, 2, 4, 8, 16, 32, …
          3的幂 powers of 3 A000244
          1, 3, 9, 27, 81, …


          IP属地:北京来自Android客户端5楼2024-01-16 01:03
          回复
            完全平方数 squares A000290
            0, 1, 4, 9, 16, 25, 36, …
            完全立方数 cubes A000578
            0, 1, 8, 27, 64, …


            IP属地:北京来自Android客户端6楼2024-01-16 01:06
            回复
              完全方幂数 perfect powers A001597
              1, 4, 8, 9, 16, 25, 27, …
              形如m^k的数, 其中m为正整数, k为不小于2的整数


              IP属地:北京来自Android客户端7楼2024-01-16 01:10
              回复
                素数幂 powers of primes A000961
                1, 2, 3, 4, 5, 7, 8, 9, 11, …
                形如p^k的数, p为素数, k为自然数
                A246547 是其中的所有合数(k≥2), A025475 去掉了其中所有素数


                IP属地:北京来自Android客户端8楼2024-01-16 01:27
                回复
                  4k+1 型奇素数 A002144
                  5, 13, 17, 29, 37, 41, …
                  4k+3 型奇素数 A002145
                  3, 7, 11, 19, 23, 31, …


                  IP属地:北京来自Android客户端9楼2024-01-16 08:16
                  回复
                    无平方因子(>1)数 squarefree numbers A005117
                    1, 2, 3, 5, 6, 7, 10…
                    不能被除1以外的完全平方数整除的数, 也就是所含素因子次数都等于1的数


                    IP属地:北京来自Android客户端10楼2024-01-16 08:20
                    回复
                      完全数 perfect numbers A000396
                      6, 28, 496, 8128, 33550336, …
                      不足数(亏数、缺数) deficient numbers A005100
                      1, 2, 3, 4, 5, 7, 8, 9, …
                      过剩数(盈数、丰数) abundant numbers A005101
                      12, 18, 20, 24, 30, …


                      IP属地:北京来自Android客户端11楼2024-01-16 08:26
                      回复
                        幂数 powerful numbers (square full numbers) A001694
                        1, 4, 8, 9, …, 64, 72, 81, 100, 108, …
                        若能被素数p整除则能被 p²整除的数,也就是所含每个素因子的次数都不小于2的数


                        IP属地:北京来自Android客户端12楼2024-01-16 08:33
                        回复
                          亲和数(友好数) amicable numbers A063990
                          220, 284, 1184, 1210, 2620, 2924,…
                          A002025是每对亲和数中的较小数, A002046是另一个较大数


                          IP属地:北京来自Android客户端13楼2024-01-16 08:43
                          回复
                            回文数 palindromes (in base 10) A002113
                            0, 1, 2, …, 8 ,9, 11, 22, 33, …,99, 101, 111, 121, 131, …


                            IP属地:北京来自Android客户端14楼2024-01-16 08:48
                            回复
                              全1数 unary representation of natural numbers (repunits) A000042
                              1, 11, 111, 1111, …
                              A002275 加入第零项 0,从而表示所有形如(10ⁿ-1)/9 (n为自然数) 的数字


                              IP属地:北京来自Android客户端15楼2024-01-16 09:03
                              回复