同余方程组中模与模之间不互质时,解共有多少组?
问题描述：
同余方程组中模与模之间不互质时,解共有多少组?
答
存在无解的情况.如x=3 mod 12x=2 mod 18对于少量的几个模,可以取它们的公约数取代原有的模,看它们是否有矛盾.上面的例子是有矛盾的,即x=3 mod 6与x=2 mod 6矛盾,从而无解.对于大量的模,可以先确立一组两两互质的分解...