你能证明如果c能整除ab并且ab互素证明c可以整除b
假设c能整除ab,但是c不能整除b,那么我们可以将b表示为c的倍数和一个余数,即b=ck+r,其中k为整数,r为余数,且0<r<c。
因为ab互素,所以a和b的公因数只有1,因此a和c的公因数也只有1。由于c能整除ab,所以c能整除a或者c能整除b。
如果c能整除a,那么a=cm,其中m为整数。将a代入ab=ckr中得到cmb=ckr,即mb=kr。因为c能整除kr,所以c能整除m*b。但是a和c的公因数只有1,所以c不能整除a。因此,c必须能整除b。
因此,如果c能整除ab,并且ab互素,那么c可以整除b。
原文地址: https://www.cveoy.top/t/topic/bCkJ 著作权归作者所有。请勿转载和采集!