Тогда я не понял, что вы где с чем складываете, что красите и т.д.
Что я вроде бы понял. Вы берете числа от
до
и для каждого нечетного простого числа вычеркиваете числа, дающие остаток
или
по его модулю. Очевидно что доля таких чисел для простого
примерно
.
Да. Я хотел оценить количество вычеркнутых столбцов. На первой итерации мы вычеркиваем
от всего количества, на второй теоретический максимум
также от всех столбцов, на третьей
от всех и т.д. Если сложить все эти доли, то получится
. Это больше
, поэтому нужна более точная оценка. Я предлагаю каждое слагаемое в сумме умножить на долю белых векторов, среди всех возможных. Вот как раз
- это и есть количество вычеркнутых столбцов, посчитаных таким образом.
А что тут на самом деле предполагалось? Если
, то это, как несложно убедиться, совсем неправда: при
в знаменателе вообще нуль, а при
- число, меньшее единицы.
Тут я просто хотел показать, что
сходится, а следующим сообщение показал, что если мы составим его по-хорошему, то получим то, что
. Это значит, что количество белых столбцов
. Но тут опять, как я понимаю, возникает ситуация, что я не могу доказать, что векторы остатков идут равномерно. Т.е. опять скорее всего не так все.