若 ,则同余式 可以表示成 的形式。 将右端的分子、分母加上或减去模 的若干倍,分子、分母同时乘以一个不为零的整数或约去一个与 互素的数,所得同余式与原式同解。 于是,使分母的绝对值变小,直至分数 变为整数。来*自~优|尔^论:文+网www.youerw.com +QQ752018766*
例4 解同余式
。
因为 ,则同余式的解为
分式法给出了一次同余式的一种形式解,较为直观,但是这种解法只适合求解模 不太大的同余式。 并且 只是形式意义上的“分数”,不能当成一般的分数进行运算