Я обещал
vorvalm сделать некоторые пояснения по получению асимптотики средней плотности и количества составных k-кортежей в ПСВ(m), поэтому продолжу.
k-кортеж в ПСВ(m) может включать k+1, k+2,... k+i кортежи. Например, 3-кортежи (6,2) и (2,6) в ПСВ(30) включают 4-кортеж (2,4,2). Это вычеты 11,13, 17. Назовем такой k-кортеж в ПСВ(m) составным.
С другой стороны, 3-кортежи (4,2) и (2,4) в ПСВ(30) не включают 4-кортежи, так как 4-кортежи не содержат кортежа (2,2,2). Такие кортежи назовем несоставными. Количество несоставных кортежей в ПСВ(m) определяется по формуле (1):
. Но для определения количества составных кортежей формула (1) не подходит.
Если определять число 4-кортежей (6,6,6) по формуле (1), т.е.
, то мы получим общее число 4-кортежей (6,6,6), в которое войдут 5-кортежи: (6,2,4,6), (2,4,6,6), (6,4,2,6) и (6,6,4,2), а в них, в свою очередь, войдут 6-кортежи (6,2,4,2,6) и (2,4,2,4,6), так как в их составе есть разности (6,6,6). Поэтому, чтобы вычислить
, состоящую только из последовательных вычетов, надо определить по формуле (1) число 6-кортежей -
, затем 5-кортежей -
и 4-кортежей -
, а затем, используя формулу включений, исключений получим:
Подробнее смотрите в теме vorvalm "О проблемме Гольдбаха".
Теорема 2
Асимптотика числа составных k-кортежей в ПСВ(m):
, где
.
Доказательство
На основании формулы включений исключений в общем случае получим формулу числа составных k-кортежей:
Таким образом,
На основании формулы (4) средняя плотность составных k-кортежей в ПСВ(m):
, где
.
На основании формулы (5) получаем асимптотическую среднюю плотность составных k-кортежей в ПСВ(m):
, где
.
Поэтому на основании формулы (8), при определенных допущениях, о которых поговорим позже, получим асимптотику числа составных k-кортежей в ПСВ(m):
ч.т.д.