Сегодня в рубрике #на_ноль_делить_нельзя рассказываем про последовательность ван дер Корпюта💙 📚Для алгоритмов иногда нужны числа, которые ведут себя как случайные, но распределены равномернее псевдослучайных. Такие числа применяются в компьютерной графике (трассировка лучей, сглаживание), финансовой аналитике (оценка опционов) и во многих других областях. Одним из базовых инструментов для этого стала последовательность, предложенная голландским математиком Йоханнесом ван дер Корпютом в 1935 году и названная в его честь. 🟦Для её построения натуральное число n записывают в системе счисления с основанием b ≥ 2, а затем цифры записывают после запятой в обратном порядке. Такое преобразование называют радикальной инверсией. 📌Например, число шесть в двоичной системе (110₂) после инверсии даёт 0,011₂, что равно 0,375 в десятичной системе. 🟦Элементы последовательности лежат в интервале [0, 1) и заполняют его равномерно: каждый новый элемент стремится занять место в наиболее крупном незаполненном промежутке, избегая скучивания. Поэтому последовательность называют низкодисперсной. 🟦Также последовательность детерминирована: зная номер элемента, можно точно вычислить его значение. По статистическим свойствам она близка к случайной, но задаётся строгим правилом, поэтому её называют квазислучайной. ❗️Практическая ценность последовательности — в равномерной выборке без случайного разброса: она позволяет систематически исследовать диапазон значений и делает вычислительную оценку воспроизводимой. В более сложных задачах этот принцип лежит в основе многомерных квазислучайных методов, применяемых для численного интегрирования и компьютерного моделирования.