如果 0由于det(4)≠0 则A的第一列中至少有一个元素不为零 如a≠0,则将(,b)的第一行与第 交换后消元 11 12 (1( 1n2 0 n (2) (2)p(2) 2 因此第k-1步后(4①),b()将化为0 (1) 如果 a11 = 由于 det(A)  0 则 A的第一列中至少有一个元素不为零 交换后消元 如 ai ( 1 1 1 )  0,则将(A (1) ,b (1) )的第一行与第i 1 行             (2) (2) (2) 2 (2) 2 (2) 2 (2) 2 2 (1) 1 (1) 1 (1) 1 2 (1) 1 1 0 0 n n n n n n a a b a a b a a a b        且 因此,第k − 1步后,(A (1) ,b (1) )将化为