А об этом подробнее?
Если
![$d=6$ $d=6$](https://dxdy-02.korotkov.co.uk/f/d/3/0/d301b101863e5cb5ccdbc514b8ffc4d582.png)
задано и рассматривается ПСВ по модулю
![$p_1...p_r$ $p_1...p_r$](https://dxdy-03.korotkov.co.uk/f/e/e/2/ee210466e491aa6da6d862bc598e1c2482.png)
, где
![$p_r>d$ $p_r>d$](https://dxdy-02.korotkov.co.uk/f/d/8/f/d8f2c914670860d20ace409410cdca3c82.png)
то число таких разностей легко считается: каждой разности соответствует
![$7$ $7$](https://dxdy-04.korotkov.co.uk/f/b/7/a/b7afe912ac7ed280f96e7cfb0f35a02782.png)
чисел
![$x,x+1,...,x+6$ $x,x+1,...,x+6$](https://dxdy-04.korotkov.co.uk/f/b/5/d/b5d39abb8f2b1a6b4fa23d4a1230823182.png)
таких, то
![$x+6\not\equiv 0\pmod{p_1},...,x+6\not\equiv 0\pmod{p_r}$ $x+6\not\equiv 0\pmod{p_1},...,x+6\not\equiv 0\pmod{p_r}$](https://dxdy-04.korotkov.co.uk/f/7/6/7/7676d509f9b570c66489774258571d0082.png)
+ еще условие, что каждое
![$x+i, i=1,...,5$ $x+i, i=1,...,5$](https://dxdy-03.korotkov.co.uk/f/a/d/4/ad45f83dcde32cb7b13d5eac9e0ac6e882.png)
делится хотя бы на одно из
![$p_j$ $p_j$](https://dxdy-04.korotkov.co.uk/f/7/f/1/7f131a60c8e7bb2b22f383f7bd49e2c082.png)
. Поскольку остатки от деления независимы и
![$d=6$ $d=6$](https://dxdy-02.korotkov.co.uk/f/d/3/0/d301b101863e5cb5ccdbc514b8ffc4d582.png)
, то число далее вычисляется чисто комбинаторно: заметим, что если
![$2\nmid x,x+6$ $2\nmid x,x+6$](https://dxdy-04.korotkov.co.uk/f/f/c/2/fc23d2b12bdd17f7e537571c8d3664fa82.png)
, то уже
![$2\mid x+1,x+3,x+5$ $2\mid x+1,x+3,x+5$](https://dxdy-03.korotkov.co.uk/f/a/0/1/a01f495cece9ac31e068900d7f654eae82.png)
. Далее,
![$3\nmid x+6\Leftrightarrow 3\nmid x$ $3\nmid x+6\Leftrightarrow 3\nmid x$](https://dxdy-03.korotkov.co.uk/f/e/a/b/eabe2ccab921391a27c59455f8c34e4d82.png)
, поэтому остаток
![$x\mod 3$ $x\mod 3$](https://dxdy-02.korotkov.co.uk/f/5/5/6/55621828741e31654a327304d486e96a82.png)
может быть выбран 2-я способами, причем симметричными: либо
![$3\mid x+2$ $3\mid x+2$](https://dxdy-03.korotkov.co.uk/f/2/1/c/21c6d2ec59ffc565be8138e0cc5d612a82.png)
, либо
![$3\mid x+4$ $3\mid x+4$](https://dxdy-04.korotkov.co.uk/f/3/8/2/382dd75c7f005ccd7b00c9ef40accdc582.png)
. Рассмотрим только 1-й случай: считаем, что
![$3\mid x+2$ $3\mid x+2$](https://dxdy-03.korotkov.co.uk/f/2/1/c/21c6d2ec59ffc565be8138e0cc5d612a82.png)
, а итоговое число вариантов в конце удвоим. Остается лишь условие
![$p_3\mid x+4 \vee ... \vee p_r\mid x+4$ $p_3\mid x+4 \vee ... \vee p_r\mid x+4$](https://dxdy-02.korotkov.co.uk/f/9/c/6/9c6b8f8faccf6bdc0d21f6493dc90f3d82.png)
. Поскольку при
![$j\geqslant 3$ $j\geqslant 3$](https://dxdy-01.korotkov.co.uk/f/4/b/1/4b1fc2594f724a9c2c16d203b480ec1c82.png)
условия
![$x\not\equiv 0\pmod{p_j}$ $x\not\equiv 0\pmod{p_j}$](https://dxdy-03.korotkov.co.uk/f/a/c/7/ac7995fd0c692b94595fd61e36d7d5e182.png)
и
![$x+6\not\equiv 0\pmod{p_j}$ $x+6\not\equiv 0\pmod{p_j}$](https://dxdy-02.korotkov.co.uk/f/5/f/c/5fcb6104e93c08532e59cc96fb43274482.png)
не равносильны, то каждое из них исключает
![$2$ $2$](https://dxdy-04.korotkov.co.uk/f/7/6/c/76c5792347bb90ef71cfbace628572cf82.png)
варианта значения
![$x\mod p_j$ $x\mod p_j$](https://dxdy-02.korotkov.co.uk/f/d/f/2/df288128accd552517e39c29b37f571b82.png)
- остается лишь
![$p_j-2$ $p_j-2$](https://dxdy-01.korotkov.co.uk/f/8/8/6/886178720af1225aa6483c32dc19662482.png)
варианта остатка. А так как остатки по разным простым числам независимы, то всего имеем
![$(p_3-2)...(p_r-2)$ $(p_3-2)...(p_r-2)$](https://dxdy-01.korotkov.co.uk/f/0/e/8/0e8367a323260fcfc4dcd14cb13c554982.png)
варианта. Наконец, проще найти число остатков
![$x\mod p_j$ $x\mod p_j$](https://dxdy-02.korotkov.co.uk/f/d/f/2/df288128accd552517e39c29b37f571b82.png)
, при которых
![$p_3\nmid x+4 \wedge ... \wedge p_r\nmid x+4$ $p_3\nmid x+4 \wedge ... \wedge p_r\nmid x+4$](https://dxdy-02.korotkov.co.uk/f/1/7/d/17db8c52b43f24c4b7f1a0d7c6c636b682.png)
- среди всех
![$(p_3-2)...(p_r-2)$ $(p_3-2)...(p_r-2)$](https://dxdy-01.korotkov.co.uk/f/0/e/8/0e8367a323260fcfc4dcd14cb13c554982.png)
вариантов таких ровно
![$(p_3-3)...(p_r-3)$ $(p_3-3)...(p_r-3)$](https://dxdy-04.korotkov.co.uk/f/f/b/0/fb0534c3cc1d0b23401659330046acf582.png)
, а значит условию
![$p_3\mid x+4 \vee ... \vee p_r\mid x+4$ $p_3\mid x+4 \vee ... \vee p_r\mid x+4$](https://dxdy-02.korotkov.co.uk/f/9/c/6/9c6b8f8faccf6bdc0d21f6493dc90f3d82.png)
удовлетворяют
![$(p_3-2)...(p_r-2)-(p_3-3)...(p_r-3)$ $(p_3-2)...(p_r-2)-(p_3-3)...(p_r-3)$](https://dxdy-02.korotkov.co.uk/f/1/3/f/13f7267ac1105af0cb2a7d12b651cc9582.png)
вариантов.
Таким образом, в ПСВ по модулю
![$p_1...p_r$ $p_1...p_r$](https://dxdy-03.korotkov.co.uk/f/e/e/2/ee210466e491aa6da6d862bc598e1c2482.png)
ровно
![$2((p_3-2)...(p_r-2)-(p_3-3)...(p_r-3))$ $2((p_3-2)...(p_r-2)-(p_3-3)...(p_r-3))$](https://dxdy-04.korotkov.co.uk/f/7/c/7/7c7c9e3646c39b63bd0d572fff2bf77782.png)
разностей
![$d=6$ $d=6$](https://dxdy-02.korotkov.co.uk/f/d/3/0/d301b101863e5cb5ccdbc514b8ffc4d582.png)
.