范德科皮特序列

范德科皮特序列(英語:van der Corput sequence)是定义在单位区间上的一维低差异序列英语low-discrepancy sequence,由荷兰数学家约翰内斯·范德科皮特英语Johannes van der Corput于1935年提出。将以基数b表示的自然数列反转后便可得到范德科皮特序列。

以10为基数的范德科皮特序列前n项(n从0至999)的图示

使用基数b可将自然数n表示为

其中第k位为dk(n),满足0 ≤ dk(n) < b

由此,可以得到范德科皮特序列的第n位:

例如,以10为基数的范德科皮特序列的前几项为

而以2为基数的范德科皮特序列的前几项则为

参考文献

编辑