同余方程求解X和y是怎么得到的

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/29 16:05:48

同余方程求解
X和y是怎么得到的

这里是利用连分数方法解同余式呀.请提供教材书名和上下文的图片,我将试为您分析之.
连分数方法较早的来源是,
1767年,拉格朗日在德意志《普鲁士学院历史》学报发表论文 ,用连分数理论讨论同余式ax==1 mod b.其中a,b互质(既约).他把既约分数b/a化为连分数,删除最后一个项再化回普通分数,由其分母得到同余式的解.
对于同余方程11x==40 mod 47,或不定方程 11x-47y=40,我是按下面的思路解的:
11x-47y==40
11z-3y==7 注：将11的倍数归并到项11z之上并改用新变量
2z-3a==1 注：将3的倍数归并到项3y上并改用新变量
由第三式,易见可取z=2,a=1
比较第一二式得 x-z-4y=3
比较第二三式得3z-y+a=2
逆推,y=3z+a-2=5,x=z+4y+3=25
当然,由前两步也可以直接看出解来：
11x-47y==40
11z-3y==7
令z=2,y=5,将上二式比较,易见 x=z+4y+3=25.
例二：
14x-31y==27
14z-3y==-1
令z=1,y=5,将以上二式比较易见 x=z+2y+2=13 mod 27
敬请参考我最近解答的另一个题.
初等数论初步中大衍求一术的介绍中的k1,k2…kn代表什么,又是怎样得出的
网页链接发布不了,

请问老师同解方程是怎么得到的? 求解方程组3x+4y-20=0和x2+y2=25的方程是方程2x-三分之一=-三分之x+2两边同乘以3得到的方程是求解数学题求曲线y=x^3在y=2处的切线方程和法线方程 matlab求解方程2*x-3*x(1-exp((x*y-3*x-2)^1.2))+7-y;x范围是0.1-1怎么画图? 已知关于x、y的方程组x+my=2 和2x+my=1 是同解方程.求：求解同余方程11x^18=15(mod23)不用大量计算的解法注：=代表那个三条横线的符号注：=代表≡，刚才没打出来 x的2倍与3的和等于6怎么列方程求解用换元法解方程3x^2/(x+1)-(x+1)/x^2=2,可以设___=y,那么得到关于y的整式方程是_____ x≡y (mod z) 同余概念求解(x+1)(y-2)=0 图像怎么画,曲线与方程轨迹这章的! 小明对于x的方程（3x-a）/2+（x+1）/3=1求解,去分母时右边忘记乘6,得到方程的解是x=1,求a的值,原方程