证明:如果f1(x),f2(x),...,fs-1(x)的最大公因式存在,那么f1(x),f2(x),...,fs-1(x),fs(x)的最大公因式也存在,且当f1(x),f2(x),...,fs(x)全不为零时有
再利用上式证明,存在多项式u1(x),u2(x),...,us(x),使
设R1和R2是集合A上的任意关系,证明或否定下列断言:
(a)如果R1和R2都是自反的,那么R1R2是自反的。
(b)如果R1和R2都是反自反的,那么R1R2是反自反的。
(c)如果R1和R2都是对称的,那么R1R2是对称的。
(d)如果R1和R2都是反对称的,那么R1R2是反对称的。
(e)如果R1和R2都是传递的,那么R1R2是传递的。