数论培训day 2上午【数论】
最新推荐文章于 2022-07-08 17:04:55 发布
这篇博客介绍了数论的基本性质,包括整数分解定理和质数判定。讨论了错误的证明方法,并提到了Miller-Rabin素性测试。此外,还涵盖了裴蜀定理、扩展欧几里得算法和中国剩余定理,提供了相关算法的证明和实现思路。
摘要由CSDN通过智能技术生成