|
|||||
|
|
| 关于Golomb尺子的长度 | |
| 引用本文： | Boes.,FT 李晓明.关于Golomb尺子的长度[J].应用数学,1989,2(4):57-61. |
| 作者姓名： | Boes. FT 李晓明 |
| 作者单位： | 史蒂文斯理工学院计算机系，哈尔滨工业大学计算机系 |
| 摘 要： | 令x_1,x_2,…,x_n为首项为0的递增整数序列,满足下列条件:如果|x_i-x_j|=|x_p-x_q|,则{i,j}={p,q}。我们的目标是对任意正整数n,求得最小x_n的幂次。显然,O(x_n)≥n~2。我们将证明O(x_2)≤n~3。且该序列不可能被任何二次多项式x_i=ai~2 bi c,i=1,2,…,n,产生出来,其中a,b,c为任何有理数。 |
| 关 键 词： | Golomb尺子 长度 整数列 |
| 本文献已被 CNKI 维普 等数据库收录！ | |