一个数论方面的问题
  • 板块学术版
  • 楼主tamamocross
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/7/10 18:13
  • 上次更新2023/11/3 10:42:03
查看原帖
一个数论方面的问题
754444
tamamocross楼主2023/7/10 18:13

rt,在学习线性同余方程组时本人得知中国剩余定理不适用于模数不两两互质的情况。

于是本人在一本非信息学竞赛教材上发现了以下方法。以鄙人之见,它的意思大概是通过拆分单个方程为多个方程,并使它符合中国剩余定理的适用范围。

不过就我看来,它在形式上与扩展中国剩余定理相差甚大。(扩展中国剩余定理似乎是基于扩展欧几里得算法的?)

有无大佬能解决本蒟蒻的疑惑呢?

2023/7/10 18:13
加载中...