一类多模数线性同余方程的数值解法.docxVIP

一类多模数线性同余方程的数值解法 在这项工作中，n阶模型数是组合模型数的线性同质方程的解决方案。 已知aij,bi∈{0,1,2,…,pi-1},1≤i,j≤n,pi=pi1×pi2×…×pini,n1,n2,…,nn未必相等,pij(1≤j≤n)为两两不同的素数,求解整数xi,i=1,2,……,n,使得 ai1x1+ai2x2+…+ainxn≡bi(modpi),i=1,2,…,n(1) 现将其记为Ax≡b(modp),其中A=(aij)n×n,b=(b1,b2,…,bn)T,p=(p1,p2,…,pn)T。可将方程组(1)对应的增广矩阵记为(A b modp)。文献讨论过方程组(1)当pi是互不相等素数的情形,而孙子定理则视为方程组(1)的特例,即变量x1的系数为1,其余变量系数为0且pi为素数。文献研究了方程组(1)在图像置乱中的应用;文献研究了方程组(1)在图像数字水印中的应用。 本文研究n=3时的一类模数为合数的多模数线性同余方程组的数值解法。得到了解的表达式,给出了算例,算例验证了解表达式的正确性。 引入记号:aij(pR)或(aij)pR表示aij(modpk),bij(pR)或(bij)pR表示bij(modpk);a-1ij?1ij(pk)表示aij关于modpk的乘法逆元,满足aija-1ij?1ij(pk)≡1(bmodpk);akij表示第k个等价方程组中