关于一般回文数

哪些四面体数,即形式(b*(b+1)*(b+2))/6的数,是也是回文的,意思是他们的数字前后读的一样?例如,Patrick De Geest指出b=336表示十进制回文当然,如果我们不局限于十进制表示我们可以找到许多这样的数字。四面体的base-9表示数字k(k+1)(k+2)/6是以下k值的回文(如十进制):k k(k+1)(k+2)/6(以9为基数)------    -----------------------------1                         12                         43                        114                        2212                       44413                       555120                    488884588                  710660171093                 50555550588573           505055555550505不用说,“四面体”数只是二项式系数C(k,3)。C(k,3)的base-3表示为以下回文k的值k C(k,3)(以3为基数)------    -----------------------------1                         12                        113                       1014                       2026                      200212                    11111114                    20220239                 112121211120              112222222211392           201000222000102496          1102111111112011同样,我们有基数8中的C(1105,3)=1534114351C(521,3)=1122123212211 in底座4基数7中的C(1166,3)=6364334636C(82332,3)=底座27中的12 5 9 13 18 18 13 9 5 12还有一个四面体数C(k,3),其基B表示是回文的,其中k和B都是正方形(k=441,B=16)。当然,每个正整数在一些基础。如果我们让f(n)表示与之相关的最小基数n是回文,那么f(n)显然不大于n-1,因为每个数字n在基数(n-1)中都有回文形式“11”。有趣的是,对于几乎所有整数n,f(n)的值实际上是很小,可以从下表中收集到:n个f(n)n个f--- ----      --- ----      --- ----      --- ----      --- ----1   2        21   2        41   5        61   6        81   82   3        22  10        42   4        62   5        82   33   2        23   3        43   6        63   2        83   54   3        24   5        44  10        64   7        84  115   2        25   4        45   2        65   2        85   26   5        26   3        46   4        66  10        86   67   2        27   2        47  46        67   5        87  288   3        28   3        48   7        68   3        88   59   2        29   4        49   6        69  22        89   810   3        30   9        50   7        70   9        90  1411  10        31   2        51   2        71   7        91   312   5        32   7        52   3        72   5        92   613   3        33   2        53  52        73   2        93   214   6        34   4        54   8        74   6        94  4615   2        35   6        55   4        75  14        95  1816   3        36   5        56   3        76  18        96  1117   2        37   6        57   5        77  10        97   818   5        38   4        58  28        78   5        98   519  18        39  12        59   4        79  78        99   220   3        40   3        60   9        80   3       100   3f(n)=n-1的数字是3,   4,   6,  11,  19,  47,  53,  79, 103, 137, 139, 149,163, 167, 179, 223, 263, 269, 283, 293, 311, 317, 347, 359,367, 389, 439, 491, 563, 569, 593, 607, 659, 739, 827, 853,877, 977, 983,...这些可能被称为“非回归数字”,因为它们是从开始的所有基数中唯一不是回文的数字n2到n-2。命题:如果f(n)=n-1表示n>6,则n是素数。证明:如果n=ab带有a<(b-1)和b>2,则我们有n=a(b-1)+a,因此,n在基底(b-1)中表示时具有回文形式“aa”。这包括所有大于6的复合材料,除平方底漆外,但对于正方形,我们有一个^2=(a-1)^2+2(a-1)+1,所以每个正方形n>4在基数sqrt(n)-1中具有回文形式121。完成。非正向素数与所有素数的比率随着射程增加。例如,在1229个素数中,小于10000我们发现218例为非综合征,约占总数的1每5.6。在9295个小于100000的素数中,我们只找到1199个是非循行性的,约占7.75分之一。在相反的极端,有一些素数已经以2为基数的回文,尽管这些更加稀少而不是非溯河素。最初的几个是3, 5, 7, 17, 31, 73, 107, 127, 257, 313, 443, 1193, 1453, ...返回函数f(n)以获得n的一般值(不受限制很明显,f(n),n=1,2,3,。。。在2和之间波动n-1,但我认为f(n)对于从1到无穷大的所有n的平均值是n中的多项式。具体来说f(n)_平均值=n^(1/c)其中c是一个约等于2.68的常数。换句话说,我猜想1亿吨(千)lim----总和--------=cn->inf n k=1 ln(f(k))但我不知道如何证明这个极限确实存在。总之,当n时观察f(n)的值也很有趣是主要力量。例如,2的幂具有以下值f(n)的:n在基f(n)中的nf(n)表示---  ----     ------------------------------------2    3      24    3      1  18    3      2  216    3      1  2  132    7      4  464    7      1  2  1128    7      2  4  2256   15      1  2  1512    7      1  3  3  11024    7      2  6  6  22048   31      2  4  24096    7      1  4  6  4  18192   15      2  6  6  216384   15      4 12 12  4一般来说,最小基回文表示2^m是二项式展开式的倍数,即。,2^m=2^r[(2^s-1)+1]^t显然我们有m=st+r下表列出了数m:百万富翁-  - - -        -  - - -        -  - - -1  1 2 0       11  1 5 2       21  1 5 42  0 2 1       12  0 3 4       22  2 5 43  1 2 1       13  1 4 3       23  2 7 34  0 2 2       14  2 4 3       24  0 6 45  2 3 1       15  0 5 3       25  0 5 56  0 3 2       16  0 4 4       26  1 5 57  1 3 2       17  1 4 4       27  3 6 48  0 4 2       18  3 5 3       28  0 7 49  0 3 3       19  1 6 3       29  1 7 410  1 3 3       20  0 4 5       30  0 5 6在每种情况下,三元组(r,s,t)的s在约束条件/(2^r)*C(t,t/2)如果t是偶数2^s-1>(\(2^r)*C(t-1,(t-1)/2)如果t是奇数其他首相的min-base回文表示也往往是二项式展开的倍数,但并不总是如此。对于例如,3^7的min-base表示是基数24。此外,7^6的min-base表示为[1 2 3 2 1]在底座18中。这就提出了一个问题,即min-base是否2的幂的表示总是二项式的。有人能提供证据或反例吗?

返回数学页主菜单