模为合数的二次同余式的一种解法

  • 摘要: 我们知道,对于有解的二次同余式(其中m=2~eP_1~(e_1)p_2~(e_2)…p_n~(e_n),P_i是奇素数,i=1,2,…,n,而(m,a)=1)通常的解法是把该同余式化成若干个一次同余式组,然后解这些同余式组而求出同余式(1)的全部解.这种求解的过程是很繁复的.本文的目的是,对于二次同余式(1),在已知它的一个解的情况下,用很简便的方法求出它的全部解.首先证明一个定理,作为此方法的依据.定理1 若r是二次同余式(1)的一个解,则它的全部解s由下式

     

/

返回文章
返回