叶文洪. 模为合数的二次同余式的一种解法[J]. 信阳师范学院学报(自然科学版), 1985, (1): 60-68. DOI: 10.3969/j.issn.1003-0972.(1985)01-0060-09
引用本文: 叶文洪. 模为合数的二次同余式的一种解法[J]. 信阳师范学院学报(自然科学版), 1985, (1): 60-68. DOI: 10.3969/j.issn.1003-0972.(1985)01-0060-09

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

  • 摘要: 我们知道,对于有解的二次同余式(其中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由下式

     

/

返回文章
返回