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