前言： 如何评价 OI 逐渐 MO 化。 我数学不是很好，最近学了这玩意，写一篇总结。 $\text{Part I 素数筛} $ 埃式筛 Eraosthenes 大概思路：从2开始，由小到大扫描每一个数 \(x\)，把他的倍数标记为合数。当扫描到一个数时，若尚未 ...

事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕，同时，省选及以上的知识我会在联赛后写。 文章以数学证明为主，代码都好理解，所有的运算以计算机 ...

呵呵，我又来了，好久没写日志了，啦啦啦…… 以前说过的，这次带来……好吧，如题。先从自认为简单些的开始吧。 ①威尔逊定理 这个定理是说，对于任意自然数q，当 ...

集合的概念 集合是德国数学家 格奥尔格·康托尔 在 1874 年首先提出，是数学中最基本的概念之一。集合是由我们直观感觉或意识到的、确定的、不同的对象汇集而成的整体，而这些对象成为集合的元素。一般用大写字母 A, B, C……表示集合，小写字母 a, b, c……表示集合中的元素，当然元素 ...

| 分类： 信息学——学习总 | 标签：初等数论 数学 |举报|字号 订阅 ...

欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算 ...

　　求小于n的数里，与n互为素数的个数 一. 　　奇数和偶数是否一定互素（排除1，不是比如6和9）；1和不和任意数互素(比如6采用欧拉定理验证下)。 　　若n已经进行唯一分解，直接欧拉公式。 ...

一、一次同余式的概念 通常，我们把含有未知数的同余式叫做同余式方程。 一类形式最简单的同余方程是一次同余方程，一般形式为ax≡b(mod n),其中n为正整数，a,b为整数且a不为0. 二、一次 ...