• 多边形数


    以下摘自维基百科

    1.三角形数: n(n+1)/2

    性质:    (1)所有大于3的三角形数都不是质数

    (2)所有偶完全数都是三角形数

    2.四边形数(平方数)n*n

    (1)拉格朗日四平方和定理

    1)每个自然数均可表示成4个平方数之和。

    23个平方数之和不能表示形式如4k(8n+ 7)的数。

    3)如果在一个正整数的因数分解式中,没有一个数有形式如4k+3的质数次方,该正整数可以表示成两个平方数之和。

    (2)

    在十进制中,平方数只能以 00,1,4,6,9 或 25 结尾:

    若一个数以 0 结尾,它的平方数以 00 结尾,且其他数字也构成一个平方数

    若一个数以 1 或 9 结尾,它的平方数以 1 结尾,且其他数字构成的数能被 4 整除

    若一个数以 2 或 8 结尾,它的平方数以 4 结尾,且其他数字构成一个偶数

    若一个数以 3 或 7 结尾,它的平方数以 9 结尾,且其他数字构成的数能被 4 整除

    若一个数以 4 或 6 结尾,它的平方数以 6 结尾,且其他数字构成一个奇数

    若一个数以 5 结尾,它的平方数以 25 结尾,且前面的一位或两位数字数字必定为 0,2,06,56 之一

    (3)每4个连续的自然数相乘加 1,必定会等于一个平方数,

    即 a(a + 1)(a + 2)(a + 3) + 1 = (a2 + 3a + 1)2。

    (4)平方数必定不是完全数。

    平方数必定是3的倍数或者3的倍数+1。

    平方数必定是4的倍数或者4的倍数+1。

    是否在相继正方形数之间存在一个素数,对9000000以内的数目是正确的。

    (5) 中心正方形数的公式亦可表示成( + 1) / 2,n属于奇数

    3.五边形数:(1,5,12,22,35,…)

    性质:

    (1)奇奇偶偶

    (2)第n个五边形数是第3n − 1个三角形数的1 / 3。首n个五边形数的算术平均数是第n个三角形数。

    (3)依照费马多边形数定理,任何整数都可以表示为不超过5个五边形数的和。但大多数的整数都可以表示不超过3个五边形数的和。在小于106的整数中,只有以下6个整数需用5个五边形数的和来表示:9, 21, 31, 43, 55, 89

    (4)广义五边形数,,n 依序为0, 1, -1, 2, -2, 3, -3, 4...

    1)所有的整数都可以表示成不超过3个广义五边形数的和

    2)若三角形数可以被3整除,则除以3之后的数必为广义五边形数

    3)中心六边形数:较大的梯形可以表示为五边形数,而较小的梯形可以表示为广义五边形数

            3n(n-1)+1=

    4.六边形数:n(2n-1)

    任何大于1791的整数都能表达成最多4个六边形数之和。

    5.七边形数:.

    (1)七边形数的奇偶排列为奇-奇-偶-偶。如同平方数,七边形数在十进制下的数字根是 1, 4, 7, 9

    (2)广义七边形数

    (3)每隔一个广义七边形数为一个正常的七边形数,如上面数列中的粗体字。除了1与70,没有一个广义七边形数也是沛尔数(Pell Numbers)

    6.八边形数 3-2n

    (1)八边形数有不断的奇偶交替的性质。

    (2)八边形数在十进位中的末位数以1 , 8, 1, 0, 5 , 6 , 3, 6 , 5 , 0的规律循环出现。

    (3)根据费马多边形数定理,所有的整数都可以表示成至多8个八边形数的和。

    7. 九边形数:

    (1)7N(n)+3=T(7n+3)(N为九边形数,T为三角形数)

    (2)奇—奇—偶—偶

    8. 十边形数:-3n

        奇偶交替

    9.十二边形数:

        根据费马多边形数定理,所有的整数都可以表示成至多12个十二边形数的和。

        奇偶交替

    10. 四面体数(三角椎体数)n(n+1)(n+2)/6

        (1)同时为四面体数和平方数的只有三个: 1, 4, 19600。

    (2)同时是四面体数和四角锥数的只有1

    (3)它们可以在杨辉三角每横行从右到左或左到右的第4项找到。(

    11. 立方数(六面体数,六角锥数)n*n*n

    (1)每个整数均可表示成9个或以下的正立方数之和。(华林问题)

    (2)23和239须用9个正立方数。

    (3) 只有15个整数需用8个

    15, 22, 50, 114, 167, 175, 186, 212, 231, 238, 303, 364, 420, 428, 454 

    (4)的士数和士的数都指最小能表示成两个立方数之和的数,但的士数的必须为正数,士的数则无此限。

    (5)只有一组连续三个立方数之和亦是立方数,就是3, 4, 5的立方,其和等于6的立方。

    (6)在十进制,除了1之外,仅有4个的正整数其数字立方之和等同它本身,它们为153, 370, 371, 407

    他们是n = 3的水仙花数。这4个三位数,亦可视为将它的数字分成三份,每份的立方之和,相似性质的整数有无限个,如165033, 221859, 336700等

    12.八面体数 n(2)/3

    (1)八面体数 由两个四角锥叠起来, 另一个倒置在下面.

    计算八面体数On可以用第n-1个和第n个四角锥数的和 , 或是使用公式:

    (2)八面体数母函数

    (3)波洛克爵士猜想在1850之内,每一个数字都可以写成最多7八面体数的总和

    (4)八面体数On可以使用三角形数Tn表示

     + 4

    13.四角锥数(金字塔数,底面为正方形)。n(n+1)(2n+1)/6

    (1)每层都是平方数合起来是正四角锥,也就是平方数的级数,平方数的和。

    (2)也可表示成二项式系数的和:

    Pn=+

    (3)两个四角锥数的总和是一个八面体数

    14.五角锥数,

    (1)第n个五角锥数等于前n个五角数的和。。

    (2)第n个五角锥数为的平均数。第n个五角锥数同时等于第n个三角形数的n倍。

    (3)五角锥数的母函数为

    15.五胞体数,

    (1)辉三角第五行的开始,第n行的第n个数字就是五胞体数。

             1, 5, 15, 35, 70, 126, 210, 330, 495, 715, 1001, 1365

    (2)约有三分之二的五胞体数也是五角数。

    第(3k − 2)个五胞体数始终是第((3k2 − k)/2)个五边形数

    第(3k − 1)个五胞体数始终是第((3k2 + k)/2)个五边形数

    第3k个五胞体数是广义的五边形数获得通过采取负指数−(3k2 + k)/2 在五边形数的公式. (这些表达式总是给整数).

    16.星形数

    (1)星数(六角星数或星形数或星状数) 6n(n - 1) + 1.

    (2)从几何学上来看,星数(六角星数)是由中心一点和12个第(n-1)个三角形数组成 — 使数值等于中心十二边形数, 但是不完全相同.

    (3)星数的数字根永远是1或4. 十进制的星数末两位只会出现下列数字 01, 13, 21, 33, 37, 41, 53, 61, 73, 81, 或 93.

    (4)跳棋棋盘有121个棋位。

    (5)星形数为平方数:

    n=1:1

    n=5:121

    n=45

    n=441

    (6)星状质数是指同时是星数也是质数的数. 前几个星状质数是 13, 37, 73, 181, 337, 433, 541, 661, 937

    17.五角星数:5n(n-1)+1

    (1)五角星数也算是中心十边形数

    18.七角星数7 − 7n + 1

    (1)七角星数也算是中心十四边形数

    19. 五边形数定理:欧拉函数的展开式如下:

    (1)    

    亦即

    欧拉函数展开后,有些次方项被消去,只留下次方项为1, 2, 5, 7, 12, ...的项次,留下来的次方恰为广义五边形数。

    (2)

    和分割函数的关系

    欧拉函数的倒数是分割函数的母函数,亦即:

    其中p ( k )为k的分割函数。

    上式配合五边形数定理,可以得到

    考虑x n项的系数,在n>0时,等式右侧的系数均为0,比较等式二侧的系数,可得

    因此可得到分割函数p(n)的递归式

    以n=10为例

    p (10) = p (9) + p (8) − p (5) − p (3) = 30 + 22 − 7 − 3 = 42

  • 相关阅读:
    java基础(二):补充
    java基础(二):变量和数据类型
    C基础系列(一)
    java基础(一)
    循环小数(Repeating Decimals)
    DNA序列(DNA Consensus String)
    sqlserver~创建函数
    docker简介和安装
    JMeter(6)、实现Java请求
    JMeter(5)、测试数据库
  • 原文地址:https://www.cnblogs.com/inpeace7/p/2414189.html
Copyright © 2020-2023  润新知