当经过k=n-1步后(A,b0)将化为 2 (4①),b()→(4m,b0) 2 2n 由于de(4)≠0 可知a≠0 因此,上三角形方程组A)x=b()有唯一解( , ) (n) (n) A b             = ( ) ( ) (2) 2 (2) 2 (2) 2 2 (1) 1 (1) 1 (1) 1 2 (1) 1 1 n n n n n n n a b a a b a a a b      ( , ) (1) (1) A b 当经过k = n −1步后,(A (1) ,b (1) )将化为 由于 det(A)  0 a i n i i i 0 1,2, , 可知 ( )  =  因此,上三角形方程组 A (n) x = b (n) 有唯一解