萌新求助数论CRT
  • 板块学术版
  • 楼主LastOrder_
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/29 08:32
  • 上次更新2023/11/4 05:24:20
查看原帖
萌新求助数论CRT
88028
LastOrder_楼主2021/9/29 08:32

关于解的唯一性:

书上写的

x1,x2x_1,x_2 是该方程组的两个解,那么必定有 x1x20(modmi)x_1-x_2\equiv 0 \pmod {m_i} 。而由于 mim_i 两两互质,且 M=i=1nmiM=\prod\limits_{i=1}^n m_i ,因此有 x1x20(modM)x_1-x_2\equiv 0 \pmod M

关于这里,为什么已知在 mim_i 意义下同余,能推出在MM 下同余?

2021/9/29 08:32
加载中...