某电信息安全与密码学实验 中国剩余定理 python
@TOC
中国剩余定理实验
实验目标:使用中国剩余定理求解同余方程组
实验环境:window10系统,python,pycharm编译器
实验背景及原理
实验背景及原理:
设正整数 ????????, ????????, ⋯ , ???????? 两两互素,对任意整数 ????????, ????????, ⋯ , ????????,
一次同余方程组:
{█(x ≡ a1(mod m1)@x ≡ a2(mod m2)@x ≡ ak (mod mk))┤⋮
在模????意义下有唯一解,该解可表示为
????
原创
2020-11-11 16:50:50 ·
902 阅读 ·
0 评论