摘要: 嗯……写这个分类的目的,是因为自己学习数学方面的算法,遇到过很多困难。在一开始的时候,很多算法完全看不懂,而且网上的有些博客,要么专业性太强我看不懂,要么就太过随意“差不多就是这样”然后证明完成。所以,我在学习的过程中尝试自己推导,写下来自己能看懂的证明和代码。对于一些非常好的博客,也尝试按照他们的 阅读全文
posted @ 2022-05-10 00:25 跳岩 阅读(92) 评论(0) 推荐(3) 编辑
摘要: ## 初等数论四大定理 ### 1. 威尔逊定理 ##### (1) 结论 当且仅当$p$为素数时,$(p-1)!\equiv -1(\mod p)$。 ##### (2) 证明 **充分性**:若$p$不为素数,则$(p-1)!\not\equiv -1(\mod p)$。 * 当$p=4$时,显 阅读全文
posted @ 2022-05-10 00:08 跳岩 阅读(173) 评论(1) 推荐(1) 编辑
摘要: 这是为6的铺垫(可以这么说嘛QAQ),于是就把最后的简单小知识扔在了这里。 恭喜你看到这里!在下一节,我就要开始胡扯初等数论的四大定理了,而在这之前,我认为能够熟练掌握快速幂,以及了解同余的一些基本概念是比较重要的。因为,网络上很多公式的推导都用了一些(我一开始)很难懂的符号,而且数学素养高超的网友 阅读全文
posted @ 2022-05-10 00:04 跳岩 阅读(282) 评论(2) 推荐(1) 编辑