随笔分类 - 数学知识
摘要：简单介绍一下数论分块的思想。空说无益，先上几道题。 题1：P1403 约数研究 链接如下：https://www.luogu.com.cn/problem/P1403 如果这道题要对每一个数进行分解、统计，未免太麻烦。我们不妨换个思路，假设这里的N是30，那么这个区间内整体的数字分布如下图： 这里我
阅读全文
摘要：参考资料： 牛顿迭代法是一种求方程f(x)=0近似解的一种方法。 假设我们现在得到的近似解是xi，然后我们画出在（xi，f（xi））点与曲线相切的直线，该直线与x轴相交会得到一个xi+1。根据导数与直线斜率的关系，我们可以得到：f'(xi)=（f(xi)）/（xi-xi+1）。整理后得到如下递推式：
阅读全文
摘要：今天看了网络上很多威尔逊定理的证明，深有感触，决定总结如下，以期让那些可能没有深入接触过初等数论的学习者也能没有阻碍地看完这一篇证明。 现陈述定理如下： 当且仅当P为素数时，满足（P-1）！≡ -1 mod（P） 证明如下： （P-1）！≡ -1 mod（P）可化简为（P-1）！+1≡ 0 mod（
阅读全文
