,0,1) = (0,0,0,0)。 在实作中，这相当地有效率，因其可以表示为一位元集（bitsets）且模 2 之加法将变为位元运算互斥或（XOR）。于是此问题变化为：「给予一个 0, 1向量构成的集合，找到一个子集，其中所有向量之和为模 2 的零向量。」而这是一个线性代数的问题；且该解答为线性相依的。线性相依是线性代数中的一个定理：当有比每个向量中含有的元素还要多的向量时，这种相依关系必然存在。而它可以被高效率地找到，例如：把所有向量一列一列地排在一个矩阵里 ，然后使用高斯消去法。比起实数来说，