如您所述:
$$x_2+2 x_3+\ldots+(k-1)x_k=\Phi_2-\Phi_1\tag{1}$$从第一个方程中减去,得到$$x_1-x_3-2 x_4-\ldots-(k-2)x_k=2\Phi_1-\Phi_2\tag{2}$$
给定整数$\Phi_1、\Phi_2、x_3、\ldot、x_k$,方程式(1)和(2)确定整数$x_1$和$x_2美元$现在如果你想$x_i第0页$,你需要$$\eqalign{\Phi_2-\Phi_1-2 x_3-3 x_4-\ldots-(k-1)x_k&\ge 0\cr2\Phi_1-\Phi_2+x_3+2x_4+\ldots+(k-2)x_k&\ge 0\cr}\tag{3}$$可以重新排列为的边界$x_3$:$$\压裂{\Phi_2-\Phi_1-3 x_4-\ldots-(k-1)x_k}{2}\ge x_3\ge-2\Phi_1+\Phi_2-2 x_4-\ ldots--(k-2)x_k \tag{4}$$
上限大于或等于下限的条件是:$$3\Phi_1-\Phi_2+x_4+2 x_5+\ldots+(k-3)x_k\ge 0\tag{5}$$
让$x_4,\ldot,x_k$是(5)为真的任何自然数。然后$x_3$可以是满足(4)的任何自然数,并且$x_1$和$x_2美元$由(2)和(1)得出。
然而,你想要$x_3\ge 0美元$,所以这提出了一个要求
$$\Phi_2-\Phi_1-3 x_4-\ldots-(k-1)x_k\ge 0\tag{6}$$
和(5)和(6)转换为上下限$x4美元$.等等。。。