大学数论问题,求第18题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 02:31:12
大学数论问题,求第18题
xnA_4Q\wwїgq v1. H!VR{h.{+8@ihfNs&[GG; >ڔ?9'-&- 6BS4ay<&pRt>{02t65iEsZ"ejry^EYv{cYƄIATǥ!ŨT^%&M`%^4d=jyCeYMYNXCT'9E.. FTr\W MRD/h-]ȺzF{Rk~Vh}@Y4q{QWWwϧGew:zGwxiFjpl~z F/ <߾ rSVתvUt< .B"(⦒ *T^eqE2}utm]H̠

大学数论问题,求第18题
大学数论问题,求第18题

大学数论问题,求第18题
首先:证明x1...xi-1,xi+1.xk不变时,xi取mi完全剩余系得mi个数,它们除以m1互不同余,这相当容易证明.
显然:x1,x2,...,xk分别遍历.时,将得到m1*m2*...*mk个数Y={y1,y2,.,ym}
最后:m的完全剩余系中任意一个s都与Y中一个数同余,只需要这样选取xi,aixi =s(mod mi) i=1~k.
所以Y正好m个元素,且包含了m的一个完全剩余系,即Y是m的完全剩余系